{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:SQR3FSGWUMHHLOFVXCE456UFQD","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":"909a3ea0db9ab19cb7e0ba08fe9d209e39e7eba4e44ac002c2a312d04464f7d1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-28T04:48:33Z","title_canon_sha256":"51d8ab530800fb49053435156d9d1a46281f84ef183957b73c2b31cc857649e0"},"schema_version":"1.0","source":{"id":"1301.6447","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.6447","created_at":"2026-05-18T03:35:15Z"},{"alias_kind":"arxiv_version","alias_value":"1301.6447v1","created_at":"2026-05-18T03:35:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.6447","created_at":"2026-05-18T03:35:15Z"},{"alias_kind":"pith_short_12","alias_value":"SQR3FSGWUMHH","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"SQR3FSGWUMHHLOFV","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"SQR3FSGW","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:202d129b40915542fcdf5357da1f2896ebc368dfb4a2489f06839875714dd936","target":"graph","created_at":"2026-05-18T03:35:15Z","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 computing the convolution of a private input $x$ with a public input $h$, while satisfying the guarantees of $(\\epsilon, \\delta)$-differential privacy. Convolution is a fundamental operation, intimately related to Fourier Transforms. In our setting, the private input may represent a time series of sensitive events or a histogram of a database of confidential personal information. Convolution then captures important primitives including linear filtering, which is an essential tool in time series analysis, and aggregation queries on projections of the data.\n  We give a nearly optimal al","authors_text":"Aleksandar Nikolov, Nadia Fawaz, S. Muthukrishnan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-28T04:48:33Z","title":"Nearly Optimal Private Convolution"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.6447","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:a05368c8194351e455fab3f1e5706ac373e5e1c44d6a89a70b2e5fc0acc7e472","target":"record","created_at":"2026-05-18T03:35:15Z","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":"909a3ea0db9ab19cb7e0ba08fe9d209e39e7eba4e44ac002c2a312d04464f7d1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-28T04:48:33Z","title_canon_sha256":"51d8ab530800fb49053435156d9d1a46281f84ef183957b73c2b31cc857649e0"},"schema_version":"1.0","source":{"id":"1301.6447","kind":"arxiv","version":1}},"canonical_sha256":"9423b2c8d6a30e75b8b5b889cefa8580dfb391be9aa65ed3596d8c89d18c55d0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9423b2c8d6a30e75b8b5b889cefa8580dfb391be9aa65ed3596d8c89d18c55d0","first_computed_at":"2026-05-18T03:35:15.327067Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:35:15.327067Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BfkAiAxi3T42zioJUNDah0hwO6IhUQ2kyY0EDPHkcBY/3EiHriULrWZ/0Kh2cozPfHaQfHMD1bI0yTa1+iZWCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:35:15.327739Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.6447","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a05368c8194351e455fab3f1e5706ac373e5e1c44d6a89a70b2e5fc0acc7e472","sha256:202d129b40915542fcdf5357da1f2896ebc368dfb4a2489f06839875714dd936"],"state_sha256":"3c0438c84c073f6b1011055e455f30eb07ed53bdd8b4ced151ccd4148187b16e"}