{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:E2OXYIHY2FLXUL7G6NHHILIGIS","short_pith_number":"pith:E2OXYIHY","canonical_record":{"source":{"id":"1904.04126","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-08T15:25:29Z","cross_cats_sorted":[],"title_canon_sha256":"8ca9d8e7bc85293aa539585147631b3f4e43f4102932c66bdbd6a329253d9c93","abstract_canon_sha256":"d8c8fc7aaf17e6003cade4aa9cdfae111119bf31151833100a16d1038abf4a17"},"schema_version":"1.0"},"canonical_sha256":"269d7c20f8d1577a2fe6f34e742d06449764a2d08d14b9eba8c84a884575d972","source":{"kind":"arxiv","id":"1904.04126","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.04126","created_at":"2026-05-17T23:49:07Z"},{"alias_kind":"arxiv_version","alias_value":"1904.04126v1","created_at":"2026-05-17T23:49:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.04126","created_at":"2026-05-17T23:49:07Z"},{"alias_kind":"pith_short_12","alias_value":"E2OXYIHY2FLX","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"E2OXYIHY2FLXUL7G","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"E2OXYIHY","created_at":"2026-05-18T12:33:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:E2OXYIHY2FLXUL7G6NHHILIGIS","target":"record","payload":{"canonical_record":{"source":{"id":"1904.04126","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-08T15:25:29Z","cross_cats_sorted":[],"title_canon_sha256":"8ca9d8e7bc85293aa539585147631b3f4e43f4102932c66bdbd6a329253d9c93","abstract_canon_sha256":"d8c8fc7aaf17e6003cade4aa9cdfae111119bf31151833100a16d1038abf4a17"},"schema_version":"1.0"},"canonical_sha256":"269d7c20f8d1577a2fe6f34e742d06449764a2d08d14b9eba8c84a884575d972","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:49:07.044726Z","signature_b64":"csHx7zd7P4RR5hzEdf3aK3Rdy9XcQyKWPKsBsV8WYPWi2CpkB94M/E7rVEpg7gASk1Dk3MDEB2VDgOuAMORcBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"269d7c20f8d1577a2fe6f34e742d06449764a2d08d14b9eba8c84a884575d972","last_reissued_at":"2026-05-17T23:49:07.044040Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:49:07.044040Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.04126","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:49:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uBSLTgpxJiVc1LKUGowpLfJcSkLBzeQ3bNtO0/EXnHyrkPVjAoey3IFyDIp/BhL4rWYhQrtcH3e1BkKSYN/FCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T20:19:56.354439Z"},"content_sha256":"09516ef3481973d1d8d538a1b9de99e77d4361845989d77c321b4bd013fb112b","schema_version":"1.0","event_id":"sha256:09516ef3481973d1d8d538a1b9de99e77d4361845989d77c321b4bd013fb112b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:E2OXYIHY2FLXUL7G6NHHILIGIS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Weighted Reservoir Sampling from Distributed Streams","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Gokarna Sharma, Rajesh Jayaram, Srikanta Tirthapura","submitted_at":"2019-04-08T15:25:29Z","abstract_excerpt":"We consider message-efficient continuous random sampling from a distributed stream, where the probability of inclusion of an item in the sample is proportional to a weight associated with the item. The unweighted version, where all weights are equal, is well studied, and admits tight upper and lower bounds on message complexity. For weighted sampling with replacement, there is a simple reduction to unweighted sampling with replacement. However, in many applications the stream has only a few heavy items which may dominate a random sample when chosen with replacement. Weighted sampling \\textit{w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.04126","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:49:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W0It6qk1nqvAqU0tFbPUUaOoKWYq+MkON1sRnBtC9TQGdrDHV0VHwX8zoJ/DFHQ0lDjtZfWr0D6G7PAH8vdWDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T20:19:56.354808Z"},"content_sha256":"2a44d01b3e9656f4a92ffd4f4a9417d050bfdbf65e4dc956136580ffe34ce30b","schema_version":"1.0","event_id":"sha256:2a44d01b3e9656f4a92ffd4f4a9417d050bfdbf65e4dc956136580ffe34ce30b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E2OXYIHY2FLXUL7G6NHHILIGIS/bundle.json","state_url":"https://pith.science/pith/E2OXYIHY2FLXUL7G6NHHILIGIS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E2OXYIHY2FLXUL7G6NHHILIGIS/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:19:56Z","links":{"resolver":"https://pith.science/pith/E2OXYIHY2FLXUL7G6NHHILIGIS","bundle":"https://pith.science/pith/E2OXYIHY2FLXUL7G6NHHILIGIS/bundle.json","state":"https://pith.science/pith/E2OXYIHY2FLXUL7G6NHHILIGIS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E2OXYIHY2FLXUL7G6NHHILIGIS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:E2OXYIHY2FLXUL7G6NHHILIGIS","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":"d8c8fc7aaf17e6003cade4aa9cdfae111119bf31151833100a16d1038abf4a17","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-08T15:25:29Z","title_canon_sha256":"8ca9d8e7bc85293aa539585147631b3f4e43f4102932c66bdbd6a329253d9c93"},"schema_version":"1.0","source":{"id":"1904.04126","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.04126","created_at":"2026-05-17T23:49:07Z"},{"alias_kind":"arxiv_version","alias_value":"1904.04126v1","created_at":"2026-05-17T23:49:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.04126","created_at":"2026-05-17T23:49:07Z"},{"alias_kind":"pith_short_12","alias_value":"E2OXYIHY2FLX","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"E2OXYIHY2FLXUL7G","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"E2OXYIHY","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:2a44d01b3e9656f4a92ffd4f4a9417d050bfdbf65e4dc956136580ffe34ce30b","target":"graph","created_at":"2026-05-17T23:49:07Z","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 consider message-efficient continuous random sampling from a distributed stream, where the probability of inclusion of an item in the sample is proportional to a weight associated with the item. The unweighted version, where all weights are equal, is well studied, and admits tight upper and lower bounds on message complexity. For weighted sampling with replacement, there is a simple reduction to unweighted sampling with replacement. However, in many applications the stream has only a few heavy items which may dominate a random sample when chosen with replacement. Weighted sampling \\textit{w","authors_text":"David P. Woodruff, Gokarna Sharma, Rajesh Jayaram, Srikanta Tirthapura","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-08T15:25:29Z","title":"Weighted Reservoir Sampling from Distributed Streams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.04126","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:09516ef3481973d1d8d538a1b9de99e77d4361845989d77c321b4bd013fb112b","target":"record","created_at":"2026-05-17T23:49:07Z","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":"d8c8fc7aaf17e6003cade4aa9cdfae111119bf31151833100a16d1038abf4a17","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-08T15:25:29Z","title_canon_sha256":"8ca9d8e7bc85293aa539585147631b3f4e43f4102932c66bdbd6a329253d9c93"},"schema_version":"1.0","source":{"id":"1904.04126","kind":"arxiv","version":1}},"canonical_sha256":"269d7c20f8d1577a2fe6f34e742d06449764a2d08d14b9eba8c84a884575d972","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"269d7c20f8d1577a2fe6f34e742d06449764a2d08d14b9eba8c84a884575d972","first_computed_at":"2026-05-17T23:49:07.044040Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:49:07.044040Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"csHx7zd7P4RR5hzEdf3aK3Rdy9XcQyKWPKsBsV8WYPWi2CpkB94M/E7rVEpg7gASk1Dk3MDEB2VDgOuAMORcBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:49:07.044726Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.04126","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:09516ef3481973d1d8d538a1b9de99e77d4361845989d77c321b4bd013fb112b","sha256:2a44d01b3e9656f4a92ffd4f4a9417d050bfdbf65e4dc956136580ffe34ce30b"],"state_sha256":"44ab26e01956fad1e31768220a357e84f68cfd6f6526abf4c127ffe3d106b50a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ojpvu4SbZRU9iPMyO7ngLADB20uupcvwl6M9x7nyIA9aA1nrZq0gfr4OXvHqC4knH21j8xqcIU6A1lbctyPsAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T20:19:56.358187Z","bundle_sha256":"ca8086f66131d22a1f330e95d31b2bfbe21f99d886aca6c3352d5a045b64a21c"}}