{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:EYADNGSA2TSJ7VYYTBLKPQNYHY","short_pith_number":"pith:EYADNGSA","canonical_record":{"source":{"id":"2406.00376","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-06-01T09:30:27Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"f95d270d76ce8be2c7e0f0a27c3834ce191e599b3b3ffeac28d207e7cceb3127","abstract_canon_sha256":"70e4112220da6bdc41522fa276f1e151ef171fee9983c7b847f656e2da93e9a3"},"schema_version":"1.0"},"canonical_sha256":"2600369a40d4e49fd7189856a7c1b83e21d98baa8c4c249f8cc39e335d6ed5d3","source":{"kind":"arxiv","id":"2406.00376","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2406.00376","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"arxiv_version","alias_value":"2406.00376v1","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.00376","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"pith_short_12","alias_value":"EYADNGSA2TSJ","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"EYADNGSA2TSJ7VYY","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"EYADNGSA","created_at":"2026-07-05T08:26:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:EYADNGSA2TSJ7VYYTBLKPQNYHY","target":"record","payload":{"canonical_record":{"source":{"id":"2406.00376","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-06-01T09:30:27Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"f95d270d76ce8be2c7e0f0a27c3834ce191e599b3b3ffeac28d207e7cceb3127","abstract_canon_sha256":"70e4112220da6bdc41522fa276f1e151ef171fee9983c7b847f656e2da93e9a3"},"schema_version":"1.0"},"canonical_sha256":"2600369a40d4e49fd7189856a7c1b83e21d98baa8c4c249f8cc39e335d6ed5d3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:26:00.966152Z","signature_b64":"OZOVWNyh2h1XyRaVSDjhsQn17ooTt/QyrZTZsBG4DsY/IDp64a0FBwUu2rFlVcidACXZokeCZQcEnHW5won5Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2600369a40d4e49fd7189856a7c1b83e21d98baa8c4c249f8cc39e335d6ed5d3","last_reissued_at":"2026-07-05T08:26:00.965659Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:26:00.965659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2406.00376","source_version":1,"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-07-05T08:26:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PNT3ohSs/k7/EvBU1Rl+g2ydpVZfqOMbd2D2JN7/9EnL0Kf5QQtUcPa+6rL6E84qDeHeKTqOJyJh4rVNc2C2Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T13:18:26.896062Z"},"content_sha256":"732f09d5222702915cc7a50ac5ad3f6a140734d3f3b7b5af1d61cab9c6619ba2","schema_version":"1.0","event_id":"sha256:732f09d5222702915cc7a50ac5ad3f6a140734d3f3b7b5af1d61cab9c6619ba2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:EYADNGSA2TSJ7VYYTBLKPQNYHY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approaching 100% Confidence in Stream Summary through ReliableSketch","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.DS","authors_text":"Gaogang Xie, Hanbo Wu, Kaicheng Yang, Lihua Miao, Sha Wang, Tong Yang, Xilai Liu, Yikai Zhao, Yuhan Wu","submitted_at":"2024-06-01T09:30:27Z","abstract_excerpt":"To approximate sums of values in key-value data streams, sketches are widely used in databases and networking systems. They offer high-confidence approximations for any given key while ensuring low time and space overhead. While existing sketches are proficient in estimating individual keys, they struggle to maintain this high confidence across all keys collectively, an objective that is critically important in both algorithm theory and its practical applications. We propose ReliableSketch, the first to control the error of all keys to less than $\\Lambda$ with a small failure probability $\\Del"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.00376","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2406.00376/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T08:26:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g0nbIUn2/1QrMYAi+TidXHoINNyGYn7PsCo9ak8q7bk5ygewVgWppTweNnAs/cAqXbn67Ugttw4vJqnr44ReDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T13:18:26.896612Z"},"content_sha256":"34bd126c579db97b584b4647197e4e67be9c4ea3949a3a108c83aec6628d9576","schema_version":"1.0","event_id":"sha256:34bd126c579db97b584b4647197e4e67be9c4ea3949a3a108c83aec6628d9576"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EYADNGSA2TSJ7VYYTBLKPQNYHY/bundle.json","state_url":"https://pith.science/pith/EYADNGSA2TSJ7VYYTBLKPQNYHY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EYADNGSA2TSJ7VYYTBLKPQNYHY/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-08-04T13:18:26Z","links":{"resolver":"https://pith.science/pith/EYADNGSA2TSJ7VYYTBLKPQNYHY","bundle":"https://pith.science/pith/EYADNGSA2TSJ7VYYTBLKPQNYHY/bundle.json","state":"https://pith.science/pith/EYADNGSA2TSJ7VYYTBLKPQNYHY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EYADNGSA2TSJ7VYYTBLKPQNYHY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:EYADNGSA2TSJ7VYYTBLKPQNYHY","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":"70e4112220da6bdc41522fa276f1e151ef171fee9983c7b847f656e2da93e9a3","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-06-01T09:30:27Z","title_canon_sha256":"f95d270d76ce8be2c7e0f0a27c3834ce191e599b3b3ffeac28d207e7cceb3127"},"schema_version":"1.0","source":{"id":"2406.00376","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2406.00376","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"arxiv_version","alias_value":"2406.00376v1","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.00376","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"pith_short_12","alias_value":"EYADNGSA2TSJ","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"EYADNGSA2TSJ7VYY","created_at":"2026-07-05T08:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"EYADNGSA","created_at":"2026-07-05T08:26:00Z"}],"graph_snapshots":[{"event_id":"sha256:34bd126c579db97b584b4647197e4e67be9c4ea3949a3a108c83aec6628d9576","target":"graph","created_at":"2026-07-05T08:26:00Z","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/2406.00376/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"To approximate sums of values in key-value data streams, sketches are widely used in databases and networking systems. They offer high-confidence approximations for any given key while ensuring low time and space overhead. While existing sketches are proficient in estimating individual keys, they struggle to maintain this high confidence across all keys collectively, an objective that is critically important in both algorithm theory and its practical applications. We propose ReliableSketch, the first to control the error of all keys to less than $\\Lambda$ with a small failure probability $\\Del","authors_text":"Gaogang Xie, Hanbo Wu, Kaicheng Yang, Lihua Miao, Sha Wang, Tong Yang, Xilai Liu, Yikai Zhao, Yuhan Wu","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-06-01T09:30:27Z","title":"Approaching 100% Confidence in Stream Summary through ReliableSketch"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.00376","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:732f09d5222702915cc7a50ac5ad3f6a140734d3f3b7b5af1d61cab9c6619ba2","target":"record","created_at":"2026-07-05T08:26:00Z","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":"70e4112220da6bdc41522fa276f1e151ef171fee9983c7b847f656e2da93e9a3","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-06-01T09:30:27Z","title_canon_sha256":"f95d270d76ce8be2c7e0f0a27c3834ce191e599b3b3ffeac28d207e7cceb3127"},"schema_version":"1.0","source":{"id":"2406.00376","kind":"arxiv","version":1}},"canonical_sha256":"2600369a40d4e49fd7189856a7c1b83e21d98baa8c4c249f8cc39e335d6ed5d3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2600369a40d4e49fd7189856a7c1b83e21d98baa8c4c249f8cc39e335d6ed5d3","first_computed_at":"2026-07-05T08:26:00.965659Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:26:00.965659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OZOVWNyh2h1XyRaVSDjhsQn17ooTt/QyrZTZsBG4DsY/IDp64a0FBwUu2rFlVcidACXZokeCZQcEnHW5won5Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T08:26:00.966152Z","signed_message":"canonical_sha256_bytes"},"source_id":"2406.00376","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:732f09d5222702915cc7a50ac5ad3f6a140734d3f3b7b5af1d61cab9c6619ba2","sha256:34bd126c579db97b584b4647197e4e67be9c4ea3949a3a108c83aec6628d9576"],"state_sha256":"571068c8ac6b7481915a27deed2a787f2c88268c45d9abb743389eb055cab4b5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NmZ2hYo+zlJLsqNECChktT0aeLLoogqQ9uFeFuLM8oUNp9ljjvumonYrp+t4NzMwEnA+wt2EcUcQeTUN9hKjAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T13:18:26.900560Z","bundle_sha256":"872db0401581ac52f44695e49b7a1b53e2152c5e021ba0e979771f39fd302e0f"}}