{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:VXHZINOLLP3MX4OJHEHNPJTQDH","short_pith_number":"pith:VXHZINOL","canonical_record":{"source":{"id":"2111.03980","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-07T01:15:07Z","cross_cats_sorted":[],"title_canon_sha256":"6377ced3c27af1c1d17432d322fd4ed62b998e7cf69edcb97367aae8baf07d32","abstract_canon_sha256":"6fe1dc7e9464093b164b209d7580d42182d6865d4b8124e6d28de8acc1370949"},"schema_version":"1.0"},"canonical_sha256":"adcf9435cb5bf6cbf1c9390ed7a67019f698ee413b0dad198041767d077dcd1b","source":{"kind":"arxiv","id":"2111.03980","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.03980","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"arxiv_version","alias_value":"2111.03980v1","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.03980","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"pith_short_12","alias_value":"VXHZINOLLP3M","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"pith_short_16","alias_value":"VXHZINOLLP3MX4OJ","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"pith_short_8","alias_value":"VXHZINOL","created_at":"2026-07-05T03:29:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:VXHZINOLLP3MX4OJHEHNPJTQDH","target":"record","payload":{"canonical_record":{"source":{"id":"2111.03980","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-07T01:15:07Z","cross_cats_sorted":[],"title_canon_sha256":"6377ced3c27af1c1d17432d322fd4ed62b998e7cf69edcb97367aae8baf07d32","abstract_canon_sha256":"6fe1dc7e9464093b164b209d7580d42182d6865d4b8124e6d28de8acc1370949"},"schema_version":"1.0"},"canonical_sha256":"adcf9435cb5bf6cbf1c9390ed7a67019f698ee413b0dad198041767d077dcd1b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:29:54.363531Z","signature_b64":"S6Jb2DnqdC+4WHCD6RDudpZkn3jex8+oLczEdj3d5k4ztbGIYhsep5KAawy8H/DsnX8hYC8zt7BD8nBXyJgfAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"adcf9435cb5bf6cbf1c9390ed7a67019f698ee413b0dad198041767d077dcd1b","last_reissued_at":"2026-07-05T03:29:54.362773Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:29:54.362773Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2111.03980","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-05T03:29:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eps2fqXtTVZg4M0qpZIz06hCdxIMq5Fbehv1mppgZbbrYrRmovXxL93F22PRr39qcjYXbKpME6WvFzpCz1fiAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T16:06:10.817517Z"},"content_sha256":"8dad7057952f23f562732c9d9cfc5a1d6feffefa66765783e01b1de999398d76","schema_version":"1.0","event_id":"sha256:8dad7057952f23f562732c9d9cfc5a1d6feffefa66765783e01b1de999398d76"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:VXHZINOLLP3MX4OJHEHNPJTQDH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dynamic Algorithms Against an Adaptive Adversary: Generic Constructions and Lower Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Amos Beimel, Haim Kaplan, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer, Yishay Mansour","submitted_at":"2021-11-07T01:15:07Z","abstract_excerpt":"A dynamic algorithm against an adaptive adversary is required to be correct when the adversary chooses the next update after seeing the previous outputs of the algorithm. We obtain faster dynamic algorithms against an adaptive adversary and separation results between what is achievable in the oblivious vs. adaptive settings. To get these results we exploit techniques from differential privacy, cryptography, and adaptive data analysis.\n  We give a general reduction transforming a dynamic algorithm against an oblivious adversary to a dynamic algorithm robust against an adaptive adversary. This r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.03980","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/2111.03980/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-05T03:29:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ddxpwO4FlgnioX3tqfddjBarsnxVeRmQ8gfI/b7Ld6CuuOdn2Mko0+aGXaTP0dks71+06eQOijRmOeiOO6IKCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T16:06:10.818913Z"},"content_sha256":"2a7b9ea12063d27254510891ecc3ca9a0155f747271f059be2996aaa484a84cf","schema_version":"1.0","event_id":"sha256:2a7b9ea12063d27254510891ecc3ca9a0155f747271f059be2996aaa484a84cf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VXHZINOLLP3MX4OJHEHNPJTQDH/bundle.json","state_url":"https://pith.science/pith/VXHZINOLLP3MX4OJHEHNPJTQDH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VXHZINOLLP3MX4OJHEHNPJTQDH/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-08-16T16:06:10Z","links":{"resolver":"https://pith.science/pith/VXHZINOLLP3MX4OJHEHNPJTQDH","bundle":"https://pith.science/pith/VXHZINOLLP3MX4OJHEHNPJTQDH/bundle.json","state":"https://pith.science/pith/VXHZINOLLP3MX4OJHEHNPJTQDH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VXHZINOLLP3MX4OJHEHNPJTQDH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:VXHZINOLLP3MX4OJHEHNPJTQDH","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":"6fe1dc7e9464093b164b209d7580d42182d6865d4b8124e6d28de8acc1370949","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-07T01:15:07Z","title_canon_sha256":"6377ced3c27af1c1d17432d322fd4ed62b998e7cf69edcb97367aae8baf07d32"},"schema_version":"1.0","source":{"id":"2111.03980","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.03980","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"arxiv_version","alias_value":"2111.03980v1","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.03980","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"pith_short_12","alias_value":"VXHZINOLLP3M","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"pith_short_16","alias_value":"VXHZINOLLP3MX4OJ","created_at":"2026-07-05T03:29:54Z"},{"alias_kind":"pith_short_8","alias_value":"VXHZINOL","created_at":"2026-07-05T03:29:54Z"}],"graph_snapshots":[{"event_id":"sha256:2a7b9ea12063d27254510891ecc3ca9a0155f747271f059be2996aaa484a84cf","target":"graph","created_at":"2026-07-05T03:29:54Z","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/2111.03980/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A dynamic algorithm against an adaptive adversary is required to be correct when the adversary chooses the next update after seeing the previous outputs of the algorithm. We obtain faster dynamic algorithms against an adaptive adversary and separation results between what is achievable in the oblivious vs. adaptive settings. To get these results we exploit techniques from differential privacy, cryptography, and adaptive data analysis.\n  We give a general reduction transforming a dynamic algorithm against an oblivious adversary to a dynamic algorithm robust against an adaptive adversary. This r","authors_text":"Amos Beimel, Haim Kaplan, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer, Yishay Mansour","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-07T01:15:07Z","title":"Dynamic Algorithms Against an Adaptive Adversary: Generic Constructions and Lower Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.03980","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:8dad7057952f23f562732c9d9cfc5a1d6feffefa66765783e01b1de999398d76","target":"record","created_at":"2026-07-05T03:29:54Z","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":"6fe1dc7e9464093b164b209d7580d42182d6865d4b8124e6d28de8acc1370949","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-07T01:15:07Z","title_canon_sha256":"6377ced3c27af1c1d17432d322fd4ed62b998e7cf69edcb97367aae8baf07d32"},"schema_version":"1.0","source":{"id":"2111.03980","kind":"arxiv","version":1}},"canonical_sha256":"adcf9435cb5bf6cbf1c9390ed7a67019f698ee413b0dad198041767d077dcd1b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"adcf9435cb5bf6cbf1c9390ed7a67019f698ee413b0dad198041767d077dcd1b","first_computed_at":"2026-07-05T03:29:54.362773Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:29:54.362773Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"S6Jb2DnqdC+4WHCD6RDudpZkn3jex8+oLczEdj3d5k4ztbGIYhsep5KAawy8H/DsnX8hYC8zt7BD8nBXyJgfAw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:29:54.363531Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.03980","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8dad7057952f23f562732c9d9cfc5a1d6feffefa66765783e01b1de999398d76","sha256:2a7b9ea12063d27254510891ecc3ca9a0155f747271f059be2996aaa484a84cf"],"state_sha256":"8497231a2bb2953bc17e79c4c2da406654cd05f544bd0782827c708363998cd4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4Vo+jXfcwDVBOzMLdmxXgRddAQsEtnyPniol3HDVKUVOW7cBcGYB5SSoEWFbQNLir34ROKYzN7w7MhVbjPzMBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T16:06:10.826227Z","bundle_sha256":"2dc290f79d69f29914369d5f6e117910d0dad7f5d250ba4863a55135d408de06"}}