{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:HME7OSVCRE2CF2I3XLBSI5VT57","short_pith_number":"pith:HME7OSVC","schema_version":"1.0","canonical_sha256":"3b09f74aa2893422e91bbac32476b3efda9dee40c1d89d7baa89b45b838ef71b","source":{"kind":"arxiv","id":"1604.04359","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1604.04359","created_at":"2026-05-18T00:40:24.344768+00:00"},{"alias_kind":"arxiv_version","alias_value":"1604.04359v2","created_at":"2026-05-18T00:40:24.344768+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.04359","created_at":"2026-05-18T00:40:24.344768+00:00"},{"alias_kind":"pith_short_12","alias_value":"HME7OSVCRE2C","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_16","alias_value":"HME7OSVCRE2CF2I3","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_8","alias_value":"HME7OSVC","created_at":"2026-05-18T12:30:19.053100+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57","json":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57.json","graph_json":"https://pith.science/api/pith-number/HME7OSVCRE2CF2I3XLBSI5VT57/graph.json","events_json":"https://pith.science/api/pith-number/HME7OSVCRE2CF2I3XLBSI5VT57/events.json","paper":"https://pith.science/paper/HME7OSVC"},"agent_actions":{"view_html":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57","download_json":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57.json","view_paper":"https://pith.science/paper/HME7OSVC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1604.04359&json=true","fetch_graph":"https://pith.science/api/pith-number/HME7OSVCRE2CF2I3XLBSI5VT57/graph.json","fetch_events":"https://pith.science/api/pith-number/HME7OSVCRE2CF2I3XLBSI5VT57/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57/action/storage_attestation","attest_author":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57/action/author_attestation","sign_citation":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57/action/citation_signature","submit_replication":"https://pith.science/pith/HME7OSVCRE2CF2I3XLBSI5VT57/action/replication_record"}},"created_at":"2026-05-18T00:40:24.344768+00:00","updated_at":"2026-05-18T00:40:24.344768+00:00"}