{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:4Z4TJ476KBXTEDURIXX46AMIV5","short_pith_number":"pith:4Z4TJ476","canonical_record":{"source":{"id":"1306.0771","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-04T13:05:35Z","cross_cats_sorted":[],"title_canon_sha256":"918c11ea77c50e6963adefcdf2e7e4680f0125a94679e90b54e705884cc9bfba","abstract_canon_sha256":"ad96cc492e30e9f3d7bf965ad88d0d1a2507fb2a6cd8e31db1a384c43fb9a1b1"},"schema_version":"1.0"},"canonical_sha256":"e67934f3fe506f320e9145efcf0188af4f9f919795499196e344eeb38c2fb32f","source":{"kind":"arxiv","id":"1306.0771","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.0771","created_at":"2026-05-18T03:21:53Z"},{"alias_kind":"arxiv_version","alias_value":"1306.0771v1","created_at":"2026-05-18T03:21:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.0771","created_at":"2026-05-18T03:21:53Z"},{"alias_kind":"pith_short_12","alias_value":"4Z4TJ476KBXT","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4Z4TJ476KBXTEDUR","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4Z4TJ476","created_at":"2026-05-18T12:27:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:4Z4TJ476KBXTEDURIXX46AMIV5","target":"record","payload":{"canonical_record":{"source":{"id":"1306.0771","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-04T13:05:35Z","cross_cats_sorted":[],"title_canon_sha256":"918c11ea77c50e6963adefcdf2e7e4680f0125a94679e90b54e705884cc9bfba","abstract_canon_sha256":"ad96cc492e30e9f3d7bf965ad88d0d1a2507fb2a6cd8e31db1a384c43fb9a1b1"},"schema_version":"1.0"},"canonical_sha256":"e67934f3fe506f320e9145efcf0188af4f9f919795499196e344eeb38c2fb32f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:21:53.244295Z","signature_b64":"/NZFgOZ02zxhQ+xfwb4XiC94itPClA/2OaWtJKHbg164Q5ieQ4HrlgaTZmoS1J71wmn1GgghgkusU2uSC5xwCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e67934f3fe506f320e9145efcf0188af4f9f919795499196e344eeb38c2fb32f","last_reissued_at":"2026-05-18T03:21:53.243799Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:21:53.243799Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.0771","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-18T03:21:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Igkay5rFMtdtaW//tRzIbyOfv9Mezs3ENiEHSiWIdyO2grQguXWXANvRrUPQ1zRh0+LwcDs5Tt6V51ZZ3AexBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T20:21:55.153432Z"},"content_sha256":"5ba0d4b2e0de9323ba15400e90ec4c077c3b363dd644083721b93d162373d4a1","schema_version":"1.0","event_id":"sha256:5ba0d4b2e0de9323ba15400e90ec4c077c3b363dd644083721b93d162373d4a1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:4Z4TJ476KBXTEDURIXX46AMIV5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Frequent Items Problem in Online Streaming under Various Performance Measures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Abyayananda Maiti, Joan Boyar, Kim S. Larsen","submitted_at":"2013-06-04T13:05:35Z","abstract_excerpt":"In this paper, we strengthen the competitive analysis results obtained for a fundamental online streaming problem, the Frequent Items Problem. Additionally, we contribute with a more detailed analysis of this problem, using alternative performance measures, supplementing the insight gained from competitive analysis. The results also contribute to the general study of performance measures for online algorithms. It has long been known that competitive analysis suffers from drawbacks in certain situations, and many alternative measures have been proposed. However, more systematic comparative stud"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.0771","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-18T03:21:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eH++9rgKfGrjV/CRx+qRUqU38JZb2OJYY5I8ZV/hUTZJWRZffOuiS1Nww5kxPEyxWrlYc2HO/QuX3TPWgkl/CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T20:21:55.154091Z"},"content_sha256":"eaf3d5709d88927ced44e650e08761e3d7e9d02349b4ae9896b5fca6fee450dc","schema_version":"1.0","event_id":"sha256:eaf3d5709d88927ced44e650e08761e3d7e9d02349b4ae9896b5fca6fee450dc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4Z4TJ476KBXTEDURIXX46AMIV5/bundle.json","state_url":"https://pith.science/pith/4Z4TJ476KBXTEDURIXX46AMIV5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4Z4TJ476KBXTEDURIXX46AMIV5/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-25T20:21:55Z","links":{"resolver":"https://pith.science/pith/4Z4TJ476KBXTEDURIXX46AMIV5","bundle":"https://pith.science/pith/4Z4TJ476KBXTEDURIXX46AMIV5/bundle.json","state":"https://pith.science/pith/4Z4TJ476KBXTEDURIXX46AMIV5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4Z4TJ476KBXTEDURIXX46AMIV5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:4Z4TJ476KBXTEDURIXX46AMIV5","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":"ad96cc492e30e9f3d7bf965ad88d0d1a2507fb2a6cd8e31db1a384c43fb9a1b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-04T13:05:35Z","title_canon_sha256":"918c11ea77c50e6963adefcdf2e7e4680f0125a94679e90b54e705884cc9bfba"},"schema_version":"1.0","source":{"id":"1306.0771","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.0771","created_at":"2026-05-18T03:21:53Z"},{"alias_kind":"arxiv_version","alias_value":"1306.0771v1","created_at":"2026-05-18T03:21:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.0771","created_at":"2026-05-18T03:21:53Z"},{"alias_kind":"pith_short_12","alias_value":"4Z4TJ476KBXT","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4Z4TJ476KBXTEDUR","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4Z4TJ476","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:eaf3d5709d88927ced44e650e08761e3d7e9d02349b4ae9896b5fca6fee450dc","target":"graph","created_at":"2026-05-18T03:21:53Z","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":"In this paper, we strengthen the competitive analysis results obtained for a fundamental online streaming problem, the Frequent Items Problem. Additionally, we contribute with a more detailed analysis of this problem, using alternative performance measures, supplementing the insight gained from competitive analysis. The results also contribute to the general study of performance measures for online algorithms. It has long been known that competitive analysis suffers from drawbacks in certain situations, and many alternative measures have been proposed. However, more systematic comparative stud","authors_text":"Abyayananda Maiti, Joan Boyar, Kim S. Larsen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-04T13:05:35Z","title":"The Frequent Items Problem in Online Streaming under Various Performance Measures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.0771","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:5ba0d4b2e0de9323ba15400e90ec4c077c3b363dd644083721b93d162373d4a1","target":"record","created_at":"2026-05-18T03:21:53Z","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":"ad96cc492e30e9f3d7bf965ad88d0d1a2507fb2a6cd8e31db1a384c43fb9a1b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-04T13:05:35Z","title_canon_sha256":"918c11ea77c50e6963adefcdf2e7e4680f0125a94679e90b54e705884cc9bfba"},"schema_version":"1.0","source":{"id":"1306.0771","kind":"arxiv","version":1}},"canonical_sha256":"e67934f3fe506f320e9145efcf0188af4f9f919795499196e344eeb38c2fb32f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e67934f3fe506f320e9145efcf0188af4f9f919795499196e344eeb38c2fb32f","first_computed_at":"2026-05-18T03:21:53.243799Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:21:53.243799Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/NZFgOZ02zxhQ+xfwb4XiC94itPClA/2OaWtJKHbg164Q5ieQ4HrlgaTZmoS1J71wmn1GgghgkusU2uSC5xwCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:21:53.244295Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.0771","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5ba0d4b2e0de9323ba15400e90ec4c077c3b363dd644083721b93d162373d4a1","sha256:eaf3d5709d88927ced44e650e08761e3d7e9d02349b4ae9896b5fca6fee450dc"],"state_sha256":"f2774b4d0c227ac13bc6b5dbfc5f9a606bb4abd919e86100fc8807af2cb88927"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VNdk7UhQkC95ctXyd3spNuslZq7MbTvEzPyIl9cAKSIWkIX2NJDXcNfJoxRE4Iyxo6M1iiO+J7YLOIGFJtrPCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T20:21:55.156504Z","bundle_sha256":"367e18b37e09dbd8ad30730b63a2bb4e88938d5503f859de4df5d0be22d545dd"}}