{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:BVEO4ZPPKSZC2CE4KHMHCOWMOE","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":"df106922424ea9ab655724084688c2fd8314674ea84ef2a79a491bffa4f82fce","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-03-26T22:04:41Z","title_canon_sha256":"e81b1d4a2bb55d8b98add7fccc07f32892ff01affcc4485057087479f915876b"},"schema_version":"1.0","source":{"id":"2503.21016","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.21016","created_at":"2026-07-02T01:17:12Z"},{"alias_kind":"arxiv_version","alias_value":"2503.21016v1","created_at":"2026-07-02T01:17:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.21016","created_at":"2026-07-02T01:17:12Z"},{"alias_kind":"pith_short_12","alias_value":"BVEO4ZPPKSZC","created_at":"2026-07-02T01:17:12Z"},{"alias_kind":"pith_short_16","alias_value":"BVEO4ZPPKSZC2CE4","created_at":"2026-07-02T01:17:12Z"},{"alias_kind":"pith_short_8","alias_value":"BVEO4ZPP","created_at":"2026-07-02T01:17:12Z"}],"graph_snapshots":[{"event_id":"sha256:939c9117bd12ee1df41839c1dd3fac7051c43e5bef63f4e52df74378d24c01ad","target":"graph","created_at":"2026-07-02T01:17: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2503.21016/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A history-independent data structure does not reveal the history of operations applied to it, only its current logical state, even if its internal state is examined. This paper studies history-independent concurrent dictionaries, in particular, hash tables, and establishes inherent bounds on their space requirements.\n  This paper shows that there is a lock-free history-independent concurrent hash table, in which each memory cell stores two elements and two bits, based on Robin Hood hashing. Our implementation is linearizable, and uses the shared memory primitive LL/SC. The expected amortized s","authors_text":"Hagit Attiya, Mart\\'in Farach-Colton, Michael A. Bender, Noa Schiller, Rotem Oshman","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-03-26T22:04:41Z","title":"History-Independent Concurrent Hash Tables"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.21016","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:fd689a827038c475273d699dc0a6d61dbb2e0a0098f946ba917e6e524123910b","target":"record","created_at":"2026-07-02T01:17: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":"df106922424ea9ab655724084688c2fd8314674ea84ef2a79a491bffa4f82fce","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2025-03-26T22:04:41Z","title_canon_sha256":"e81b1d4a2bb55d8b98add7fccc07f32892ff01affcc4485057087479f915876b"},"schema_version":"1.0","source":{"id":"2503.21016","kind":"arxiv","version":1}},"canonical_sha256":"0d48ee65ef54b22d089c51d8713acc713d7e928e081b8d8abe801bee91fe485e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0d48ee65ef54b22d089c51d8713acc713d7e928e081b8d8abe801bee91fe485e","first_computed_at":"2026-07-02T01:17:12.146922Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-02T01:17:12.146922Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZHK8JS9H8KRElGnP201aV5QnllEbB/rpdnoxsCvTzB29nN/7lezhj6bhAGrzGmlzKbEOVNPpmhC65PC9wUs+BQ==","signature_status":"signed_v1","signed_at":"2026-07-02T01:17:12.147393Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.21016","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd689a827038c475273d699dc0a6d61dbb2e0a0098f946ba917e6e524123910b","sha256:939c9117bd12ee1df41839c1dd3fac7051c43e5bef63f4e52df74378d24c01ad"],"state_sha256":"760b0b84d1539e3f8b2ba3b3853b9317bf9100ae39c78e9680da4d76fd3504f6"}