{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:UBLPZ2HPX3KZNK7MLF4B2JMIVV","short_pith_number":"pith:UBLPZ2HP","canonical_record":{"source":{"id":"2506.05503","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T18:40:33Z","cross_cats_sorted":[],"title_canon_sha256":"18d1ee82cbffc5762f3c64fe6693a8c8ed1f4a333ffc528b378fd6d93cfb7e4b","abstract_canon_sha256":"2fe03c1d5024a201c1b3a7ddf5ec76618130d03f0cde8ff82f6e84b8452f6040"},"schema_version":"1.0"},"canonical_sha256":"a056fce8efbed596abec59781d2588ad7769a7ce898fcfc284a20231cccb6669","source":{"kind":"arxiv","id":"2506.05503","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.05503","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"arxiv_version","alias_value":"2506.05503v1","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.05503","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_12","alias_value":"UBLPZ2HPX3KZ","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_16","alias_value":"UBLPZ2HPX3KZNK7M","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_8","alias_value":"UBLPZ2HP","created_at":"2026-07-05T11:17:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:UBLPZ2HPX3KZNK7MLF4B2JMIVV","target":"record","payload":{"canonical_record":{"source":{"id":"2506.05503","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T18:40:33Z","cross_cats_sorted":[],"title_canon_sha256":"18d1ee82cbffc5762f3c64fe6693a8c8ed1f4a333ffc528b378fd6d93cfb7e4b","abstract_canon_sha256":"2fe03c1d5024a201c1b3a7ddf5ec76618130d03f0cde8ff82f6e84b8452f6040"},"schema_version":"1.0"},"canonical_sha256":"a056fce8efbed596abec59781d2588ad7769a7ce898fcfc284a20231cccb6669","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:17:03.978346Z","signature_b64":"jdML/rj3xJzK7xzU4X8SXADbxPBs6Y0U9HLww6dMC0E4SXuomQOIdS8Fxyddx8cTY+BGryXToNDzcGZiDHyxAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a056fce8efbed596abec59781d2588ad7769a7ce898fcfc284a20231cccb6669","last_reissued_at":"2026-07-05T11:17:03.977808Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:17:03.977808Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.05503","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-07-05T11:17:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zcmDnaBmrbWz6loO23veQEfufDtQ47xZvc8Y+2UmrHuHuXv1FSy3rET7Kt4CCf1eSUPDvPLxkHLbm59qW/1UBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T13:46:41.481572Z"},"content_sha256":"56811406b4fee7315b57f46dc8fea3a17267bc7014de161cec13c1d28a07bb57","schema_version":"1.0","event_id":"sha256:56811406b4fee7315b57f46dc8fea3a17267bc7014de161cec13c1d28a07bb57"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:UBLPZ2HPX3KZNK7MLF4B2JMIVV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Differential Privacy for Adaptively Solving Search Problems via Sketching","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, George Z. Li, Lichen Zhang, Shiyuan Feng, Ying Feng, Zhao Song","submitted_at":"2025-06-05T18:40:33Z","abstract_excerpt":"Recently differential privacy has been used for a number of streaming, data structure, and dynamic graph problems as a means of hiding the internal randomness of the data structure, so that multiple possibly adaptive queries can be made without sacrificing the correctness of the responses. Although these works use differential privacy to show that for some problems it is possible to tolerate $T$ queries using $\\widetilde{O}(\\sqrt{T})$ copies of a data structure, such results only apply to numerical estimation problems, and only return the cost of an optimization problem rather than the solutio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.05503","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.05503/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:17:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pYUWxPHVvW4s6dti7IkWxEGnL2sFFroKZ47uiRYsqD9XhBqkLvVfww+kW9TQ6offaM7NICjZ6Y4DJyzb9MV4AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T13:46:41.481953Z"},"content_sha256":"9e0fd4769098396808319cd3c21e7e1ee9fe2df3a47897c0a1dde8a8a3149910","schema_version":"1.0","event_id":"sha256:9e0fd4769098396808319cd3c21e7e1ee9fe2df3a47897c0a1dde8a8a3149910"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UBLPZ2HPX3KZNK7MLF4B2JMIVV/bundle.json","state_url":"https://pith.science/pith/UBLPZ2HPX3KZNK7MLF4B2JMIVV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UBLPZ2HPX3KZNK7MLF4B2JMIVV/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-07-08T13:46:41Z","links":{"resolver":"https://pith.science/pith/UBLPZ2HPX3KZNK7MLF4B2JMIVV","bundle":"https://pith.science/pith/UBLPZ2HPX3KZNK7MLF4B2JMIVV/bundle.json","state":"https://pith.science/pith/UBLPZ2HPX3KZNK7MLF4B2JMIVV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UBLPZ2HPX3KZNK7MLF4B2JMIVV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:UBLPZ2HPX3KZNK7MLF4B2JMIVV","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":"2fe03c1d5024a201c1b3a7ddf5ec76618130d03f0cde8ff82f6e84b8452f6040","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T18:40:33Z","title_canon_sha256":"18d1ee82cbffc5762f3c64fe6693a8c8ed1f4a333ffc528b378fd6d93cfb7e4b"},"schema_version":"1.0","source":{"id":"2506.05503","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.05503","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"arxiv_version","alias_value":"2506.05503v1","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.05503","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_12","alias_value":"UBLPZ2HPX3KZ","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_16","alias_value":"UBLPZ2HPX3KZNK7M","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_8","alias_value":"UBLPZ2HP","created_at":"2026-07-05T11:17:03Z"}],"graph_snapshots":[{"event_id":"sha256:9e0fd4769098396808319cd3c21e7e1ee9fe2df3a47897c0a1dde8a8a3149910","target":"graph","created_at":"2026-07-05T11:17:03Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.05503/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recently differential privacy has been used for a number of streaming, data structure, and dynamic graph problems as a means of hiding the internal randomness of the data structure, so that multiple possibly adaptive queries can be made without sacrificing the correctness of the responses. Although these works use differential privacy to show that for some problems it is possible to tolerate $T$ queries using $\\widetilde{O}(\\sqrt{T})$ copies of a data structure, such results only apply to numerical estimation problems, and only return the cost of an optimization problem rather than the solutio","authors_text":"David P. Woodruff, George Z. Li, Lichen Zhang, Shiyuan Feng, Ying Feng, Zhao Song","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T18:40:33Z","title":"On Differential Privacy for Adaptively Solving Search Problems via Sketching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.05503","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:56811406b4fee7315b57f46dc8fea3a17267bc7014de161cec13c1d28a07bb57","target":"record","created_at":"2026-07-05T11:17:03Z","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":"2fe03c1d5024a201c1b3a7ddf5ec76618130d03f0cde8ff82f6e84b8452f6040","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-05T18:40:33Z","title_canon_sha256":"18d1ee82cbffc5762f3c64fe6693a8c8ed1f4a333ffc528b378fd6d93cfb7e4b"},"schema_version":"1.0","source":{"id":"2506.05503","kind":"arxiv","version":1}},"canonical_sha256":"a056fce8efbed596abec59781d2588ad7769a7ce898fcfc284a20231cccb6669","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a056fce8efbed596abec59781d2588ad7769a7ce898fcfc284a20231cccb6669","first_computed_at":"2026-07-05T11:17:03.977808Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:17:03.977808Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jdML/rj3xJzK7xzU4X8SXADbxPBs6Y0U9HLww6dMC0E4SXuomQOIdS8Fxyddx8cTY+BGryXToNDzcGZiDHyxAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:17:03.978346Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.05503","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:56811406b4fee7315b57f46dc8fea3a17267bc7014de161cec13c1d28a07bb57","sha256:9e0fd4769098396808319cd3c21e7e1ee9fe2df3a47897c0a1dde8a8a3149910"],"state_sha256":"66d733e15d14d8ff00e6445b3bef60c6bcda0228eda7e3c10b3aced7786192ac"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2P8ZNPXfNBU7onE2vwAGm1OkZkjn98ClPEv8x77XtelFtGAA2BQlodYJrRdl3N/X7ciiyuVzhUt5EotQqlazCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T13:46:41.484160Z","bundle_sha256":"46913c29f8973b9f3238bffb11f93ff33c8beac9f5325929d96b1d246745c0bb"}}