{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:ZZNLM4OBRFXIOEMI2XLLQOHTWQ","short_pith_number":"pith:ZZNLM4OB","canonical_record":{"source":{"id":"2505.12451","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-18T14:45:51Z","cross_cats_sorted":[],"title_canon_sha256":"f258d5daddf9133ac2f8b71596d8ab43376abd16cdfbd169ca82394918a28ec8","abstract_canon_sha256":"4c2a8fb93829fe52fc0e906fdc93a1b9c77a1ed97a6368e13e0fa2dbe204e38e"},"schema_version":"1.0"},"canonical_sha256":"ce5ab671c1896e871188d5d6b838f3b4062bf0c799c4849bd944d9703e185cab","source":{"kind":"arxiv","id":"2505.12451","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.12451","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"arxiv_version","alias_value":"2505.12451v1","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.12451","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"pith_short_12","alias_value":"ZZNLM4OBRFXI","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"pith_short_16","alias_value":"ZZNLM4OBRFXIOEMI","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"pith_short_8","alias_value":"ZZNLM4OB","created_at":"2026-07-05T11:05:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:ZZNLM4OBRFXIOEMI2XLLQOHTWQ","target":"record","payload":{"canonical_record":{"source":{"id":"2505.12451","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-18T14:45:51Z","cross_cats_sorted":[],"title_canon_sha256":"f258d5daddf9133ac2f8b71596d8ab43376abd16cdfbd169ca82394918a28ec8","abstract_canon_sha256":"4c2a8fb93829fe52fc0e906fdc93a1b9c77a1ed97a6368e13e0fa2dbe204e38e"},"schema_version":"1.0"},"canonical_sha256":"ce5ab671c1896e871188d5d6b838f3b4062bf0c799c4849bd944d9703e185cab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:05:04.556514Z","signature_b64":"38f9w1m/8eE6XhgAHZC8DrdCbKydZ0b5tQi3c4J0H2V69FiDLHMrj8fNC4SWlnU0XXzUzecfx9n9N5L/nrSOBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ce5ab671c1896e871188d5d6b838f3b4062bf0c799c4849bd944d9703e185cab","last_reissued_at":"2026-07-05T11:05:04.556012Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:05:04.556012Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.12451","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-07-05T11:05:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wUuThwpbXLjAyZagW1yclo2z1V2kjUbAlkMuXCEptJuowkP66mGFMq6jJ6KJOLs50/ISlcmG6/uk6wX2iL59Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T20:59:03.229143Z"},"content_sha256":"2df1fa1f2cdd323ba6ab99a0710cfe64352d305532de341956bd7f6db4dc2bc1","schema_version":"1.0","event_id":"sha256:2df1fa1f2cdd323ba6ab99a0710cfe64352d305532de341956bd7f6db4dc2bc1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:ZZNLM4OBRFXIOEMI2XLLQOHTWQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finding Possible Winners in Spatial Voting with Incomplete Information","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Andreas Wiese, Hadas Shachnai, Rotem Shavitt","submitted_at":"2025-05-18T14:45:51Z","abstract_excerpt":"We consider a spatial voting model where both candidates and voters are positioned in the $d$-dimensional Euclidean space, and each voter ranks candidates based on their proximity to the voter's ideal point. We focus on the scenario where the given information about the locations of the voters' ideal points is incomplete; for each dimension, only an interval of possible values is known. In this context, we investigate the computational complexity of determining the possible winners under positional scoring rules. Our results show that the possible winner problem in one dimension is solvable in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.12451","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.12451/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:05:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+WRUlUYHBalMvKGrxzMcFbtw83pbL6PZhRmMtp9wcQPDKwMqYARkrQfEXxDs9D8z9gkOKlquyUNj4UL9PPjCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T20:59:03.229684Z"},"content_sha256":"7d55e29539ee3c2e6f31240c96ba511d40e856ec80a7604cd313fdab87743118","schema_version":"1.0","event_id":"sha256:7d55e29539ee3c2e6f31240c96ba511d40e856ec80a7604cd313fdab87743118"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZZNLM4OBRFXIOEMI2XLLQOHTWQ/bundle.json","state_url":"https://pith.science/pith/ZZNLM4OBRFXIOEMI2XLLQOHTWQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZZNLM4OBRFXIOEMI2XLLQOHTWQ/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-08-18T20:59:03Z","links":{"resolver":"https://pith.science/pith/ZZNLM4OBRFXIOEMI2XLLQOHTWQ","bundle":"https://pith.science/pith/ZZNLM4OBRFXIOEMI2XLLQOHTWQ/bundle.json","state":"https://pith.science/pith/ZZNLM4OBRFXIOEMI2XLLQOHTWQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZZNLM4OBRFXIOEMI2XLLQOHTWQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:ZZNLM4OBRFXIOEMI2XLLQOHTWQ","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":"4c2a8fb93829fe52fc0e906fdc93a1b9c77a1ed97a6368e13e0fa2dbe204e38e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-18T14:45:51Z","title_canon_sha256":"f258d5daddf9133ac2f8b71596d8ab43376abd16cdfbd169ca82394918a28ec8"},"schema_version":"1.0","source":{"id":"2505.12451","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.12451","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"arxiv_version","alias_value":"2505.12451v1","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.12451","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"pith_short_12","alias_value":"ZZNLM4OBRFXI","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"pith_short_16","alias_value":"ZZNLM4OBRFXIOEMI","created_at":"2026-07-05T11:05:04Z"},{"alias_kind":"pith_short_8","alias_value":"ZZNLM4OB","created_at":"2026-07-05T11:05:04Z"}],"graph_snapshots":[{"event_id":"sha256:7d55e29539ee3c2e6f31240c96ba511d40e856ec80a7604cd313fdab87743118","target":"graph","created_at":"2026-07-05T11:05:04Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2505.12451/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider a spatial voting model where both candidates and voters are positioned in the $d$-dimensional Euclidean space, and each voter ranks candidates based on their proximity to the voter's ideal point. We focus on the scenario where the given information about the locations of the voters' ideal points is incomplete; for each dimension, only an interval of possible values is known. In this context, we investigate the computational complexity of determining the possible winners under positional scoring rules. Our results show that the possible winner problem in one dimension is solvable in","authors_text":"Andreas Wiese, Hadas Shachnai, Rotem Shavitt","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-18T14:45:51Z","title":"Finding Possible Winners in Spatial Voting with Incomplete Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.12451","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:2df1fa1f2cdd323ba6ab99a0710cfe64352d305532de341956bd7f6db4dc2bc1","target":"record","created_at":"2026-07-05T11:05:04Z","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":"4c2a8fb93829fe52fc0e906fdc93a1b9c77a1ed97a6368e13e0fa2dbe204e38e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-18T14:45:51Z","title_canon_sha256":"f258d5daddf9133ac2f8b71596d8ab43376abd16cdfbd169ca82394918a28ec8"},"schema_version":"1.0","source":{"id":"2505.12451","kind":"arxiv","version":1}},"canonical_sha256":"ce5ab671c1896e871188d5d6b838f3b4062bf0c799c4849bd944d9703e185cab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ce5ab671c1896e871188d5d6b838f3b4062bf0c799c4849bd944d9703e185cab","first_computed_at":"2026-07-05T11:05:04.556012Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:05:04.556012Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"38f9w1m/8eE6XhgAHZC8DrdCbKydZ0b5tQi3c4J0H2V69FiDLHMrj8fNC4SWlnU0XXzUzecfx9n9N5L/nrSOBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:05:04.556514Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.12451","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2df1fa1f2cdd323ba6ab99a0710cfe64352d305532de341956bd7f6db4dc2bc1","sha256:7d55e29539ee3c2e6f31240c96ba511d40e856ec80a7604cd313fdab87743118"],"state_sha256":"a3bf879da650b64612779620bd25c12792c4a30fbfcbc80ac48869e78987a23a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DmijZroxGgWsThMyrRSSMGtmsuwvqvjDPYJp1Yeg4JlMV8kL/VvRqLSbsWUMgYEEOlvr9tXq63FoFbPnVflnDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T20:59:03.233272Z","bundle_sha256":"4bdf376d59f6c9efcc69456989f1066c9c723b4f048996e6dc2666e58de96837"}}