{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:D7YJFYI4KIVYJHF64N5QRDRRLI","short_pith_number":"pith:D7YJFYI4","canonical_record":{"source":{"id":"1702.08862","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-28T16:57:49Z","cross_cats_sorted":["cs.AI","cs.CC","cs.DS","cs.MA"],"title_canon_sha256":"8c8f49570ad064b5217e9914bc99110ec85b1813aa83ddeb978b87fd2e30a3f1","abstract_canon_sha256":"b150fa27cb78940f6946f68cd70a3cd5a2b19f8a325fafed23bcfbf3c7d9fc22"},"schema_version":"1.0"},"canonical_sha256":"1ff092e11c522b849cbee37b088e315a05db7a2a96748a19823d5e21eca056da","source":{"kind":"arxiv","id":"1702.08862","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.08862","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"arxiv_version","alias_value":"1702.08862v1","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08862","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"pith_short_12","alias_value":"D7YJFYI4KIVY","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"D7YJFYI4KIVYJHF6","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"D7YJFYI4","created_at":"2026-05-18T12:31:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:D7YJFYI4KIVYJHF64N5QRDRRLI","target":"record","payload":{"canonical_record":{"source":{"id":"1702.08862","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-28T16:57:49Z","cross_cats_sorted":["cs.AI","cs.CC","cs.DS","cs.MA"],"title_canon_sha256":"8c8f49570ad064b5217e9914bc99110ec85b1813aa83ddeb978b87fd2e30a3f1","abstract_canon_sha256":"b150fa27cb78940f6946f68cd70a3cd5a2b19f8a325fafed23bcfbf3c7d9fc22"},"schema_version":"1.0"},"canonical_sha256":"1ff092e11c522b849cbee37b088e315a05db7a2a96748a19823d5e21eca056da","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:47.716960Z","signature_b64":"iIbQMT3DDiMFqN9A4N6lyArJCe6/xc3kqGQRLSi6QjnIJmrVyDkBrurcZm61c2BadXPM8e3qtniSlItNZXGXDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ff092e11c522b849cbee37b088e315a05db7a2a96748a19823d5e21eca056da","last_reissued_at":"2026-05-18T00:49:47.716290Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:47.716290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.08862","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:49:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qXzNcTgxTb2CA7U23s6RNMHLwFZM9t8vuaapFsK4x3rtn6m4XamtRh3/1cg/B5vANHTue28LFg9cZ1lU6wLvAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T12:28:09.432192Z"},"content_sha256":"0c1837f0e906a160d03311804b4a5ff200b275ac88cc7bbb1f59e5cd46fd43e2","schema_version":"1.0","event_id":"sha256:0c1837f0e906a160d03311804b4a5ff200b275ac88cc7bbb1f59e5cd46fd43e2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:D7YJFYI4KIVYJHF64N5QRDRRLI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Proportional Representation in Vote Streams","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.CC","cs.DS","cs.MA"],"primary_cat":"cs.GT","authors_text":"Nimrod Talmon, Otniel van Handel, Palash Dey","submitted_at":"2017-02-28T16:57:49Z","abstract_excerpt":"We consider elections where the voters come one at a time, in a streaming fashion, and devise space-efficient algorithms which identify an approximate winning committee with respect to common multiwinner proportional representation voting rules; specifically, we consider the Approval-based and the Borda-based variants of both the Chamberlin-- ourant rule and the Monroe rule. We complement our algorithms with lower bounds. Somewhat surprisingly, our results imply that, using space which does not depend on the number of voters it is possible to efficiently identify an approximate representative "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08862","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:49:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XvrCce5WkTGLGvluObKiLDqpBlx7/6tL2SarRddho7wHuK9J5cbwmyBIhsfHCOIgumwXqOP02ywmG1Iq0e1fBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T12:28:09.432565Z"},"content_sha256":"e6410caef8f856625f87faadd41c01f27d1fa722abdb8f389a6d99b6c4754fcb","schema_version":"1.0","event_id":"sha256:e6410caef8f856625f87faadd41c01f27d1fa722abdb8f389a6d99b6c4754fcb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D7YJFYI4KIVYJHF64N5QRDRRLI/bundle.json","state_url":"https://pith.science/pith/D7YJFYI4KIVYJHF64N5QRDRRLI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D7YJFYI4KIVYJHF64N5QRDRRLI/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-03T12:28:09Z","links":{"resolver":"https://pith.science/pith/D7YJFYI4KIVYJHF64N5QRDRRLI","bundle":"https://pith.science/pith/D7YJFYI4KIVYJHF64N5QRDRRLI/bundle.json","state":"https://pith.science/pith/D7YJFYI4KIVYJHF64N5QRDRRLI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D7YJFYI4KIVYJHF64N5QRDRRLI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:D7YJFYI4KIVYJHF64N5QRDRRLI","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":"b150fa27cb78940f6946f68cd70a3cd5a2b19f8a325fafed23bcfbf3c7d9fc22","cross_cats_sorted":["cs.AI","cs.CC","cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-28T16:57:49Z","title_canon_sha256":"8c8f49570ad064b5217e9914bc99110ec85b1813aa83ddeb978b87fd2e30a3f1"},"schema_version":"1.0","source":{"id":"1702.08862","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.08862","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"arxiv_version","alias_value":"1702.08862v1","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08862","created_at":"2026-05-18T00:49:47Z"},{"alias_kind":"pith_short_12","alias_value":"D7YJFYI4KIVY","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"D7YJFYI4KIVYJHF6","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"D7YJFYI4","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:e6410caef8f856625f87faadd41c01f27d1fa722abdb8f389a6d99b6c4754fcb","target":"graph","created_at":"2026-05-18T00:49:47Z","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 elections where the voters come one at a time, in a streaming fashion, and devise space-efficient algorithms which identify an approximate winning committee with respect to common multiwinner proportional representation voting rules; specifically, we consider the Approval-based and the Borda-based variants of both the Chamberlin-- ourant rule and the Monroe rule. We complement our algorithms with lower bounds. Somewhat surprisingly, our results imply that, using space which does not depend on the number of voters it is possible to efficiently identify an approximate representative ","authors_text":"Nimrod Talmon, Otniel van Handel, Palash Dey","cross_cats":["cs.AI","cs.CC","cs.DS","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-28T16:57:49Z","title":"Proportional Representation in Vote Streams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08862","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:0c1837f0e906a160d03311804b4a5ff200b275ac88cc7bbb1f59e5cd46fd43e2","target":"record","created_at":"2026-05-18T00:49:47Z","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":"b150fa27cb78940f6946f68cd70a3cd5a2b19f8a325fafed23bcfbf3c7d9fc22","cross_cats_sorted":["cs.AI","cs.CC","cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-28T16:57:49Z","title_canon_sha256":"8c8f49570ad064b5217e9914bc99110ec85b1813aa83ddeb978b87fd2e30a3f1"},"schema_version":"1.0","source":{"id":"1702.08862","kind":"arxiv","version":1}},"canonical_sha256":"1ff092e11c522b849cbee37b088e315a05db7a2a96748a19823d5e21eca056da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1ff092e11c522b849cbee37b088e315a05db7a2a96748a19823d5e21eca056da","first_computed_at":"2026-05-18T00:49:47.716290Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:47.716290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iIbQMT3DDiMFqN9A4N6lyArJCe6/xc3kqGQRLSi6QjnIJmrVyDkBrurcZm61c2BadXPM8e3qtniSlItNZXGXDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:47.716960Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.08862","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0c1837f0e906a160d03311804b4a5ff200b275ac88cc7bbb1f59e5cd46fd43e2","sha256:e6410caef8f856625f87faadd41c01f27d1fa722abdb8f389a6d99b6c4754fcb"],"state_sha256":"8209c4c1541c37abd8583f6489b2d912efc482f3edba2f13a6dede7023bf5127"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yCiGAWnIX81XfCe/mjfv1iivXBd2q6fInTaw8YVqozgfvPempUIDw/62hrAGZCcUHuNYeDKXRUw9y6r0RyPYBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T12:28:09.434568Z","bundle_sha256":"baca82b08a83df078c7a07f7d0a0efe735b1dbef49a036093bec56df54e27104"}}