{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:QTWM5JW7EZ52M657ATYVPMPAZQ","short_pith_number":"pith:QTWM5JW7","canonical_record":{"source":{"id":"1907.00236","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-29T16:37:33Z","cross_cats_sorted":["cs.DB","cs.LG"],"title_canon_sha256":"cb23602a86534a576a747edc5ff2f6dd9ea21a5b0f78755197ad110755f5dfe7","abstract_canon_sha256":"5886414e605badb9478d0d32de0e85842dfeb48157e553d9e70881612dfd5d17"},"schema_version":"1.0"},"canonical_sha256":"84eccea6df267ba67bbf04f157b1e0cc371a9c6ebd1bd757774c50a6fad563c2","source":{"kind":"arxiv","id":"1907.00236","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.00236","created_at":"2026-05-17T23:41:52Z"},{"alias_kind":"arxiv_version","alias_value":"1907.00236v1","created_at":"2026-05-17T23:41:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.00236","created_at":"2026-05-17T23:41:52Z"},{"alias_kind":"pith_short_12","alias_value":"QTWM5JW7EZ52","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"QTWM5JW7EZ52M657","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"QTWM5JW7","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:QTWM5JW7EZ52M657ATYVPMPAZQ","target":"record","payload":{"canonical_record":{"source":{"id":"1907.00236","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-29T16:37:33Z","cross_cats_sorted":["cs.DB","cs.LG"],"title_canon_sha256":"cb23602a86534a576a747edc5ff2f6dd9ea21a5b0f78755197ad110755f5dfe7","abstract_canon_sha256":"5886414e605badb9478d0d32de0e85842dfeb48157e553d9e70881612dfd5d17"},"schema_version":"1.0"},"canonical_sha256":"84eccea6df267ba67bbf04f157b1e0cc371a9c6ebd1bd757774c50a6fad563c2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:52.415870Z","signature_b64":"Zu1lRnGOWT0vYc2xFVtbmvtMTYwG6vYCuWzwvG+GFz8NImXYK6gZ5gv44VNNIXGXgO88UEew57dPb5sOU9p1Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"84eccea6df267ba67bbf04f157b1e0cc371a9c6ebd1bd757774c50a6fad563c2","last_reissued_at":"2026-05-17T23:41:52.415236Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:52.415236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.00236","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-05-17T23:41:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E2qFms6tXKGoQJ7rcy4wk2aVnKS23AXE2kTkZzDxJKB5SomwRYExIM8DAlxACiysJJihU7fnQu1ohEFETTbqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:53:17.531036Z"},"content_sha256":"708340bed847d922d4d01c5ef03e8780be1e24b1742916f124bf206b4151d3d9","schema_version":"1.0","event_id":"sha256:708340bed847d922d4d01c5ef03e8780be1e24b1742916f124bf206b4151d3d9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:QTWM5JW7EZ52M657ATYVPMPAZQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Streaming Quantiles Algorithms with Small Space and Update Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB","cs.LG"],"primary_cat":"cs.DS","authors_text":"Edo Liberty, Kevin Lang, Nikita Ivkin, Vladimir Braverman, Zohar Karnin","submitted_at":"2019-06-29T16:37:33Z","abstract_excerpt":"Approximating quantiles and distributions over streaming data has been studied for roughly two decades now. Recently, Karnin, Lang, and Liberty proposed the first asymptotically optimal algorithm for doing so. This manuscript complements their theoretical result by providing a practical variants of their algorithm with improved constants. For a given sketch size, our techniques provably reduce the upper bound on the sketch error by a factor of two. These improvements are verified experimentally. Our modified quantile sketch improves the latency as well by reducing the worst case update time fr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.00236","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":""},"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-17T23:41:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ljtLOqwG4O7MqnOGGPXvvQsuVfkrvZcgtURFglH+PHjEu+OMmfhljul08Sa+vQO2rPhfF8wNTdk+jg/72XjmCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:53:17.531435Z"},"content_sha256":"eee942abd6f4d845679735c079dab9aeb28c7f1dcb0af12e5499e887f50625e3","schema_version":"1.0","event_id":"sha256:eee942abd6f4d845679735c079dab9aeb28c7f1dcb0af12e5499e887f50625e3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QTWM5JW7EZ52M657ATYVPMPAZQ/bundle.json","state_url":"https://pith.science/pith/QTWM5JW7EZ52M657ATYVPMPAZQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QTWM5JW7EZ52M657ATYVPMPAZQ/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-05-26T11:53:17Z","links":{"resolver":"https://pith.science/pith/QTWM5JW7EZ52M657ATYVPMPAZQ","bundle":"https://pith.science/pith/QTWM5JW7EZ52M657ATYVPMPAZQ/bundle.json","state":"https://pith.science/pith/QTWM5JW7EZ52M657ATYVPMPAZQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QTWM5JW7EZ52M657ATYVPMPAZQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:QTWM5JW7EZ52M657ATYVPMPAZQ","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":"5886414e605badb9478d0d32de0e85842dfeb48157e553d9e70881612dfd5d17","cross_cats_sorted":["cs.DB","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-29T16:37:33Z","title_canon_sha256":"cb23602a86534a576a747edc5ff2f6dd9ea21a5b0f78755197ad110755f5dfe7"},"schema_version":"1.0","source":{"id":"1907.00236","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.00236","created_at":"2026-05-17T23:41:52Z"},{"alias_kind":"arxiv_version","alias_value":"1907.00236v1","created_at":"2026-05-17T23:41:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.00236","created_at":"2026-05-17T23:41:52Z"},{"alias_kind":"pith_short_12","alias_value":"QTWM5JW7EZ52","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"QTWM5JW7EZ52M657","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"QTWM5JW7","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:eee942abd6f4d845679735c079dab9aeb28c7f1dcb0af12e5499e887f50625e3","target":"graph","created_at":"2026-05-17T23:41:52Z","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":"Approximating quantiles and distributions over streaming data has been studied for roughly two decades now. Recently, Karnin, Lang, and Liberty proposed the first asymptotically optimal algorithm for doing so. This manuscript complements their theoretical result by providing a practical variants of their algorithm with improved constants. For a given sketch size, our techniques provably reduce the upper bound on the sketch error by a factor of two. These improvements are verified experimentally. Our modified quantile sketch improves the latency as well by reducing the worst case update time fr","authors_text":"Edo Liberty, Kevin Lang, Nikita Ivkin, Vladimir Braverman, Zohar Karnin","cross_cats":["cs.DB","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-29T16:37:33Z","title":"Streaming Quantiles Algorithms with Small Space and Update Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.00236","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:708340bed847d922d4d01c5ef03e8780be1e24b1742916f124bf206b4151d3d9","target":"record","created_at":"2026-05-17T23:41:52Z","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":"5886414e605badb9478d0d32de0e85842dfeb48157e553d9e70881612dfd5d17","cross_cats_sorted":["cs.DB","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-29T16:37:33Z","title_canon_sha256":"cb23602a86534a576a747edc5ff2f6dd9ea21a5b0f78755197ad110755f5dfe7"},"schema_version":"1.0","source":{"id":"1907.00236","kind":"arxiv","version":1}},"canonical_sha256":"84eccea6df267ba67bbf04f157b1e0cc371a9c6ebd1bd757774c50a6fad563c2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"84eccea6df267ba67bbf04f157b1e0cc371a9c6ebd1bd757774c50a6fad563c2","first_computed_at":"2026-05-17T23:41:52.415236Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:52.415236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Zu1lRnGOWT0vYc2xFVtbmvtMTYwG6vYCuWzwvG+GFz8NImXYK6gZ5gv44VNNIXGXgO88UEew57dPb5sOU9p1Bw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:52.415870Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.00236","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:708340bed847d922d4d01c5ef03e8780be1e24b1742916f124bf206b4151d3d9","sha256:eee942abd6f4d845679735c079dab9aeb28c7f1dcb0af12e5499e887f50625e3"],"state_sha256":"64384b9cb1c96e1d87009a7112ae46dceb54c9cf195184d90abc350314495b8a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5nSHdtF5iijbM1fbXBvfR9haj0sRG4AnQu8Q3Co86Z7gtt1r0vasEhIAMCRg0LxKsOW0QV3ftz0x+D/RoKDvAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T11:53:17.534705Z","bundle_sha256":"2debd7602f18883640cfb39ae26cb6818899cd0675b5d6d9cea30fbb42e71564"}}