{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:UE5TISHRV6FBIE5BLYLGCQJZYN","short_pith_number":"pith:UE5TISHR","canonical_record":{"source":{"id":"1809.02575","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-09-07T16:58:59Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"aaf8ef1506943009aa2a80a0d31cbde8f3fb019ea387dfe1ba33d69c3133f6a8","abstract_canon_sha256":"831d3fd72eb42e4db8a99a7affb19cafebc69173dc3a5df9f1648bdf945c505b"},"schema_version":"1.0"},"canonical_sha256":"a13b3448f1af8a1413a15e16614139c37a54b7d81a35b5e949cc50a1997f1690","source":{"kind":"arxiv","id":"1809.02575","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.02575","created_at":"2026-05-18T00:05:21Z"},{"alias_kind":"arxiv_version","alias_value":"1809.02575v2","created_at":"2026-05-18T00:05:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.02575","created_at":"2026-05-18T00:05:21Z"},{"alias_kind":"pith_short_12","alias_value":"UE5TISHRV6FB","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UE5TISHRV6FBIE5B","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UE5TISHR","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:UE5TISHRV6FBIE5BLYLGCQJZYN","target":"record","payload":{"canonical_record":{"source":{"id":"1809.02575","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-09-07T16:58:59Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"aaf8ef1506943009aa2a80a0d31cbde8f3fb019ea387dfe1ba33d69c3133f6a8","abstract_canon_sha256":"831d3fd72eb42e4db8a99a7affb19cafebc69173dc3a5df9f1648bdf945c505b"},"schema_version":"1.0"},"canonical_sha256":"a13b3448f1af8a1413a15e16614139c37a54b7d81a35b5e949cc50a1997f1690","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:05:21.311435Z","signature_b64":"BIetFbLhCHKUsBzfgWx2HygKTrKyz6HCfTITYTiQE3+WmIvCL78MXbHlsMSpKIGstuUbDCnQKnhEIlOE+bilCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a13b3448f1af8a1413a15e16614139c37a54b7d81a35b5e949cc50a1997f1690","last_reissued_at":"2026-05-18T00:05:21.310927Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:05:21.310927Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.02575","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:05:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Um0UB5G3LpKS9804Drb+Xdg5SAZoqL7jhgEUPR1a2YnkmxKOiqqlhJfBpwsM6k3jtKvOhNtjXPTkgzaWiiPpDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-01T16:30:03.032068Z"},"content_sha256":"f0d821554dab248008d7137b25b64b6dd3eee07673c65c819461822a005df207","schema_version":"1.0","event_id":"sha256:f0d821554dab248008d7137b25b64b6dd3eee07673c65c819461822a005df207"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:UE5TISHRV6FBIE5BLYLGCQJZYN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Differentially Private Continual Release of Graph Statistics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CR","authors_text":"Kamalika Chaudhuri, Sanjay Mehta, Shuang Song, Staal Vinterbo, Susan Little","submitted_at":"2018-09-07T16:58:59Z","abstract_excerpt":"Motivated by understanding the dynamics of sensitive social networks over time, we consider the problem of continual release of statistics in a network that arrives online, while preserving privacy of its participants. For our privacy notion, we use differential privacy -- the gold standard in privacy for statistical data analysis. The main challenge in this problem is maintaining a good privacy-utility tradeoff; naive solutions that compose across time, as well as solutions suited to tabular data either lead to poor utility or do not directly apply. In this work, we show that if there is a pu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.02575","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:05:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nX0lwzpdSy1HGzU1d3RoKibjbysrOSAoEJdQB9ihh6rMTUWYdwvEez0hxkIUlup0wQwk3XhfT3xn9QawcSmZCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-01T16:30:03.032431Z"},"content_sha256":"e1646d070c50c309b9ac5019283565d0b87a0bc33cc225cd101877a9f934a1f6","schema_version":"1.0","event_id":"sha256:e1646d070c50c309b9ac5019283565d0b87a0bc33cc225cd101877a9f934a1f6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UE5TISHRV6FBIE5BLYLGCQJZYN/bundle.json","state_url":"https://pith.science/pith/UE5TISHRV6FBIE5BLYLGCQJZYN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UE5TISHRV6FBIE5BLYLGCQJZYN/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-01T16:30:03Z","links":{"resolver":"https://pith.science/pith/UE5TISHRV6FBIE5BLYLGCQJZYN","bundle":"https://pith.science/pith/UE5TISHRV6FBIE5BLYLGCQJZYN/bundle.json","state":"https://pith.science/pith/UE5TISHRV6FBIE5BLYLGCQJZYN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UE5TISHRV6FBIE5BLYLGCQJZYN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:UE5TISHRV6FBIE5BLYLGCQJZYN","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"831d3fd72eb42e4db8a99a7affb19cafebc69173dc3a5df9f1648bdf945c505b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-09-07T16:58:59Z","title_canon_sha256":"aaf8ef1506943009aa2a80a0d31cbde8f3fb019ea387dfe1ba33d69c3133f6a8"},"schema_version":"1.0","source":{"id":"1809.02575","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.02575","created_at":"2026-05-18T00:05:21Z"},{"alias_kind":"arxiv_version","alias_value":"1809.02575v2","created_at":"2026-05-18T00:05:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.02575","created_at":"2026-05-18T00:05:21Z"},{"alias_kind":"pith_short_12","alias_value":"UE5TISHRV6FB","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UE5TISHRV6FBIE5B","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UE5TISHR","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:e1646d070c50c309b9ac5019283565d0b87a0bc33cc225cd101877a9f934a1f6","target":"graph","created_at":"2026-05-18T00:05:21Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Motivated by understanding the dynamics of sensitive social networks over time, we consider the problem of continual release of statistics in a network that arrives online, while preserving privacy of its participants. For our privacy notion, we use differential privacy -- the gold standard in privacy for statistical data analysis. The main challenge in this problem is maintaining a good privacy-utility tradeoff; naive solutions that compose across time, as well as solutions suited to tabular data either lead to poor utility or do not directly apply. In this work, we show that if there is a pu","authors_text":"Kamalika Chaudhuri, Sanjay Mehta, Shuang Song, Staal Vinterbo, Susan Little","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-09-07T16:58:59Z","title":"Differentially Private Continual Release of Graph Statistics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.02575","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:f0d821554dab248008d7137b25b64b6dd3eee07673c65c819461822a005df207","target":"record","created_at":"2026-05-18T00:05:21Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"831d3fd72eb42e4db8a99a7affb19cafebc69173dc3a5df9f1648bdf945c505b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-09-07T16:58:59Z","title_canon_sha256":"aaf8ef1506943009aa2a80a0d31cbde8f3fb019ea387dfe1ba33d69c3133f6a8"},"schema_version":"1.0","source":{"id":"1809.02575","kind":"arxiv","version":2}},"canonical_sha256":"a13b3448f1af8a1413a15e16614139c37a54b7d81a35b5e949cc50a1997f1690","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a13b3448f1af8a1413a15e16614139c37a54b7d81a35b5e949cc50a1997f1690","first_computed_at":"2026-05-18T00:05:21.310927Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:21.310927Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BIetFbLhCHKUsBzfgWx2HygKTrKyz6HCfTITYTiQE3+WmIvCL78MXbHlsMSpKIGstuUbDCnQKnhEIlOE+bilCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:21.311435Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.02575","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f0d821554dab248008d7137b25b64b6dd3eee07673c65c819461822a005df207","sha256:e1646d070c50c309b9ac5019283565d0b87a0bc33cc225cd101877a9f934a1f6"],"state_sha256":"a45831e2f8f2a0966579d5000f1747aaf2a359ee78a77019ba08417c0c7d10d1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yxLFGxix4ctQBLMrhXqwZaswoTKHd6IMZIx52Orh1umQ0RxJoSw5ndtyRz66lI480CZmZ0l40D6OGvB8d1wXDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-01T16:30:03.034343Z","bundle_sha256":"5dfdf65042c9ae5e73f1dd73c0906f70c3aacbef53e08a45584f6c6f96068c84"}}