{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:BJQ7LCBE4HSNMGLFW36BLQDHXF","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":"f3cd4cbc94cd590dc36574d8b4c7419c1711c26989d74fbd8c3d4aee125d442e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-06-20T11:44:04Z","title_canon_sha256":"26b9b47bbcc50de8ebfc9391c0030c865ab1f80eb3e68d8009f138c11c8ee195"},"schema_version":"1.0","source":{"id":"2506.16928","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.16928","created_at":"2026-07-05T11:32:31Z"},{"alias_kind":"arxiv_version","alias_value":"2506.16928v2","created_at":"2026-07-05T11:32:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.16928","created_at":"2026-07-05T11:32:31Z"},{"alias_kind":"pith_short_12","alias_value":"BJQ7LCBE4HSN","created_at":"2026-07-05T11:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"BJQ7LCBE4HSNMGLF","created_at":"2026-07-05T11:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"BJQ7LCBE","created_at":"2026-07-05T11:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:8583b56109887ff084262d64f8b2968b2459e690621f739f0420b882e49174c0","target":"graph","created_at":"2026-07-05T11:32:31Z","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/2506.16928/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Data sketches balance resource efficiency with controllable approximations for extracting features in high-volume, high-rate data. Two important points of interest are highlighted separately in recent works; namely, to (1) answer multiple types of queries from one pass, and (2) query concurrently with updates. Several fundamental challenges arise when integrating these directions, which we tackle in this work. We investigate the trade-offs to be balanced and synthesize key ideas into LMQ-Sketch, a single, composite data sketch supporting multiple queries (frequency point queries, frequency mom","authors_text":"Marina Papatriantafilou, Martin Hilgendorf","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-06-20T11:44:04Z","title":"LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.16928","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:7809003d77fc50351de259e955c708de55d7be99197fbbe158bb0b3d7d16e39d","target":"record","created_at":"2026-07-05T11:32:31Z","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":"f3cd4cbc94cd590dc36574d8b4c7419c1711c26989d74fbd8c3d4aee125d442e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-06-20T11:44:04Z","title_canon_sha256":"26b9b47bbcc50de8ebfc9391c0030c865ab1f80eb3e68d8009f138c11c8ee195"},"schema_version":"1.0","source":{"id":"2506.16928","kind":"arxiv","version":2}},"canonical_sha256":"0a61f58824e1e4d61965b6fc15c067b95d7bc7d9ec8aa0eb3903fa4147b1cdbe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0a61f58824e1e4d61965b6fc15c067b95d7bc7d9ec8aa0eb3903fa4147b1cdbe","first_computed_at":"2026-07-05T11:32:31.781789Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:32:31.781789Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CBkM0sRRsDhwrlEVxEzJZljyARxgEpAGM3oUlk5zYfzWd7zwy0IGhjihqUNOQSjY3O7B+e1zJBBsZr5z5Jz8Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T11:32:31.782297Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.16928","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7809003d77fc50351de259e955c708de55d7be99197fbbe158bb0b3d7d16e39d","sha256:8583b56109887ff084262d64f8b2968b2459e690621f739f0420b882e49174c0"],"state_sha256":"fbcc2a877f2273c25b271f246cda2dd6a211b4381509c0ea8374e18a71af7c7f"}