{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:UBGI2WIIKECZLFF5I24NGRQPFX","short_pith_number":"pith:UBGI2WII","canonical_record":{"source":{"id":"1701.03004","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T15:07:38Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"715d82ec4041360b304627fb0e64f5b172d029d8aa442c49f259f922429ac814","abstract_canon_sha256":"1bd016dfee6fc5c75bc1f761a7108e099dfbc82d2e4f05fdb46d677e1d96de68"},"schema_version":"1.0"},"canonical_sha256":"a04c8d590851059594bd46b8d3460f2dd20b42313caeb3b15acda1b7978b5a12","source":{"kind":"arxiv","id":"1701.03004","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.03004","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"arxiv_version","alias_value":"1701.03004v1","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03004","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"pith_short_12","alias_value":"UBGI2WIIKECZ","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"UBGI2WIIKECZLFF5","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"UBGI2WII","created_at":"2026-05-18T12:31:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:UBGI2WIIKECZLFF5I24NGRQPFX","target":"record","payload":{"canonical_record":{"source":{"id":"1701.03004","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T15:07:38Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"715d82ec4041360b304627fb0e64f5b172d029d8aa442c49f259f922429ac814","abstract_canon_sha256":"1bd016dfee6fc5c75bc1f761a7108e099dfbc82d2e4f05fdb46d677e1d96de68"},"schema_version":"1.0"},"canonical_sha256":"a04c8d590851059594bd46b8d3460f2dd20b42313caeb3b15acda1b7978b5a12","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:59.578696Z","signature_b64":"BarsP+5QgVoHGvG8IkIfWTEzESLzFm99amJTNBQhed0dPtbo1o4M2OG7z4RH0n7F/hMPJeojqO7+a2qCNnrkCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a04c8d590851059594bd46b8d3460f2dd20b42313caeb3b15acda1b7978b5a12","last_reissued_at":"2026-05-18T00:52:59.578094Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:59.578094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.03004","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-18T00:52:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gfLzfjcsawcDCaGDSjChOdQRw1JSK7m0O32cDDkBY161MX/hLBRBa2Rf7Xm6d8fs3LDDbeydkdhVRIDrfTV6CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:23:58.888773Z"},"content_sha256":"08f6e5d9e20c57bf04c8189a9417adbcf662b6a8723d38b426e6a6d7c1cf37ad","schema_version":"1.0","event_id":"sha256:08f6e5d9e20c57bf04c8189a9417adbcf662b6a8723d38b426e6a6d7c1cf37ad"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:UBGI2WIIKECZLFF5I24NGRQPFX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel mining of time-faded heavy hitters","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Italo Epicoco, Marco Pulimeno, Massimo Cafaro","submitted_at":"2017-01-11T15:07:38Z","abstract_excerpt":"We present PFDCMSS, a novel message-passing based parallel algorithm for mining time-faded heavy hitters. The algorithm is a parallel version of the recently published FDCMSS sequential algorithm. We formally prove its correctness by showing that the underlying data structure, a sketch augmented with a Space Saving stream summary holding exactly two counters, is mergeable. Whilst mergeability of traditional sketches derives immediately from theory, we show that merging our augmented sketch is non trivial. Nonetheless, the resulting parallel algorithm is fast and simple to implement. To the bes"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03004","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-18T00:52:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ulWpkPNl2L7yBTN9H6ke8SqD17K5WNzewLsH29z8SX8+4bmC8K829LXYaYBOPEawR8oYDRtY7DJAOy+gPsnhBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:23:58.889124Z"},"content_sha256":"492042346c189a667cb5b1992ce84b9e4073df50bcd8783a2a8864c71fad3ef6","schema_version":"1.0","event_id":"sha256:492042346c189a667cb5b1992ce84b9e4073df50bcd8783a2a8864c71fad3ef6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UBGI2WIIKECZLFF5I24NGRQPFX/bundle.json","state_url":"https://pith.science/pith/UBGI2WIIKECZLFF5I24NGRQPFX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UBGI2WIIKECZLFF5I24NGRQPFX/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-04T03:23:58Z","links":{"resolver":"https://pith.science/pith/UBGI2WIIKECZLFF5I24NGRQPFX","bundle":"https://pith.science/pith/UBGI2WIIKECZLFF5I24NGRQPFX/bundle.json","state":"https://pith.science/pith/UBGI2WIIKECZLFF5I24NGRQPFX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UBGI2WIIKECZLFF5I24NGRQPFX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:UBGI2WIIKECZLFF5I24NGRQPFX","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":"1bd016dfee6fc5c75bc1f761a7108e099dfbc82d2e4f05fdb46d677e1d96de68","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T15:07:38Z","title_canon_sha256":"715d82ec4041360b304627fb0e64f5b172d029d8aa442c49f259f922429ac814"},"schema_version":"1.0","source":{"id":"1701.03004","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.03004","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"arxiv_version","alias_value":"1701.03004v1","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03004","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"pith_short_12","alias_value":"UBGI2WIIKECZ","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"UBGI2WIIKECZLFF5","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"UBGI2WII","created_at":"2026-05-18T12:31:46Z"}],"graph_snapshots":[{"event_id":"sha256:492042346c189a667cb5b1992ce84b9e4073df50bcd8783a2a8864c71fad3ef6","target":"graph","created_at":"2026-05-18T00:52:59Z","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":"We present PFDCMSS, a novel message-passing based parallel algorithm for mining time-faded heavy hitters. The algorithm is a parallel version of the recently published FDCMSS sequential algorithm. We formally prove its correctness by showing that the underlying data structure, a sketch augmented with a Space Saving stream summary holding exactly two counters, is mergeable. Whilst mergeability of traditional sketches derives immediately from theory, we show that merging our augmented sketch is non trivial. Nonetheless, the resulting parallel algorithm is fast and simple to implement. To the bes","authors_text":"Italo Epicoco, Marco Pulimeno, Massimo Cafaro","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T15:07:38Z","title":"Parallel mining of time-faded heavy hitters"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03004","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:08f6e5d9e20c57bf04c8189a9417adbcf662b6a8723d38b426e6a6d7c1cf37ad","target":"record","created_at":"2026-05-18T00:52:59Z","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":"1bd016dfee6fc5c75bc1f761a7108e099dfbc82d2e4f05fdb46d677e1d96de68","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T15:07:38Z","title_canon_sha256":"715d82ec4041360b304627fb0e64f5b172d029d8aa442c49f259f922429ac814"},"schema_version":"1.0","source":{"id":"1701.03004","kind":"arxiv","version":1}},"canonical_sha256":"a04c8d590851059594bd46b8d3460f2dd20b42313caeb3b15acda1b7978b5a12","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a04c8d590851059594bd46b8d3460f2dd20b42313caeb3b15acda1b7978b5a12","first_computed_at":"2026-05-18T00:52:59.578094Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:59.578094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BarsP+5QgVoHGvG8IkIfWTEzESLzFm99amJTNBQhed0dPtbo1o4M2OG7z4RH0n7F/hMPJeojqO7+a2qCNnrkCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:59.578696Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.03004","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:08f6e5d9e20c57bf04c8189a9417adbcf662b6a8723d38b426e6a6d7c1cf37ad","sha256:492042346c189a667cb5b1992ce84b9e4073df50bcd8783a2a8864c71fad3ef6"],"state_sha256":"5170fb211cd20ab1abb6a64e86870c7fa115bf1146236cf55537fe7eec09427c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Rpt+3rjL+AgWxKdK1fieNfSi3x4jvNSDEr+o93U2F+zkdEI2PacDm/xhEbOGdwdfODEMpOrWK1p/+5FvDVYDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T03:23:58.891272Z","bundle_sha256":"7841b37ffe603aa8539b0ea2107a259b9870a04d3b8d1156a81d428f9bfdfae8"}}