{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:MKQZOAJHBKY7CDKNIDAN2ZVUJF","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":"07850e279394d1b96c00fec96709ad790edac5dbcb9a9e3d68dbbdcc4bd623b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-05-20T12:04:20Z","title_canon_sha256":"f1f5b9dee8f5e974aea33d49c91205df6f1627f9e731089e2994c1b46277a788"},"schema_version":"1.0","source":{"id":"2505.14250","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.14250","created_at":"2026-07-05T11:05:58Z"},{"alias_kind":"arxiv_version","alias_value":"2505.14250v1","created_at":"2026-07-05T11:05:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.14250","created_at":"2026-07-05T11:05:58Z"},{"alias_kind":"pith_short_12","alias_value":"MKQZOAJHBKY7","created_at":"2026-07-05T11:05:58Z"},{"alias_kind":"pith_short_16","alias_value":"MKQZOAJHBKY7CDKN","created_at":"2026-07-05T11:05:58Z"},{"alias_kind":"pith_short_8","alias_value":"MKQZOAJH","created_at":"2026-07-05T11:05:58Z"}],"graph_snapshots":[{"event_id":"sha256:4b4881a5af15ac9cae3cebb89e373fa9822d1518b2ddf1f432b0e92242147282","target":"graph","created_at":"2026-07-05T11:05:58Z","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/2505.14250/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problems of distributed heavy hitters and frequency moments in both the coordinator model and the distributed tracking model (also known as the distributed functional monitoring model). We present simple and optimal (up to logarithmic factors) algorithms for $\\ell_p$ heavy hitters and $F_p$ estimation ($p \\geq 2$) in these distributed models.\n  For $\\ell_p$ heavy hitters in the coordinator model, our algorithm requires only one round and uses $\\tilde{O}(k^{p-1}/\\eps^p)$ bits of communication. For $p > 2$, this is the first near-optimal result. By combining our algorithm with th","authors_text":"Xiaoyi Zhu, Zengfeng Huang, Zhewei Wei, Zhongzheng Xiong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-05-20T12:04:20Z","title":"Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.14250","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:5a2a09c295ef0244445b9b96845ccce593fadbb8b653f1944c05466bc316a6a2","target":"record","created_at":"2026-07-05T11:05:58Z","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":"07850e279394d1b96c00fec96709ad790edac5dbcb9a9e3d68dbbdcc4bd623b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-05-20T12:04:20Z","title_canon_sha256":"f1f5b9dee8f5e974aea33d49c91205df6f1627f9e731089e2994c1b46277a788"},"schema_version":"1.0","source":{"id":"2505.14250","kind":"arxiv","version":1}},"canonical_sha256":"62a19701270ab1f10d4d40c0dd66b44973ccbdc91498e4b8f5c3fb7f96c1ffbe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"62a19701270ab1f10d4d40c0dd66b44973ccbdc91498e4b8f5c3fb7f96c1ffbe","first_computed_at":"2026-07-05T11:05:58.451046Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:05:58.451046Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jBh6or6ffe+WYuH7jeIovrcq62xR8cqVn8l4AB6avix/9iDo9uwplADx7tDhIaBfKiHNyeFIb4pa7qnnhuySAw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:05:58.451466Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.14250","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5a2a09c295ef0244445b9b96845ccce593fadbb8b653f1944c05466bc316a6a2","sha256:4b4881a5af15ac9cae3cebb89e373fa9822d1518b2ddf1f432b0e92242147282"],"state_sha256":"612d2d358012da413ae42919fbb0d2d23703cd858dd0226e56f3cc4918f51521"}