{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:WCSQFM33PFQL2UJ5PXW45WQ3HL","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":"add59e4de9f3a40e4f27a4ad836c6733892a7e1a813837f6418bbd9556af5681","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-22T16:55:28Z","title_canon_sha256":"e79d7e7c7bfe9bc192ced0407f80dbc0baaf63ae0da0220d74e4c13aff4e947f"},"schema_version":"1.0","source":{"id":"1704.06818","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.06818","created_at":"2026-05-18T00:33:06Z"},{"alias_kind":"arxiv_version","alias_value":"1704.06818v2","created_at":"2026-05-18T00:33:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.06818","created_at":"2026-05-18T00:33:06Z"},{"alias_kind":"pith_short_12","alias_value":"WCSQFM33PFQL","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"WCSQFM33PFQL2UJ5","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"WCSQFM33","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:6b6d086bbdafc15e09b93cbf18ea64afc2d632d259ffcba94cde20b07073e436","target":"graph","created_at":"2026-05-18T00:33:06Z","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 introduce the adaptive cuckoo filter (ACF), a data structure for approximate set membership that extends cuckoo filters by reacting to false positives, removing them for future queries. As an example application, in packet processing queries may correspond to flow identifiers, so a search for an element is likely to be followed by repeated searches for that element. Removing false positives can therefore significantly lower the false positive rate. The ACF, like the cuckoo filter, uses a cuckoo hash table to store fingerprints. We allow fingerprint entries to be changed in response to a fal","authors_text":"Michael Mitzenmacher, Pedro Reviriego, Salvatore Pontarelli","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-22T16:55:28Z","title":"Adaptive Cuckoo Filters"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.06818","kind":"arxiv","version":2},"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:a715a02b37fd0881041bb94e8f0ff35d8e97c6be6c8778680a43e067d08d452b","target":"record","created_at":"2026-05-18T00:33:06Z","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":"add59e4de9f3a40e4f27a4ad836c6733892a7e1a813837f6418bbd9556af5681","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-22T16:55:28Z","title_canon_sha256":"e79d7e7c7bfe9bc192ced0407f80dbc0baaf63ae0da0220d74e4c13aff4e947f"},"schema_version":"1.0","source":{"id":"1704.06818","kind":"arxiv","version":2}},"canonical_sha256":"b0a502b37b7960bd513d7dedceda1b3ac71980d046f74654a6da8188fb5b325b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b0a502b37b7960bd513d7dedceda1b3ac71980d046f74654a6da8188fb5b325b","first_computed_at":"2026-05-18T00:33:06.646071Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:06.646071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UmuTwkYXNgB1jSgB+9ONHw1tcZ01dqlPp+2A46dofVy5rRk8gYmr5RStYc84OWc2kTp8+HtuatJcjxmv+ZX7AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:06.646694Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.06818","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a715a02b37fd0881041bb94e8f0ff35d8e97c6be6c8778680a43e067d08d452b","sha256:6b6d086bbdafc15e09b93cbf18ea64afc2d632d259ffcba94cde20b07073e436"],"state_sha256":"d057951e28da5783024adeb6cdf1a756d64f797e8a1e0b5f337dbf66170e544e"}