{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:UP26OLP2RK33WSFMD57QWVNKSN","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":"359a437de4dd618968deaa024ca0442c5c7bf56be05554fbd755f9204c821868","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2009-12-23T21:22:50Z","title_canon_sha256":"c0eb218f50c99ff4d49c79e5301c1fb02dbfac59aaa490a60fe13c10d07861b3"},"schema_version":"1.0","source":{"id":"0912.4742","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0912.4742","created_at":"2026-05-18T04:41:25Z"},{"alias_kind":"arxiv_version","alias_value":"0912.4742v2","created_at":"2026-05-18T04:41:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.4742","created_at":"2026-05-18T04:41:25Z"},{"alias_kind":"pith_short_12","alias_value":"UP26OLP2RK33","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_16","alias_value":"UP26OLP2RK33WSFM","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_8","alias_value":"UP26OLP2","created_at":"2026-05-18T12:26:02Z"}],"graph_snapshots":[{"event_id":"sha256:934f7c28a2d37e4de7bdbd2b39fe5d9f47f017a25a7f969a3c1161c11e00b535","target":"graph","created_at":"2026-05-18T04:41:25Z","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 is a robust privacy standard that has been successfully applied to a range of data analysis tasks. Despite much recent work, optimal strategies for answering a collection of correlated queries are not known.\n  We study the problem of devising a set of strategy queries, to be submitted and answered privately, that will support the answers to a given workload of queries. We propose a general framework in which query strategies are formed from linear combinations of counting queries, and we describe an optimal method for deriving new query answers from the answers to the stra","authors_text":"Andrew McGregor, Chao Li, Gerome Miklau, Michael Hay, Vibhor Rastogi","cross_cats":["cs.CR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2009-12-23T21:22:50Z","title":"Optimizing Histogram Queries under Differential Privacy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.4742","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:f3a8fb0eb93df48088b8ae52073408a848d980f486058a24e66320c8bcf4eed1","target":"record","created_at":"2026-05-18T04:41:25Z","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":"359a437de4dd618968deaa024ca0442c5c7bf56be05554fbd755f9204c821868","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2009-12-23T21:22:50Z","title_canon_sha256":"c0eb218f50c99ff4d49c79e5301c1fb02dbfac59aaa490a60fe13c10d07861b3"},"schema_version":"1.0","source":{"id":"0912.4742","kind":"arxiv","version":2}},"canonical_sha256":"a3f5e72dfa8ab7bb48ac1f7f0b55aa936cff945823eef125dc052b96e9736dfe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a3f5e72dfa8ab7bb48ac1f7f0b55aa936cff945823eef125dc052b96e9736dfe","first_computed_at":"2026-05-18T04:41:25.120030Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:41:25.120030Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YyQZrRY8c0PpH+uR0eu2Nw/HcyDlnhytG+AwSZ2VqJMgRqpvbpgYydzkt5tq1hWaBwdnwu+o9fe+uDcXhyg0BA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:41:25.120652Z","signed_message":"canonical_sha256_bytes"},"source_id":"0912.4742","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f3a8fb0eb93df48088b8ae52073408a848d980f486058a24e66320c8bcf4eed1","sha256:934f7c28a2d37e4de7bdbd2b39fe5d9f47f017a25a7f969a3c1161c11e00b535"],"state_sha256":"8eba324902dfdb3fcd9d6ec86f419b66255086aff6cffb5e2e78ffecd1cc3c3a"}