{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:KR4D2PCYTNFMLJNEBFBCU3P4MC","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":"2501fbceeb5fcd80a02fb20113969b9779f0f836545a0cc8cbb20151d7a99c90","cross_cats_sorted":["cs.CR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-07-03T23:07:34Z","title_canon_sha256":"3c220a0997b50553e3812ed7282bafcca0c45532a507ba5cbdd4f9dacaef040e"},"schema_version":"1.0","source":{"id":"1907.02159","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.02159","created_at":"2026-05-17T23:41:29Z"},{"alias_kind":"arxiv_version","alias_value":"1907.02159v1","created_at":"2026-05-17T23:41:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.02159","created_at":"2026-05-17T23:41:29Z"},{"alias_kind":"pith_short_12","alias_value":"KR4D2PCYTNFM","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"KR4D2PCYTNFMLJNE","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"KR4D2PCY","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:d7fb1b3f250543db78838b1c968332c3cb1a02cb1b177c83ec07afb659f4716f","target":"graph","created_at":"2026-05-17T23:41:29Z","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":"Differential privacy, a notion of algorithmic stability, is a gold standard for measuring the additional risk an algorithm's output poses to the privacy of a single record in the dataset. Differential privacy is defined as the distance between the output distribution of an algorithm on neighboring datasets that differ in one entry. In this work, we present a novel relaxation of differential privacy, capacity bounded differential privacy, where the adversary that distinguishes output distributions is assumed to be capacity-bounded -- i.e. bounded not in computational power, but in terms of the ","authors_text":"Ashwin Machanavajjhala, Jacob Imola, Kamalika Chaudhuri","cross_cats":["cs.CR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-07-03T23:07:34Z","title":"Capacity Bounded Differential Privacy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.02159","kind":"arxiv","version":1},"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:bf9afd5e287257d1a11246df95735b544fc12911385255c2c3c73a56d268b5c2","target":"record","created_at":"2026-05-17T23:41:29Z","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":"2501fbceeb5fcd80a02fb20113969b9779f0f836545a0cc8cbb20151d7a99c90","cross_cats_sorted":["cs.CR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-07-03T23:07:34Z","title_canon_sha256":"3c220a0997b50553e3812ed7282bafcca0c45532a507ba5cbdd4f9dacaef040e"},"schema_version":"1.0","source":{"id":"1907.02159","kind":"arxiv","version":1}},"canonical_sha256":"54783d3c589b4ac5a5a409422a6dfc60b9bac30417c2bc952754d405e72542a3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"54783d3c589b4ac5a5a409422a6dfc60b9bac30417c2bc952754d405e72542a3","first_computed_at":"2026-05-17T23:41:29.606334Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:29.606334Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AhCmY7YG1jFcb360gftxje9rMcB/4WWtrnEZ6BsijAYbFuohBC6LcPLFg2YJhZqET8uDw4S1yDYkDyRc/z/SCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:29.607054Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.02159","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bf9afd5e287257d1a11246df95735b544fc12911385255c2c3c73a56d268b5c2","sha256:d7fb1b3f250543db78838b1c968332c3cb1a02cb1b177c83ec07afb659f4716f"],"state_sha256":"8e6565aa693b2b5fd2df36355fe254309c322260cb72dcbd5418e623702fc799"}