{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:KLSOFEMGJSI5IC3FAGEAAKIUCT","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":"9f4105aebf4d9520a31f8d058a6d86fa8eb82d00924c4bfb50f71c4ea767dc25","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-14T16:17:05Z","title_canon_sha256":"00a9a48d9b9616fa7c37c43ce15ed4968f8e60313faab1500583586e974c159f"},"schema_version":"1.0","source":{"id":"1908.05198","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.05198","created_at":"2026-07-05T01:26:05Z"},{"alias_kind":"arxiv_version","alias_value":"1908.05198v2","created_at":"2026-07-05T01:26:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.05198","created_at":"2026-07-05T01:26:05Z"},{"alias_kind":"pith_short_12","alias_value":"KLSOFEMGJSI5","created_at":"2026-07-05T01:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"KLSOFEMGJSI5IC3F","created_at":"2026-07-05T01:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"KLSOFEMG","created_at":"2026-07-05T01:26:05Z"}],"graph_snapshots":[{"event_id":"sha256:8c0b178cc9f3691c099403db7bfa4534fc60649453c1bbe70721751b674d6540","target":"graph","created_at":"2026-07-05T01:26:05Z","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/1908.05198/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"\\begin{abstract} The frequencies of the elements in a data stream are an important statistical measure and the task of estimating them arises in many applications within data analysis and machine learning. Two of the most popular algorithms for this problem, Count-Min and Count-Sketch, are widely used in practice.\n  In a recent work [Hsu et al., ICLR'19], it was shown empirically that augmenting Count-Min and Count-Sketch with a machine learning algorithm leads to a significant reduction of the estimation error. The experiments were complemented with an analysis of the expected error incurred ","authors_text":"Ali Vakilian, Anders Aamand, Piotr Indyk","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-14T16:17:05Z","title":"(Learned) Frequency Estimation Algorithms under Zipfian Distribution"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.05198","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:1a79dd562413b7b68032e591f04cbc2cad45dc9c880fed25dc89043be9fa2ade","target":"record","created_at":"2026-07-05T01:26:05Z","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":"9f4105aebf4d9520a31f8d058a6d86fa8eb82d00924c4bfb50f71c4ea767dc25","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-14T16:17:05Z","title_canon_sha256":"00a9a48d9b9616fa7c37c43ce15ed4968f8e60313faab1500583586e974c159f"},"schema_version":"1.0","source":{"id":"1908.05198","kind":"arxiv","version":2}},"canonical_sha256":"52e4e291864c91d40b65018800291414d317c87308c5b06be2bdce13b8dc6863","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"52e4e291864c91d40b65018800291414d317c87308c5b06be2bdce13b8dc6863","first_computed_at":"2026-07-05T01:26:05.188342Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:26:05.188342Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rQPq1l9mN281BvoHoo827s6i9wZMTN0D/Gx6qMXTVVm8MAWRhtCHWVYFFSeeQy5oo8/iP2TCknby1BVHAUfvBw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:26:05.188759Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.05198","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a79dd562413b7b68032e591f04cbc2cad45dc9c880fed25dc89043be9fa2ade","sha256:8c0b178cc9f3691c099403db7bfa4534fc60649453c1bbe70721751b674d6540"],"state_sha256":"4a8b15ade4d1c7674a3543c78286380a49f8b642110e9511fe80d974b53fe780"}