{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:2IV42SVT6ULX3WHIUT7RG2PIMB","short_pith_number":"pith:2IV42SVT","canonical_record":{"source":{"id":"1811.03763","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-09T03:52:26Z","cross_cats_sorted":[],"title_canon_sha256":"a38347bd3310cc1fb751f03e71eca4640e97d68df80be5bdc8ef0cee362bcf01","abstract_canon_sha256":"9ac51e5228aeadde5dba7bf757bde58ea05e35f1af6b8f42744aa5818baa3ab7"},"schema_version":"1.0"},"canonical_sha256":"d22bcd4ab3f5177dd8e8a4ff1369e860698d77e2487f64ec7a4e2faede940352","source":{"kind":"arxiv","id":"1811.03763","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.03763","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"arxiv_version","alias_value":"1811.03763v1","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.03763","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"pith_short_12","alias_value":"2IV42SVT6ULX","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2IV42SVT6ULX3WHI","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2IV42SVT","created_at":"2026-05-18T12:32:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:2IV42SVT6ULX3WHIUT7RG2PIMB","target":"record","payload":{"canonical_record":{"source":{"id":"1811.03763","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-09T03:52:26Z","cross_cats_sorted":[],"title_canon_sha256":"a38347bd3310cc1fb751f03e71eca4640e97d68df80be5bdc8ef0cee362bcf01","abstract_canon_sha256":"9ac51e5228aeadde5dba7bf757bde58ea05e35f1af6b8f42744aa5818baa3ab7"},"schema_version":"1.0"},"canonical_sha256":"d22bcd4ab3f5177dd8e8a4ff1369e860698d77e2487f64ec7a4e2faede940352","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:12.099204Z","signature_b64":"I+D5GnmHRNSOjpsgm7zbZBhndLpTFRp4j1rPTiMFJob9vsjvazOeeoIh2t93XvjBK2NmP9z514YsGHJcpyc2Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d22bcd4ab3f5177dd8e8a4ff1369e860698d77e2487f64ec7a4e2faede940352","last_reissued_at":"2026-05-18T00:01:12.098568Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:12.098568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.03763","source_version":1,"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:01:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZzNpNrcZ8wDwZxcawo4njJL/BH2EWpMUqFogkKO75wtkqvY/8k/hJl9OriDuywLIBPmnkHyNZkNdVlWbuEewCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:51:14.265820Z"},"content_sha256":"80037b28c786f5f2d5e71980793f80424ec7519fc38c4a909a86f27f5006925f","schema_version":"1.0","event_id":"sha256:80037b28c786f5f2d5e71980793f80424ec7519fc38c4a909a86f27f5006925f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:2IV42SVT6ULX3WHIUT7RG2PIMB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Towards Instance-Optimal Private Query Release","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Aleksandar Nikolov, Jaroslaw Blasiok, Mark Bun, Thomas Steinke","submitted_at":"2018-11-09T03:52:26Z","abstract_excerpt":"We study efficient mechanisms for the query release problem in differential privacy: given a workload of $m$ statistical queries, output approximate answers to the queries while satisfying the constraints of differential privacy. In particular, we are interested in mechanisms that optimally adapt to the given workload. Building on the projection mechanism of Nikolov, Talwar, and Zhang, and using the ideas behind Dudley's chaining inequality, we propose new efficient algorithms for the query release problem, and prove that they achieve optimal sample complexity for the given workload (up to con"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.03763","kind":"arxiv","version":1},"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:01:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QilR8rR4d3BVyT1vRZuixIHL4eZHVet50O9ZBMNYn23vdV3CAjZN0mmpunz28M7ggW+1CtyHXSpxwdssabj9Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:51:14.266485Z"},"content_sha256":"cf1594ad85d67387db6e8c8cf05bf39166b37a961991759407f8972fca525dd7","schema_version":"1.0","event_id":"sha256:cf1594ad85d67387db6e8c8cf05bf39166b37a961991759407f8972fca525dd7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2IV42SVT6ULX3WHIUT7RG2PIMB/bundle.json","state_url":"https://pith.science/pith/2IV42SVT6ULX3WHIUT7RG2PIMB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2IV42SVT6ULX3WHIUT7RG2PIMB/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-05-30T06:51:14Z","links":{"resolver":"https://pith.science/pith/2IV42SVT6ULX3WHIUT7RG2PIMB","bundle":"https://pith.science/pith/2IV42SVT6ULX3WHIUT7RG2PIMB/bundle.json","state":"https://pith.science/pith/2IV42SVT6ULX3WHIUT7RG2PIMB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2IV42SVT6ULX3WHIUT7RG2PIMB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:2IV42SVT6ULX3WHIUT7RG2PIMB","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":"9ac51e5228aeadde5dba7bf757bde58ea05e35f1af6b8f42744aa5818baa3ab7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-09T03:52:26Z","title_canon_sha256":"a38347bd3310cc1fb751f03e71eca4640e97d68df80be5bdc8ef0cee362bcf01"},"schema_version":"1.0","source":{"id":"1811.03763","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.03763","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"arxiv_version","alias_value":"1811.03763v1","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.03763","created_at":"2026-05-18T00:01:12Z"},{"alias_kind":"pith_short_12","alias_value":"2IV42SVT6ULX","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2IV42SVT6ULX3WHI","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2IV42SVT","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:cf1594ad85d67387db6e8c8cf05bf39166b37a961991759407f8972fca525dd7","target":"graph","created_at":"2026-05-18T00:01:12Z","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 study efficient mechanisms for the query release problem in differential privacy: given a workload of $m$ statistical queries, output approximate answers to the queries while satisfying the constraints of differential privacy. In particular, we are interested in mechanisms that optimally adapt to the given workload. Building on the projection mechanism of Nikolov, Talwar, and Zhang, and using the ideas behind Dudley's chaining inequality, we propose new efficient algorithms for the query release problem, and prove that they achieve optimal sample complexity for the given workload (up to con","authors_text":"Aleksandar Nikolov, Jaroslaw Blasiok, Mark Bun, Thomas Steinke","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-09T03:52:26Z","title":"Towards Instance-Optimal Private Query Release"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.03763","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:80037b28c786f5f2d5e71980793f80424ec7519fc38c4a909a86f27f5006925f","target":"record","created_at":"2026-05-18T00:01:12Z","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":"9ac51e5228aeadde5dba7bf757bde58ea05e35f1af6b8f42744aa5818baa3ab7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-09T03:52:26Z","title_canon_sha256":"a38347bd3310cc1fb751f03e71eca4640e97d68df80be5bdc8ef0cee362bcf01"},"schema_version":"1.0","source":{"id":"1811.03763","kind":"arxiv","version":1}},"canonical_sha256":"d22bcd4ab3f5177dd8e8a4ff1369e860698d77e2487f64ec7a4e2faede940352","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d22bcd4ab3f5177dd8e8a4ff1369e860698d77e2487f64ec7a4e2faede940352","first_computed_at":"2026-05-18T00:01:12.098568Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:12.098568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"I+D5GnmHRNSOjpsgm7zbZBhndLpTFRp4j1rPTiMFJob9vsjvazOeeoIh2t93XvjBK2NmP9z514YsGHJcpyc2Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:12.099204Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.03763","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:80037b28c786f5f2d5e71980793f80424ec7519fc38c4a909a86f27f5006925f","sha256:cf1594ad85d67387db6e8c8cf05bf39166b37a961991759407f8972fca525dd7"],"state_sha256":"3a4e872d52e9af775d7a245ddfd262578eb8d2be26bc186407304318caae446b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gqg11TKC5ZUYtJ+qwJLJTW5CZjEPi1veQTK/dhJWERjvM7JEu8ncytL5VR+igt6ywb34RTQz0KW7tDJLxgXzCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:51:14.269900Z","bundle_sha256":"9fadff92d1de1cd5fc6b11864ef01077476dc3d5a8cd9d110a5c3936f38bd021"}}