{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:HOTYG3RQ37UQ36MRTY354RCM5K","short_pith_number":"pith:HOTYG3RQ","canonical_record":{"source":{"id":"1505.05900","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-05-21T21:01:10Z","cross_cats_sorted":["cs.CC","cs.MA"],"title_canon_sha256":"2e17c7727c6d8331835dd61a2bf02f7e9257a0e054750c5d6fac7972700d286c","abstract_canon_sha256":"f00d55614894cbd200630dbcb86cccd6658303e0c7ff74294ab75eebfc38d0ac"},"schema_version":"1.0"},"canonical_sha256":"3ba7836e30dfe90df9919e37de444ceaaf94e2d0adfe0e52b37fb7d047abc5a0","source":{"kind":"arxiv","id":"1505.05900","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05900","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05900v2","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05900","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"pith_short_12","alias_value":"HOTYG3RQ37UQ","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HOTYG3RQ37UQ36MR","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HOTYG3RQ","created_at":"2026-05-18T12:29:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:HOTYG3RQ37UQ36MRTY354RCM5K","target":"record","payload":{"canonical_record":{"source":{"id":"1505.05900","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-05-21T21:01:10Z","cross_cats_sorted":["cs.CC","cs.MA"],"title_canon_sha256":"2e17c7727c6d8331835dd61a2bf02f7e9257a0e054750c5d6fac7972700d286c","abstract_canon_sha256":"f00d55614894cbd200630dbcb86cccd6658303e0c7ff74294ab75eebfc38d0ac"},"schema_version":"1.0"},"canonical_sha256":"3ba7836e30dfe90df9919e37de444ceaaf94e2d0adfe0e52b37fb7d047abc5a0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:22.104199Z","signature_b64":"bx2FcK7r5VbOdgSy3ORZNCLRmdQfthJw+wIzz4Gc2o5m3pJBfMUOrSI5fiQN1Yuh9lc3tPtlYb6BvTBPAUwGDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3ba7836e30dfe90df9919e37de444ceaaf94e2d0adfe0e52b37fb7d047abc5a0","last_reissued_at":"2026-05-18T01:36:22.103662Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:22.103662Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.05900","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-18T01:36:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tcvNC7YUb6uUdkpF68WCn24EVuvYpQAAL36IjeN3K604pKnTIafyPGRRP6Y7gvlGb8pgDlwWJpR2ZFriotbMCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T21:05:28.301279Z"},"content_sha256":"f5b0ebc4f66cc838fe055a64f6881b8b05df80d2e65a78dad3cb54ad4e8d604b","schema_version":"1.0","event_id":"sha256:f5b0ebc4f66cc838fe055a64f6881b8b05df80d2e65a78dad3cb54ad4e8d604b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:HOTYG3RQ37UQ36MRTY354RCM5K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Complexity of Manipulation in Elections with Top-truncated Ballots","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.MA"],"primary_cat":"cs.GT","authors_text":"Kate Larson, Vijay Menon","submitted_at":"2015-05-21T21:01:10Z","abstract_excerpt":"In the computational social choice literature, there has been great interest in understanding how computational complexity can act as a barrier against manipulation of elections. Much of this literature, however, makes the assumption that the voters or agents specify a complete preference ordering over the set of candidates. There are many multiagent systems applications, and even real-world elections, where this assumption is not warranted, and this in turn raises the question \"How hard is it to manipulate elections if the agents reveal only partial preference orderings?\" It is this question "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05900","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-18T01:36:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LgrtwxAEQSf/lyTJ8FXBkxht64uJfQW6m+ol1NUuTuAUKhxn60TpsTJjB/fZwjDylLFeinR9ldO0lZUAINQOBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T21:05:28.301867Z"},"content_sha256":"0219f5fd7e93322e130c24d1cf0347c08e05903daca41ace1bcb216ec2476d75","schema_version":"1.0","event_id":"sha256:0219f5fd7e93322e130c24d1cf0347c08e05903daca41ace1bcb216ec2476d75"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HOTYG3RQ37UQ36MRTY354RCM5K/bundle.json","state_url":"https://pith.science/pith/HOTYG3RQ37UQ36MRTY354RCM5K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HOTYG3RQ37UQ36MRTY354RCM5K/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-24T21:05:28Z","links":{"resolver":"https://pith.science/pith/HOTYG3RQ37UQ36MRTY354RCM5K","bundle":"https://pith.science/pith/HOTYG3RQ37UQ36MRTY354RCM5K/bundle.json","state":"https://pith.science/pith/HOTYG3RQ37UQ36MRTY354RCM5K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HOTYG3RQ37UQ36MRTY354RCM5K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:HOTYG3RQ37UQ36MRTY354RCM5K","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":"f00d55614894cbd200630dbcb86cccd6658303e0c7ff74294ab75eebfc38d0ac","cross_cats_sorted":["cs.CC","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-05-21T21:01:10Z","title_canon_sha256":"2e17c7727c6d8331835dd61a2bf02f7e9257a0e054750c5d6fac7972700d286c"},"schema_version":"1.0","source":{"id":"1505.05900","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05900","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05900v2","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05900","created_at":"2026-05-18T01:36:22Z"},{"alias_kind":"pith_short_12","alias_value":"HOTYG3RQ37UQ","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HOTYG3RQ37UQ36MR","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HOTYG3RQ","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:0219f5fd7e93322e130c24d1cf0347c08e05903daca41ace1bcb216ec2476d75","target":"graph","created_at":"2026-05-18T01:36:22Z","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":"In the computational social choice literature, there has been great interest in understanding how computational complexity can act as a barrier against manipulation of elections. Much of this literature, however, makes the assumption that the voters or agents specify a complete preference ordering over the set of candidates. There are many multiagent systems applications, and even real-world elections, where this assumption is not warranted, and this in turn raises the question \"How hard is it to manipulate elections if the agents reveal only partial preference orderings?\" It is this question ","authors_text":"Kate Larson, Vijay Menon","cross_cats":["cs.CC","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-05-21T21:01:10Z","title":"Complexity of Manipulation in Elections with Top-truncated Ballots"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05900","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:f5b0ebc4f66cc838fe055a64f6881b8b05df80d2e65a78dad3cb54ad4e8d604b","target":"record","created_at":"2026-05-18T01:36:22Z","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":"f00d55614894cbd200630dbcb86cccd6658303e0c7ff74294ab75eebfc38d0ac","cross_cats_sorted":["cs.CC","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-05-21T21:01:10Z","title_canon_sha256":"2e17c7727c6d8331835dd61a2bf02f7e9257a0e054750c5d6fac7972700d286c"},"schema_version":"1.0","source":{"id":"1505.05900","kind":"arxiv","version":2}},"canonical_sha256":"3ba7836e30dfe90df9919e37de444ceaaf94e2d0adfe0e52b37fb7d047abc5a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3ba7836e30dfe90df9919e37de444ceaaf94e2d0adfe0e52b37fb7d047abc5a0","first_computed_at":"2026-05-18T01:36:22.103662Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:22.103662Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bx2FcK7r5VbOdgSy3ORZNCLRmdQfthJw+wIzz4Gc2o5m3pJBfMUOrSI5fiQN1Yuh9lc3tPtlYb6BvTBPAUwGDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:22.104199Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.05900","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f5b0ebc4f66cc838fe055a64f6881b8b05df80d2e65a78dad3cb54ad4e8d604b","sha256:0219f5fd7e93322e130c24d1cf0347c08e05903daca41ace1bcb216ec2476d75"],"state_sha256":"fae15cc15d6aa33d269067ee612bd6c8c7adca9148e0a6705f1f5d5c37a7d2f4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Np8NSd/jaHsaJtW6HTzSYfsd7HdhVqdhLZnXlr6CpS5LWZRsKNDT8nEvRnINIPI+itooxbVgftSwWfv81ZpnAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T21:05:28.305275Z","bundle_sha256":"8ed72a31d8adae9e007d7e9647b272d069a09736e6c6bbad14f3bc4c216c73a2"}}