{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:VTAY6BAY53EBSZJ7TYEYPPP6ML","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":"a41194a6134b3fb23462bb02cb23021d79aadb6b725c4fed9ccbc240f30e3a45","cross_cats_sorted":["cs.CR","cs.LG","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-10-08T19:01:53Z","title_canon_sha256":"6c728c3c55cc8c0dca12176c20d63d7f8f060108a58766f05b123bd2906997f5"},"schema_version":"1.0","source":{"id":"1210.2381","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.2381","created_at":"2026-05-18T03:43:42Z"},{"alias_kind":"arxiv_version","alias_value":"1210.2381v1","created_at":"2026-05-18T03:43:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.2381","created_at":"2026-05-18T03:43:42Z"},{"alias_kind":"pith_short_12","alias_value":"VTAY6BAY53EB","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"VTAY6BAY53EBSZJ7","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"VTAY6BAY","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:c28b530914b487c95ae13a49d15f27d250ca3b858c8efbf943231e9495d2c441","target":"graph","created_at":"2026-05-18T03:43:42Z","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 consider the power of linear reconstruction attacks in statistical data privacy, showing that they can be applied to a much wider range of settings than previously understood. Linear attacks have been studied before (Dinur and Nissim PODS'03, Dwork, McSherry and Talwar STOC'07, Kasiviswanathan, Rudelson, Smith and Ullman STOC'10, De TCC'12, Muthukrishnan and Nikolov STOC'12) but have so far been applied only in settings with releases that are obviously linear.\n  Consider a database curator who manages a database of sensitive information but wants to release statistics about how a sensitive ","authors_text":"Adam Smith, Mark Rudelson, Shiva Prasad Kasiviswanathan","cross_cats":["cs.CR","cs.LG","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-10-08T19:01:53Z","title":"The Power of Linear Reconstruction Attacks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.2381","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:12505deaef2f1769b419ddd3337fc09189f96d98f2475947801335b75412e4d1","target":"record","created_at":"2026-05-18T03:43:42Z","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":"a41194a6134b3fb23462bb02cb23021d79aadb6b725c4fed9ccbc240f30e3a45","cross_cats_sorted":["cs.CR","cs.LG","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-10-08T19:01:53Z","title_canon_sha256":"6c728c3c55cc8c0dca12176c20d63d7f8f060108a58766f05b123bd2906997f5"},"schema_version":"1.0","source":{"id":"1210.2381","kind":"arxiv","version":1}},"canonical_sha256":"acc18f0418eec819653f9e0987bdfe62e1e06b98d64ae79abde1e15ea2ee5ad9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"acc18f0418eec819653f9e0987bdfe62e1e06b98d64ae79abde1e15ea2ee5ad9","first_computed_at":"2026-05-18T03:43:42.964130Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:43:42.964130Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+lo6f/xdfB0vXONh744AqjonUNW2nrYkYBA+sr6k1ql6l8HDnM5aDQV/qSJHHg0SbDIdBl5h5Oi90sOlcI+GAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:43:42.964757Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.2381","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12505deaef2f1769b419ddd3337fc09189f96d98f2475947801335b75412e4d1","sha256:c28b530914b487c95ae13a49d15f27d250ca3b858c8efbf943231e9495d2c441"],"state_sha256":"3ca5e3e8a9ff612c7024e191e7844ef61d2032d5acd13b2020334f43b03f8e62"}