{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:EBE7YPMO5BBLNT2M5DQYB5P4UT","short_pith_number":"pith:EBE7YPMO","canonical_record":{"source":{"id":"1202.6655","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T19:24:53Z","cross_cats_sorted":["cs.CC","cs.MA"],"title_canon_sha256":"aa4f794ada851f28845a036a4379a2b16e510201d48eefe19856d0f7b96a46b7","abstract_canon_sha256":"f157d90a52959af251eca7a3f6255805ceeba6ee6f9a3c647e7e7e965c24d6ab"},"schema_version":"1.0"},"canonical_sha256":"2049fc3d8ee842b6cf4ce8e180f5fca4c823fed48e8e017911c91872fb6005bd","source":{"kind":"arxiv","id":"1202.6655","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.6655","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"1202.6655v4","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.6655","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"EBE7YPMO5BBL","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EBE7YPMO5BBLNT2M","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EBE7YPMO","created_at":"2026-05-18T12:27:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:EBE7YPMO5BBLNT2M5DQYB5P4UT","target":"record","payload":{"canonical_record":{"source":{"id":"1202.6655","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T19:24:53Z","cross_cats_sorted":["cs.CC","cs.MA"],"title_canon_sha256":"aa4f794ada851f28845a036a4379a2b16e510201d48eefe19856d0f7b96a46b7","abstract_canon_sha256":"f157d90a52959af251eca7a3f6255805ceeba6ee6f9a3c647e7e7e965c24d6ab"},"schema_version":"1.0"},"canonical_sha256":"2049fc3d8ee842b6cf4ce8e180f5fca4c823fed48e8e017911c91872fb6005bd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:17.426274Z","signature_b64":"mxjH1Y50edMaxZ0nlla8nq0cRjsLgN3qPmqECY3fPbfLncSGcth7oUuaQGYpaPKIqPQblmC8k/aZiMEDXaKxAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2049fc3d8ee842b6cf4ce8e180f5fca4c823fed48e8e017911c91872fb6005bd","last_reissued_at":"2026-05-18T02:21:17.425634Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:17.425634Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.6655","source_version":4,"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-18T02:21:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o5SbRmwadSsy6pws2+DXswR7Oop6joL0Vsgzl6Hr5MpR5SXPFVIXTZJxo73b6y+Je0ID43HlDmBXRuVnGgAKBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T12:57:43.722424Z"},"content_sha256":"52931c5738a7acfd7590f2505e30310ddee6a56e5f0b954e9e6cc22febe85399","schema_version":"1.0","event_id":"sha256:52931c5738a7acfd7590f2505e30310ddee6a56e5f0b954e9e6cc22febe85399"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:EBE7YPMO5BBLNT2M5DQYB5P4UT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Complexity of Online Manipulation of Sequential Elections","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.MA"],"primary_cat":"cs.GT","authors_text":"Edith Hemaspaandra, Joerg Rothe, Lane A. Hemaspaandra","submitted_at":"2012-02-29T19:24:53Z","abstract_excerpt":"Most work on manipulation assumes that all preferences are known to the manipulators. However, in many settings elections are open and sequential, and manipulators may know the already cast votes but may not know the future votes. We introduce a framework, in which manipulators can see the past votes but not the future ones, to model online coalitional manipulation of sequential elections, and we show that in this setting manipulation can be extremely complex even for election systems with simple winner problems. Yet we also show that for some of the most important election systems such manipu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.6655","kind":"arxiv","version":4},"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-18T02:21:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7A6SFT/CBLBH69l9g20g4zD3sovbSMQY+Dwsc83Fh3xOfo7rabiQpM24sQGHCNMc0MHqFe8RGhL1Eqc3LuxvAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T12:57:43.722937Z"},"content_sha256":"528f3f40f389d92493c8f9334314018450b170f0620a36c5fdd6c7662a5e44b5","schema_version":"1.0","event_id":"sha256:528f3f40f389d92493c8f9334314018450b170f0620a36c5fdd6c7662a5e44b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EBE7YPMO5BBLNT2M5DQYB5P4UT/bundle.json","state_url":"https://pith.science/pith/EBE7YPMO5BBLNT2M5DQYB5P4UT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EBE7YPMO5BBLNT2M5DQYB5P4UT/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-27T12:57:43Z","links":{"resolver":"https://pith.science/pith/EBE7YPMO5BBLNT2M5DQYB5P4UT","bundle":"https://pith.science/pith/EBE7YPMO5BBLNT2M5DQYB5P4UT/bundle.json","state":"https://pith.science/pith/EBE7YPMO5BBLNT2M5DQYB5P4UT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EBE7YPMO5BBLNT2M5DQYB5P4UT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:EBE7YPMO5BBLNT2M5DQYB5P4UT","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":"f157d90a52959af251eca7a3f6255805ceeba6ee6f9a3c647e7e7e965c24d6ab","cross_cats_sorted":["cs.CC","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T19:24:53Z","title_canon_sha256":"aa4f794ada851f28845a036a4379a2b16e510201d48eefe19856d0f7b96a46b7"},"schema_version":"1.0","source":{"id":"1202.6655","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.6655","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"1202.6655v4","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.6655","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"EBE7YPMO5BBL","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EBE7YPMO5BBLNT2M","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EBE7YPMO","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:528f3f40f389d92493c8f9334314018450b170f0620a36c5fdd6c7662a5e44b5","target":"graph","created_at":"2026-05-18T02:21:17Z","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":"Most work on manipulation assumes that all preferences are known to the manipulators. However, in many settings elections are open and sequential, and manipulators may know the already cast votes but may not know the future votes. We introduce a framework, in which manipulators can see the past votes but not the future ones, to model online coalitional manipulation of sequential elections, and we show that in this setting manipulation can be extremely complex even for election systems with simple winner problems. Yet we also show that for some of the most important election systems such manipu","authors_text":"Edith Hemaspaandra, Joerg Rothe, Lane A. Hemaspaandra","cross_cats":["cs.CC","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T19:24:53Z","title":"The Complexity of Online Manipulation of Sequential Elections"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.6655","kind":"arxiv","version":4},"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:52931c5738a7acfd7590f2505e30310ddee6a56e5f0b954e9e6cc22febe85399","target":"record","created_at":"2026-05-18T02:21:17Z","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":"f157d90a52959af251eca7a3f6255805ceeba6ee6f9a3c647e7e7e965c24d6ab","cross_cats_sorted":["cs.CC","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-29T19:24:53Z","title_canon_sha256":"aa4f794ada851f28845a036a4379a2b16e510201d48eefe19856d0f7b96a46b7"},"schema_version":"1.0","source":{"id":"1202.6655","kind":"arxiv","version":4}},"canonical_sha256":"2049fc3d8ee842b6cf4ce8e180f5fca4c823fed48e8e017911c91872fb6005bd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2049fc3d8ee842b6cf4ce8e180f5fca4c823fed48e8e017911c91872fb6005bd","first_computed_at":"2026-05-18T02:21:17.425634Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:17.425634Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mxjH1Y50edMaxZ0nlla8nq0cRjsLgN3qPmqECY3fPbfLncSGcth7oUuaQGYpaPKIqPQblmC8k/aZiMEDXaKxAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:17.426274Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.6655","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52931c5738a7acfd7590f2505e30310ddee6a56e5f0b954e9e6cc22febe85399","sha256:528f3f40f389d92493c8f9334314018450b170f0620a36c5fdd6c7662a5e44b5"],"state_sha256":"b3d6a6107109117a8fdc995a0d685f56fc216f02d475dbdf8ed469207870dfa4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ba+2E23OJ7EApbDRsBMZCbtPfI13XA94HDkssTSpzNxP/1daoemJtU8b6HuIm3FRW8WmYHACjhJv9/Hp/PYQBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T12:57:43.725923Z","bundle_sha256":"fbb7e362c2edf6dacbed35108c96c25fd8cf5a8ed6776607e5cb616aced8ae9d"}}