{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:G76DRRWGJXFEF274AXN5J442FY","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":"313f730db8145b9b83eb5ae433250c2866d523400ed17965258597729809287e","cross_cats_sorted":["cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2012-08-22T19:31:05Z","title_canon_sha256":"913321813345dfe6c25998872ecdf8ab2b1f8d1e014be8e076b236e2718aa128"},"schema_version":"1.0","source":{"id":"1208.4586","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.4586","created_at":"2026-05-18T03:34:48Z"},{"alias_kind":"arxiv_version","alias_value":"1208.4586v2","created_at":"2026-05-18T03:34:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.4586","created_at":"2026-05-18T03:34:48Z"},{"alias_kind":"pith_short_12","alias_value":"G76DRRWGJXFE","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"G76DRRWGJXFEF274","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"G76DRRWG","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:b350d1343e2d3da716bd63ac397786242bd94518c2a8cd83cd740bd7f8d1c60a","target":"graph","created_at":"2026-05-18T03:34:48Z","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":"We introduce the notion of restricted sensitivity as an alternative to global and smooth sensitivity to improve accuracy in differentially private data analysis. The definition of restricted sensitivity is similar to that of global sensitivity except that instead of quantifying over all possible datasets, we take advantage of any beliefs about the dataset that a querier may have, to quantify over a restricted class of datasets. Specifically, given a query f and a hypothesis H about the structure of a dataset D, we show generically how to transform f into a new query f_H whose global sensitivit","authors_text":"Anupam Datta, Avrim Blum, Jeremiah Blocki, Or Sheffet","cross_cats":["cs.SI","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2012-08-22T19:31:05Z","title":"Differentially Private Data Analysis of Social Networks via Restricted Sensitivity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.4586","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:79318dace38a6e16f15a80dc2d262415e14a7ea74c97beae19d48bc1cfd63be0","target":"record","created_at":"2026-05-18T03:34:48Z","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":"313f730db8145b9b83eb5ae433250c2866d523400ed17965258597729809287e","cross_cats_sorted":["cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2012-08-22T19:31:05Z","title_canon_sha256":"913321813345dfe6c25998872ecdf8ab2b1f8d1e014be8e076b236e2718aa128"},"schema_version":"1.0","source":{"id":"1208.4586","kind":"arxiv","version":2}},"canonical_sha256":"37fc38c6c64dca42ebfc05dbd4f39a2e3a99a17096621e2cf3cb55750c15c8c0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"37fc38c6c64dca42ebfc05dbd4f39a2e3a99a17096621e2cf3cb55750c15c8c0","first_computed_at":"2026-05-18T03:34:48.217296Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:34:48.217296Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H3oDX85hF4vaBZDbWxNr4OPA9KH7dy4XvkTguZcS4Grn8YRtxSPAV8z7PUPUfWPh8C0xeAJ39pYgpmGDn7kwDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:34:48.218091Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.4586","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:79318dace38a6e16f15a80dc2d262415e14a7ea74c97beae19d48bc1cfd63be0","sha256:b350d1343e2d3da716bd63ac397786242bd94518c2a8cd83cd740bd7f8d1c60a"],"state_sha256":"e0650dacf686fa9c77366d726b9be0bda9d2827845f9a2f0fa5cf8d96592d68b"}