{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:LF7SM53F56AUZ5KNY5C7LIYUA2","short_pith_number":"pith:LF7SM53F","canonical_record":{"source":{"id":"1810.02899","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-10-05T22:50:24Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ca205b24f803e6de2e4215de3e635f813b6762dd82cf40f5b56ce3f4601c9661","abstract_canon_sha256":"0bc1e1cd17d46e92950d5e23f1c25b56fe72e45c3951f71fe843ed179770540b"},"schema_version":"1.0"},"canonical_sha256":"597f267765ef814cf54dc745f5a31406bdae9a12a05410b75ccd048967c1fe0c","source":{"kind":"arxiv","id":"1810.02899","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.02899","created_at":"2026-05-18T00:02:21Z"},{"alias_kind":"arxiv_version","alias_value":"1810.02899v2","created_at":"2026-05-18T00:02:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.02899","created_at":"2026-05-18T00:02:21Z"},{"alias_kind":"pith_short_12","alias_value":"LF7SM53F56AU","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LF7SM53F56AUZ5KN","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LF7SM53F","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:LF7SM53F56AUZ5KNY5C7LIYUA2","target":"record","payload":{"canonical_record":{"source":{"id":"1810.02899","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-10-05T22:50:24Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ca205b24f803e6de2e4215de3e635f813b6762dd82cf40f5b56ce3f4601c9661","abstract_canon_sha256":"0bc1e1cd17d46e92950d5e23f1c25b56fe72e45c3951f71fe843ed179770540b"},"schema_version":"1.0"},"canonical_sha256":"597f267765ef814cf54dc745f5a31406bdae9a12a05410b75ccd048967c1fe0c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:21.955767Z","signature_b64":"YsIO/Xqx4eLWEz4iDcte/2Z6wnNOOq5lizZLzmEQtBGXrUntfE8FF6mjHeQWh0FKyRsHjUNbiLkYdNK8rqKRBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"597f267765ef814cf54dc745f5a31406bdae9a12a05410b75ccd048967c1fe0c","last_reissued_at":"2026-05-18T00:02:21.955186Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:21.955186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.02899","source_version":2,"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-05-18T00:02:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gONjuVnXk5D43T5lE0SnYB+ncDFMia/Rxn/LtPbWWUVrl9lWvaklVUDm0h5UrjJxtdhuTwUVTzoHIRJvCrbVDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T13:04:24.897464Z"},"content_sha256":"84d87ffbb904462ec4dea479c5194484e65c616a9890d3faf2218726cca85629","schema_version":"1.0","event_id":"sha256:84d87ffbb904462ec4dea479c5194484e65c616a9890d3faf2218726cca85629"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:LF7SM53F56AUZ5KNY5C7LIYUA2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Memento: Making Sliding Windows Efficient for Heavy Hitters","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.NI","authors_text":"Ariel Orda, Erez Waisbard, Gil Einziger, Isaac Keslassy, Ran Ben Basat, Shay Vargaftik","submitted_at":"2018-10-05T22:50:24Z","abstract_excerpt":"Cloud operators require real-time identification of Heavy Hitters (HH) and Hierarchical Heavy Hitters (HHH) for applications such as load balancing, traffic engineering, and attack mitigation. However, existing techniques are slow in detecting new heavy hitters.\n  In this paper, we make the case for identifying heavy hitters through \\textit{sliding windows}. Sliding windows detect heavy hitters quicker and more accurately than current methods, but to date had no practical algorithms. Accordingly, we introduce, design and analyze the \\textit{Memento} family of sliding window algorithms for the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.02899","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T00:02:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yFf5MSM6ULIrF0xbnJZ2O7Dz7FHa/b0TEYGFkx92VDXJu/E0R7EoKD1UTgtMFmpvMWdqXXv7XpGck7hvip6fBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T13:04:24.897874Z"},"content_sha256":"62d6c10c49f5bcf5ba502113bbfdd4c2067713a30ba50f81c0ac35c97be6bcde","schema_version":"1.0","event_id":"sha256:62d6c10c49f5bcf5ba502113bbfdd4c2067713a30ba50f81c0ac35c97be6bcde"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LF7SM53F56AUZ5KNY5C7LIYUA2/bundle.json","state_url":"https://pith.science/pith/LF7SM53F56AUZ5KNY5C7LIYUA2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LF7SM53F56AUZ5KNY5C7LIYUA2/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-06-08T13:04:24Z","links":{"resolver":"https://pith.science/pith/LF7SM53F56AUZ5KNY5C7LIYUA2","bundle":"https://pith.science/pith/LF7SM53F56AUZ5KNY5C7LIYUA2/bundle.json","state":"https://pith.science/pith/LF7SM53F56AUZ5KNY5C7LIYUA2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LF7SM53F56AUZ5KNY5C7LIYUA2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:LF7SM53F56AUZ5KNY5C7LIYUA2","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":"0bc1e1cd17d46e92950d5e23f1c25b56fe72e45c3951f71fe843ed179770540b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-10-05T22:50:24Z","title_canon_sha256":"ca205b24f803e6de2e4215de3e635f813b6762dd82cf40f5b56ce3f4601c9661"},"schema_version":"1.0","source":{"id":"1810.02899","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.02899","created_at":"2026-05-18T00:02:21Z"},{"alias_kind":"arxiv_version","alias_value":"1810.02899v2","created_at":"2026-05-18T00:02:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.02899","created_at":"2026-05-18T00:02:21Z"},{"alias_kind":"pith_short_12","alias_value":"LF7SM53F56AU","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LF7SM53F56AUZ5KN","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LF7SM53F","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:62d6c10c49f5bcf5ba502113bbfdd4c2067713a30ba50f81c0ac35c97be6bcde","target":"graph","created_at":"2026-05-18T00:02:21Z","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":"Cloud operators require real-time identification of Heavy Hitters (HH) and Hierarchical Heavy Hitters (HHH) for applications such as load balancing, traffic engineering, and attack mitigation. However, existing techniques are slow in detecting new heavy hitters.\n  In this paper, we make the case for identifying heavy hitters through \\textit{sliding windows}. Sliding windows detect heavy hitters quicker and more accurately than current methods, but to date had no practical algorithms. Accordingly, we introduce, design and analyze the \\textit{Memento} family of sliding window algorithms for the ","authors_text":"Ariel Orda, Erez Waisbard, Gil Einziger, Isaac Keslassy, Ran Ben Basat, Shay Vargaftik","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-10-05T22:50:24Z","title":"Memento: Making Sliding Windows Efficient for Heavy Hitters"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.02899","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:84d87ffbb904462ec4dea479c5194484e65c616a9890d3faf2218726cca85629","target":"record","created_at":"2026-05-18T00:02:21Z","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":"0bc1e1cd17d46e92950d5e23f1c25b56fe72e45c3951f71fe843ed179770540b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-10-05T22:50:24Z","title_canon_sha256":"ca205b24f803e6de2e4215de3e635f813b6762dd82cf40f5b56ce3f4601c9661"},"schema_version":"1.0","source":{"id":"1810.02899","kind":"arxiv","version":2}},"canonical_sha256":"597f267765ef814cf54dc745f5a31406bdae9a12a05410b75ccd048967c1fe0c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"597f267765ef814cf54dc745f5a31406bdae9a12a05410b75ccd048967c1fe0c","first_computed_at":"2026-05-18T00:02:21.955186Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:21.955186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YsIO/Xqx4eLWEz4iDcte/2Z6wnNOOq5lizZLzmEQtBGXrUntfE8FF6mjHeQWh0FKyRsHjUNbiLkYdNK8rqKRBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:21.955767Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.02899","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:84d87ffbb904462ec4dea479c5194484e65c616a9890d3faf2218726cca85629","sha256:62d6c10c49f5bcf5ba502113bbfdd4c2067713a30ba50f81c0ac35c97be6bcde"],"state_sha256":"0a8abcd4a8be02ebe4c8e98d0f25197f8cdec8fb0ce499e0f24968be6bd85a03"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+G8gFLXlNo9DYIvbMG7qUsZOHeYsSeNRk2BGqMnmWRsH9vsbfXhjK044pRRtRkrgFviw5ZQWnv2K1yR2xVMqAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T13:04:24.899742Z","bundle_sha256":"a6d866263dddd79f442368e5738fb2a8307d24507887c88adc88c12bcc23a1a0"}}