{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:D3QKVYSZU5JR7TRXFMBRTOEE3Z","short_pith_number":"pith:D3QKVYSZ","canonical_record":{"source":{"id":"1903.00729","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-02T16:18:00Z","cross_cats_sorted":[],"title_canon_sha256":"3c6f48cc4121d8f12d88386f06d666318ae3eae23c6967de9d7c07947efdcc06","abstract_canon_sha256":"4021648bd897c10a849964999e3f96366b34d7b8c48ac675256478f470dc33a9"},"schema_version":"1.0"},"canonical_sha256":"1ee0aae259a7531fce372b0319b884de7eed23d98d2e2d2591539a58096de4bd","source":{"kind":"arxiv","id":"1903.00729","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.00729","created_at":"2026-05-17T23:52:13Z"},{"alias_kind":"arxiv_version","alias_value":"1903.00729v1","created_at":"2026-05-17T23:52:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.00729","created_at":"2026-05-17T23:52:13Z"},{"alias_kind":"pith_short_12","alias_value":"D3QKVYSZU5JR","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"D3QKVYSZU5JR7TRX","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"D3QKVYSZ","created_at":"2026-05-18T12:33:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:D3QKVYSZU5JR7TRXFMBRTOEE3Z","target":"record","payload":{"canonical_record":{"source":{"id":"1903.00729","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-02T16:18:00Z","cross_cats_sorted":[],"title_canon_sha256":"3c6f48cc4121d8f12d88386f06d666318ae3eae23c6967de9d7c07947efdcc06","abstract_canon_sha256":"4021648bd897c10a849964999e3f96366b34d7b8c48ac675256478f470dc33a9"},"schema_version":"1.0"},"canonical_sha256":"1ee0aae259a7531fce372b0319b884de7eed23d98d2e2d2591539a58096de4bd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:13.484591Z","signature_b64":"zsk+o+NkhidMPL9ZM4hbMw/PEY8CGTNss0YTx5AicGviKla9XGc+W91cLpocByEW5S8txXU7JgTZrWbmo8ccAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ee0aae259a7531fce372b0319b884de7eed23d98d2e2d2591539a58096de4bd","last_reissued_at":"2026-05-17T23:52:13.483837Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:13.483837Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.00729","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:52:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"neYE6sZnxpZw3h0A0QsjPZjxkegNq5BQ0PXCV3CrvNDUopcqGry58Y/GVRVuJIPT5/sok7wbV/rRP0KMJ4cPBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-19T23:16:49.847293Z"},"content_sha256":"d9264a7cc70e8d8979e06e4d31335ca88c8467768557bb581a66e49c6315854a","schema_version":"1.0","event_id":"sha256:d9264a7cc70e8d8979e06e4d31335ca88c8467768557bb581a66e49c6315854a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:D3QKVYSZU5JR7TRXFMBRTOEE3Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"One Table to Count Them All: Parallel Frequency Estimation on Single-Board Computers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Fatih Ta\\c{s}yaran, Kamer Kaya, Kerem Y{\\i}ld{\\i}r{\\i}r, Mustafa Kemal Ta\\c{s}","submitted_at":"2019-03-02T16:18:00Z","abstract_excerpt":"Sketches are probabilistic data structures that can provide approximate results within mathematically proven error bounds while using orders of magnitude less memory than traditional approaches. They are tailored for streaming data analysis on architectures even with limited memory such as single-board computers that are widely exploited for IoT and edge computing. Since these devices offer multiple cores, with efficient parallel sketching schemes, they are able to manage high volumes of data streams. However, since their caches are relatively small, a careful parallelization is required. In t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.00729","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:52:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EFFPFhp6zpg9fG8JY3a4iHpF76MePHmiVq0HMqCgGl62CPc2Zqg9wH1uYUU2Hpq1vV8w9ZsLmwWjrCypqfZZAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-19T23:16:49.847660Z"},"content_sha256":"90bbd3a7436d51047aa01db35316490f722ffce364e020754849f245b73f95fb","schema_version":"1.0","event_id":"sha256:90bbd3a7436d51047aa01db35316490f722ffce364e020754849f245b73f95fb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D3QKVYSZU5JR7TRXFMBRTOEE3Z/bundle.json","state_url":"https://pith.science/pith/D3QKVYSZU5JR7TRXFMBRTOEE3Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D3QKVYSZU5JR7TRXFMBRTOEE3Z/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-06-19T23:16:49Z","links":{"resolver":"https://pith.science/pith/D3QKVYSZU5JR7TRXFMBRTOEE3Z","bundle":"https://pith.science/pith/D3QKVYSZU5JR7TRXFMBRTOEE3Z/bundle.json","state":"https://pith.science/pith/D3QKVYSZU5JR7TRXFMBRTOEE3Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D3QKVYSZU5JR7TRXFMBRTOEE3Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:D3QKVYSZU5JR7TRXFMBRTOEE3Z","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":"4021648bd897c10a849964999e3f96366b34d7b8c48ac675256478f470dc33a9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-02T16:18:00Z","title_canon_sha256":"3c6f48cc4121d8f12d88386f06d666318ae3eae23c6967de9d7c07947efdcc06"},"schema_version":"1.0","source":{"id":"1903.00729","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.00729","created_at":"2026-05-17T23:52:13Z"},{"alias_kind":"arxiv_version","alias_value":"1903.00729v1","created_at":"2026-05-17T23:52:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.00729","created_at":"2026-05-17T23:52:13Z"},{"alias_kind":"pith_short_12","alias_value":"D3QKVYSZU5JR","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"D3QKVYSZU5JR7TRX","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"D3QKVYSZ","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:90bbd3a7436d51047aa01db35316490f722ffce364e020754849f245b73f95fb","target":"graph","created_at":"2026-05-17T23:52:13Z","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":"Sketches are probabilistic data structures that can provide approximate results within mathematically proven error bounds while using orders of magnitude less memory than traditional approaches. They are tailored for streaming data analysis on architectures even with limited memory such as single-board computers that are widely exploited for IoT and edge computing. Since these devices offer multiple cores, with efficient parallel sketching schemes, they are able to manage high volumes of data streams. However, since their caches are relatively small, a careful parallelization is required. In t","authors_text":"Fatih Ta\\c{s}yaran, Kamer Kaya, Kerem Y{\\i}ld{\\i}r{\\i}r, Mustafa Kemal Ta\\c{s}","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-02T16:18:00Z","title":"One Table to Count Them All: Parallel Frequency Estimation on Single-Board Computers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.00729","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:d9264a7cc70e8d8979e06e4d31335ca88c8467768557bb581a66e49c6315854a","target":"record","created_at":"2026-05-17T23:52:13Z","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":"4021648bd897c10a849964999e3f96366b34d7b8c48ac675256478f470dc33a9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-02T16:18:00Z","title_canon_sha256":"3c6f48cc4121d8f12d88386f06d666318ae3eae23c6967de9d7c07947efdcc06"},"schema_version":"1.0","source":{"id":"1903.00729","kind":"arxiv","version":1}},"canonical_sha256":"1ee0aae259a7531fce372b0319b884de7eed23d98d2e2d2591539a58096de4bd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1ee0aae259a7531fce372b0319b884de7eed23d98d2e2d2591539a58096de4bd","first_computed_at":"2026-05-17T23:52:13.483837Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:13.483837Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zsk+o+NkhidMPL9ZM4hbMw/PEY8CGTNss0YTx5AicGviKla9XGc+W91cLpocByEW5S8txXU7JgTZrWbmo8ccAA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:13.484591Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.00729","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d9264a7cc70e8d8979e06e4d31335ca88c8467768557bb581a66e49c6315854a","sha256:90bbd3a7436d51047aa01db35316490f722ffce364e020754849f245b73f95fb"],"state_sha256":"25083d7c9cf5bb6a88ead33ffb0dcbb9693a815bd1098ece03ba5079694444c6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"evIb5ttxdipsnRGlGQOjImuTRuSr+8TZJON8i2TIdRktYXZh/+1fjXyliF/ya7poJ4IjXOaCq5dbuzvc7sfKCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-19T23:16:49.849669Z","bundle_sha256":"971b83b77976392f62c3017e9081338d290d261051ca231c0b41678099e058dc"}}