{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:HME7OSVCRE2CF2I3XLBSI5VT57","short_pith_number":"pith:HME7OSVC","canonical_record":{"source":{"id":"1604.04359","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-04-15T05:55:07Z","cross_cats_sorted":["cs.AI","cs.CC","cs.CY","cs.DS"],"title_canon_sha256":"66c376bdafc86534ddeac1bf06566a643ab048688f3e962fcde4c0a030b99fd5","abstract_canon_sha256":"4416dc20cb27a92c5efc906b9fc757ed94a89164f93910a4786c7b1b79a14526"},"schema_version":"1.0"},"canonical_sha256":"3b09f74aa2893422e91bbac32476b3efda9dee40c1d89d7baa89b45b838ef71b","source":{"kind":"arxiv","id":"1604.04359","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.04359","created_at":"2026-05-18T00:40:24Z"},{"alias_kind":"arxiv_version","alias_value":"1604.04359v2","created_at":"2026-05-18T00:40:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.04359","created_at":"2026-05-18T00:40:24Z"},{"alias_kind":"pith_short_12","alias_value":"HME7OSVCRE2C","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"HME7OSVCRE2CF2I3","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"HME7OSVC","created_at":"2026-05-18T12:30:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:HME7OSVCRE2CF2I3XLBSI5VT57","target":"record","payload":{"canonical_record":{"source":{"id":"1604.04359","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-04-15T05:55:07Z","cross_cats_sorted":["cs.AI","cs.CC","cs.CY","cs.DS"],"title_canon_sha256":"66c376bdafc86534ddeac1bf06566a643ab048688f3e962fcde4c0a030b99fd5","abstract_canon_sha256":"4416dc20cb27a92c5efc906b9fc757ed94a89164f93910a4786c7b1b79a14526"},"schema_version":"1.0"},"canonical_sha256":"3b09f74aa2893422e91bbac32476b3efda9dee40c1d89d7baa89b45b838ef71b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:24.345278Z","signature_b64":"FVEnIZDEeswPCvtZEUhKWCXqnccjVSq3JcbtSd8nV4JoTFUSXlYxjHhCXw+pgVwzufIjO9Hb26ebI94FbamWDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3b09f74aa2893422e91bbac32476b3efda9dee40c1d89d7baa89b45b838ef71b","last_reissued_at":"2026-05-18T00:40:24.344681Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:24.344681Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.04359","source_version":2,"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:40:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rejeY/6rMzOVnCbiSvyEBmV9o+Ba6wGshVv46PmT8mkSrbtEfL5dr1artYRNcExL30GBO3TGXuesce/VvTt3BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T11:27:52.973575Z"},"content_sha256":"0220df7b454994e5adc1f05f2c72f540649d6973d6ef52f1734a7f5ef7d3d55f","schema_version":"1.0","event_id":"sha256:0220df7b454994e5adc1f05f2c72f540649d6973d6ef52f1734a7f5ef7d3d55f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:HME7OSVCRE2CF2I3XLBSI5VT57","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Complexity of Manipulation with Partial Information in Voting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.CC","cs.CY","cs.DS"],"primary_cat":"cs.MA","authors_text":"Neeldhara Misra, Palash Dey, Y. Narahari","submitted_at":"2016-04-15T05:55:07Z","abstract_excerpt":"The Coalitional Manipulation problem has been studied extensively in the literature for many voting rules. However, most studies have focused on the complete information setting, wherein the manipulators know the votes of the non-manipulators. While this assumption is reasonable for purposes of showing intractability, it is unrealistic for algorithmic considerations. In most real-world scenarios, it is impractical for the manipulators to have accurate knowledge of all the other votes. In this paper, we investigate manipulation with incomplete information. In our framework, the manipulators kno"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.04359","kind":"arxiv","version":2},"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:40:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wyZBz5DKHBJ0f5TEVFlj1Sn/X42oziaNxJkc4mFqxoSssJpOaA/K68waZkxKYr0vUmT0qz/gZ8idvdzcr+1sDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T11:27:52.973932Z"},"content_sha256":"4e3644c734d51b9c684cd998589d0c998a181f17647c3d8aa0adde9bb48cc2ed","schema_version":"1.0","event_id":"sha256:4e3644c734d51b9c684cd998589d0c998a181f17647c3d8aa0adde9bb48cc2ed"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57/bundle.json","state_url":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HME7OSVCRE2CF2I3XLBSI5VT57/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-08T11:27:52Z","links":{"resolver":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57","bundle":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57/bundle.json","state":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HME7OSVCRE2CF2I3XLBSI5VT57/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:HME7OSVCRE2CF2I3XLBSI5VT57","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":"4416dc20cb27a92c5efc906b9fc757ed94a89164f93910a4786c7b1b79a14526","cross_cats_sorted":["cs.AI","cs.CC","cs.CY","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-04-15T05:55:07Z","title_canon_sha256":"66c376bdafc86534ddeac1bf06566a643ab048688f3e962fcde4c0a030b99fd5"},"schema_version":"1.0","source":{"id":"1604.04359","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.04359","created_at":"2026-05-18T00:40:24Z"},{"alias_kind":"arxiv_version","alias_value":"1604.04359v2","created_at":"2026-05-18T00:40:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.04359","created_at":"2026-05-18T00:40:24Z"},{"alias_kind":"pith_short_12","alias_value":"HME7OSVCRE2C","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"HME7OSVCRE2CF2I3","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"HME7OSVC","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:4e3644c734d51b9c684cd998589d0c998a181f17647c3d8aa0adde9bb48cc2ed","target":"graph","created_at":"2026-05-18T00:40:24Z","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":"The Coalitional Manipulation problem has been studied extensively in the literature for many voting rules. However, most studies have focused on the complete information setting, wherein the manipulators know the votes of the non-manipulators. While this assumption is reasonable for purposes of showing intractability, it is unrealistic for algorithmic considerations. In most real-world scenarios, it is impractical for the manipulators to have accurate knowledge of all the other votes. In this paper, we investigate manipulation with incomplete information. In our framework, the manipulators kno","authors_text":"Neeldhara Misra, Palash Dey, Y. Narahari","cross_cats":["cs.AI","cs.CC","cs.CY","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-04-15T05:55:07Z","title":"Complexity of Manipulation with Partial Information in Voting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.04359","kind":"arxiv","version":2},"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:0220df7b454994e5adc1f05f2c72f540649d6973d6ef52f1734a7f5ef7d3d55f","target":"record","created_at":"2026-05-18T00:40:24Z","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":"4416dc20cb27a92c5efc906b9fc757ed94a89164f93910a4786c7b1b79a14526","cross_cats_sorted":["cs.AI","cs.CC","cs.CY","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-04-15T05:55:07Z","title_canon_sha256":"66c376bdafc86534ddeac1bf06566a643ab048688f3e962fcde4c0a030b99fd5"},"schema_version":"1.0","source":{"id":"1604.04359","kind":"arxiv","version":2}},"canonical_sha256":"3b09f74aa2893422e91bbac32476b3efda9dee40c1d89d7baa89b45b838ef71b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3b09f74aa2893422e91bbac32476b3efda9dee40c1d89d7baa89b45b838ef71b","first_computed_at":"2026-05-18T00:40:24.344681Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:24.344681Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FVEnIZDEeswPCvtZEUhKWCXqnccjVSq3JcbtSd8nV4JoTFUSXlYxjHhCXw+pgVwzufIjO9Hb26ebI94FbamWDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:24.345278Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.04359","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0220df7b454994e5adc1f05f2c72f540649d6973d6ef52f1734a7f5ef7d3d55f","sha256:4e3644c734d51b9c684cd998589d0c998a181f17647c3d8aa0adde9bb48cc2ed"],"state_sha256":"de5f92b97317dfae3d178dc5dcba0c48b6025db73ed789d67916546b2d0f049a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Juqric7mi302S1ehbCFyfM8IEDwMrlVinwd98n3dk5LRUHKIyss5BPQqVYG6JXq3RkyE7AzlsBnZ3R9FsxhdCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T11:27:52.977091Z","bundle_sha256":"dc85f4905ac3f5bee3ce35475b906555343818098fc4e9fb338de402f8cf6cb0"}}