{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:UHD7MGU34ZK4DFGAXQJSANCNVB","short_pith_number":"pith:UHD7MGU3","canonical_record":{"source":{"id":"1512.07590","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-12-23T19:09:35Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"464fffbe3d57fe452dfb8caff16e1c6ae48bc98b77c85ad1a1885fbdb14fc03c","abstract_canon_sha256":"a6d9728475be8da80f7d1180e48ef83befc51f13a8f8df813dbe7c3aa54f5a9b"},"schema_version":"1.0"},"canonical_sha256":"a1c7f61a9be655c194c0bc1320344da84058972adcb27df0a1a832263c7a9ba7","source":{"kind":"arxiv","id":"1512.07590","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.07590","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"arxiv_version","alias_value":"1512.07590v2","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.07590","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"pith_short_12","alias_value":"UHD7MGU34ZK4","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UHD7MGU34ZK4DFGA","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UHD7MGU3","created_at":"2026-05-18T12:29:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:UHD7MGU34ZK4DFGAXQJSANCNVB","target":"record","payload":{"canonical_record":{"source":{"id":"1512.07590","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-12-23T19:09:35Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"464fffbe3d57fe452dfb8caff16e1c6ae48bc98b77c85ad1a1885fbdb14fc03c","abstract_canon_sha256":"a6d9728475be8da80f7d1180e48ef83befc51f13a8f8df813dbe7c3aa54f5a9b"},"schema_version":"1.0"},"canonical_sha256":"a1c7f61a9be655c194c0bc1320344da84058972adcb27df0a1a832263c7a9ba7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:59.728228Z","signature_b64":"o25h0UeCyYENAFenL6pTYOxuh6BKHOQCseD314q74Ey95OhSY0gP4DFg/FKPKWTfZheNTLXv3qbrWm2yzBF0Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a1c7f61a9be655c194c0bc1320344da84058972adcb27df0a1a832263c7a9ba7","last_reissued_at":"2026-05-18T01:03:59.727679Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:59.727679Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.07590","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:03:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wV+ez1kG4HUSpIdM7KZOQfck4PZQGwLKdjTDIZep0+p9KByqdFcKY9iRieg0IXjErpbXdLRdLTpkN1yzgWq4Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T18:26:18.873907Z"},"content_sha256":"60829ea7b0da629e8e84d6806bd0c4fb0a7f77bd1650ee57e12904b45fa0f030","schema_version":"1.0","event_id":"sha256:60829ea7b0da629e8e84d6806bd0c4fb0a7f77bd1650ee57e12904b45fa0f030"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:UHD7MGU34ZK4DFGAXQJSANCNVB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized Social Choice Functions Under Metric Preferences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.AI","authors_text":"Elliot Anshelevich, John Postl","submitted_at":"2015-12-23T19:09:35Z","abstract_excerpt":"We determine the quality of randomized social choice mechanisms in a setting in which the agents have metric preferences: every agent has a cost for each alternative, and these costs form a metric. We assume that these costs are unknown to the mechanisms (and possibly even to the agents themselves), which means we cannot simply select the optimal alternative, i.e. the alternative that minimizes the total agent cost (or median agent cost). However, we do assume that the agents know their ordinal preferences that are induced by the metric space. We examine randomized social choice functions that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.07590","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:03:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hVpSD5/sg0LSZf/8VQ3jsyEku7p8apgONH8CZK91TZPHn0QZe33g5hzO7bURsimLgiPJG7T1AfMxs1c9aQmpBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T18:26:18.874252Z"},"content_sha256":"f41b25d207a5cfec8eebe98298d13dec8ccfd1db813705a042c4936c1c077d46","schema_version":"1.0","event_id":"sha256:f41b25d207a5cfec8eebe98298d13dec8ccfd1db813705a042c4936c1c077d46"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UHD7MGU34ZK4DFGAXQJSANCNVB/bundle.json","state_url":"https://pith.science/pith/UHD7MGU34ZK4DFGAXQJSANCNVB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UHD7MGU34ZK4DFGAXQJSANCNVB/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-02T18:26:18Z","links":{"resolver":"https://pith.science/pith/UHD7MGU34ZK4DFGAXQJSANCNVB","bundle":"https://pith.science/pith/UHD7MGU34ZK4DFGAXQJSANCNVB/bundle.json","state":"https://pith.science/pith/UHD7MGU34ZK4DFGAXQJSANCNVB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UHD7MGU34ZK4DFGAXQJSANCNVB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:UHD7MGU34ZK4DFGAXQJSANCNVB","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":"a6d9728475be8da80f7d1180e48ef83befc51f13a8f8df813dbe7c3aa54f5a9b","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-12-23T19:09:35Z","title_canon_sha256":"464fffbe3d57fe452dfb8caff16e1c6ae48bc98b77c85ad1a1885fbdb14fc03c"},"schema_version":"1.0","source":{"id":"1512.07590","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.07590","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"arxiv_version","alias_value":"1512.07590v2","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.07590","created_at":"2026-05-18T01:03:59Z"},{"alias_kind":"pith_short_12","alias_value":"UHD7MGU34ZK4","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UHD7MGU34ZK4DFGA","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UHD7MGU3","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:f41b25d207a5cfec8eebe98298d13dec8ccfd1db813705a042c4936c1c077d46","target":"graph","created_at":"2026-05-18T01:03:59Z","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":"We determine the quality of randomized social choice mechanisms in a setting in which the agents have metric preferences: every agent has a cost for each alternative, and these costs form a metric. We assume that these costs are unknown to the mechanisms (and possibly even to the agents themselves), which means we cannot simply select the optimal alternative, i.e. the alternative that minimizes the total agent cost (or median agent cost). However, we do assume that the agents know their ordinal preferences that are induced by the metric space. We examine randomized social choice functions that","authors_text":"Elliot Anshelevich, John Postl","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-12-23T19:09:35Z","title":"Randomized Social Choice Functions Under Metric Preferences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.07590","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:60829ea7b0da629e8e84d6806bd0c4fb0a7f77bd1650ee57e12904b45fa0f030","target":"record","created_at":"2026-05-18T01:03:59Z","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":"a6d9728475be8da80f7d1180e48ef83befc51f13a8f8df813dbe7c3aa54f5a9b","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-12-23T19:09:35Z","title_canon_sha256":"464fffbe3d57fe452dfb8caff16e1c6ae48bc98b77c85ad1a1885fbdb14fc03c"},"schema_version":"1.0","source":{"id":"1512.07590","kind":"arxiv","version":2}},"canonical_sha256":"a1c7f61a9be655c194c0bc1320344da84058972adcb27df0a1a832263c7a9ba7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a1c7f61a9be655c194c0bc1320344da84058972adcb27df0a1a832263c7a9ba7","first_computed_at":"2026-05-18T01:03:59.727679Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:59.727679Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"o25h0UeCyYENAFenL6pTYOxuh6BKHOQCseD314q74Ey95OhSY0gP4DFg/FKPKWTfZheNTLXv3qbrWm2yzBF0Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:59.728228Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.07590","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:60829ea7b0da629e8e84d6806bd0c4fb0a7f77bd1650ee57e12904b45fa0f030","sha256:f41b25d207a5cfec8eebe98298d13dec8ccfd1db813705a042c4936c1c077d46"],"state_sha256":"b5a8f55b7be28378752c63d600b6e2378dc3d677ca683d8de4775a987584974e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ajGpYLg/fij0peDrFCcn3x1yuA1ObWlwVUk3SzoswZ29FYdmM6flFi8AEiWIFE2CbKFLh06el9PdawGKQonzBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T18:26:18.876213Z","bundle_sha256":"5a3b7537c63f5095d00bcf03c703636b57fefe03566ade39a1623f1a47fdced9"}}