{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:7SM7FG2Y5OZ6LKSOFAXS4N5VOE","short_pith_number":"pith:7SM7FG2Y","canonical_record":{"source":{"id":"1905.01401","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-04T01:14:44Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"b72bd01f3c6fdb60468531962664f23a9ed81dce40c658b481949bb6b04ddc9c","abstract_canon_sha256":"de976c289f4f5e749bb3f9ba796e1ad147b6c9c44cfb30d634e0c58574d03104"},"schema_version":"1.0"},"canonical_sha256":"fc99f29b58ebb3e5aa4e282f2e37b57104a9d26279d12125a260f5d8e8c932cd","source":{"kind":"arxiv","id":"1905.01401","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.01401","created_at":"2026-05-17T23:47:00Z"},{"alias_kind":"arxiv_version","alias_value":"1905.01401v1","created_at":"2026-05-17T23:47:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.01401","created_at":"2026-05-17T23:47:00Z"},{"alias_kind":"pith_short_12","alias_value":"7SM7FG2Y5OZ6","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"7SM7FG2Y5OZ6LKSO","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"7SM7FG2Y","created_at":"2026-05-18T12:33:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:7SM7FG2Y5OZ6LKSOFAXS4N5VOE","target":"record","payload":{"canonical_record":{"source":{"id":"1905.01401","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-04T01:14:44Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"b72bd01f3c6fdb60468531962664f23a9ed81dce40c658b481949bb6b04ddc9c","abstract_canon_sha256":"de976c289f4f5e749bb3f9ba796e1ad147b6c9c44cfb30d634e0c58574d03104"},"schema_version":"1.0"},"canonical_sha256":"fc99f29b58ebb3e5aa4e282f2e37b57104a9d26279d12125a260f5d8e8c932cd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:47:00.791561Z","signature_b64":"P294F8FF5rUsqJHhIOmYR7UTpGZ5kgLngPNhKJZ3jYod+yZZw0y4fz/27WOrg/wk+vZqIDap0OR5qLxRND/mCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc99f29b58ebb3e5aa4e282f2e37b57104a9d26279d12125a260f5d8e8c932cd","last_reissued_at":"2026-05-17T23:47:00.790979Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:47:00.790979Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.01401","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-05-17T23:47:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gOsPQwXo8e77Rh+EbJmU5OrLQM0z5P/tick33dUlKtMyuQpm1NRLuRfP97PWRYodC1RZHxjNLk61vxb7kXH6Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T18:20:09.137837Z"},"content_sha256":"845971fa6cf2bb58867395a4b39b36b6a4161fb4a73edf66ca9a3da1eedeabe1","schema_version":"1.0","event_id":"sha256:845971fa6cf2bb58867395a4b39b36b6a4161fb4a73edf66ca9a3da1eedeabe1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:7SM7FG2Y5OZ6LKSOFAXS4N5VOE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Metric Distortion for Deterministic Social Choice Rules","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.GT","authors_text":"Kamesh Munagala, Kangning Wang","submitted_at":"2019-05-04T01:14:44Z","abstract_excerpt":"In this paper, we study the metric distortion of deterministic social choice rules that choose a winning candidate from a set of candidates based on voter preferences. Voters and candidates are located in an underlying metric space. A voter has cost equal to her distance to the winning candidate. Ordinal social choice rules only have access to the ordinal preferences of the voters that are assumed to be consistent with the metric distances. Our goal is to design an ordinal social choice rule with minimum distortion, which is the worst-case ratio, over all consistent metrics, between the social"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.01401","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":""},"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-17T23:47:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gaJmS5c4ch9hGGCdaAVccVzZ6nX6sg1GOXmAvrpr4XtgndN30pnxHx3G1JZGHAHgQLNbuGzyfT9tohOCkc3gCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T18:20:09.138183Z"},"content_sha256":"5f6e516885e95e07aa24045f09e67f0197c6a540a31ccad3c7a2735fa020632a","schema_version":"1.0","event_id":"sha256:5f6e516885e95e07aa24045f09e67f0197c6a540a31ccad3c7a2735fa020632a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7SM7FG2Y5OZ6LKSOFAXS4N5VOE/bundle.json","state_url":"https://pith.science/pith/7SM7FG2Y5OZ6LKSOFAXS4N5VOE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7SM7FG2Y5OZ6LKSOFAXS4N5VOE/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-07-04T18:20:09Z","links":{"resolver":"https://pith.science/pith/7SM7FG2Y5OZ6LKSOFAXS4N5VOE","bundle":"https://pith.science/pith/7SM7FG2Y5OZ6LKSOFAXS4N5VOE/bundle.json","state":"https://pith.science/pith/7SM7FG2Y5OZ6LKSOFAXS4N5VOE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7SM7FG2Y5OZ6LKSOFAXS4N5VOE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:7SM7FG2Y5OZ6LKSOFAXS4N5VOE","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":"de976c289f4f5e749bb3f9ba796e1ad147b6c9c44cfb30d634e0c58574d03104","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-04T01:14:44Z","title_canon_sha256":"b72bd01f3c6fdb60468531962664f23a9ed81dce40c658b481949bb6b04ddc9c"},"schema_version":"1.0","source":{"id":"1905.01401","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.01401","created_at":"2026-05-17T23:47:00Z"},{"alias_kind":"arxiv_version","alias_value":"1905.01401v1","created_at":"2026-05-17T23:47:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.01401","created_at":"2026-05-17T23:47:00Z"},{"alias_kind":"pith_short_12","alias_value":"7SM7FG2Y5OZ6","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"7SM7FG2Y5OZ6LKSO","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"7SM7FG2Y","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:5f6e516885e95e07aa24045f09e67f0197c6a540a31ccad3c7a2735fa020632a","target":"graph","created_at":"2026-05-17T23:47:00Z","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 this paper, we study the metric distortion of deterministic social choice rules that choose a winning candidate from a set of candidates based on voter preferences. Voters and candidates are located in an underlying metric space. A voter has cost equal to her distance to the winning candidate. Ordinal social choice rules only have access to the ordinal preferences of the voters that are assumed to be consistent with the metric distances. Our goal is to design an ordinal social choice rule with minimum distortion, which is the worst-case ratio, over all consistent metrics, between the social","authors_text":"Kamesh Munagala, Kangning Wang","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-04T01:14:44Z","title":"Improved Metric Distortion for Deterministic Social Choice Rules"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.01401","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:845971fa6cf2bb58867395a4b39b36b6a4161fb4a73edf66ca9a3da1eedeabe1","target":"record","created_at":"2026-05-17T23:47:00Z","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":"de976c289f4f5e749bb3f9ba796e1ad147b6c9c44cfb30d634e0c58574d03104","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-04T01:14:44Z","title_canon_sha256":"b72bd01f3c6fdb60468531962664f23a9ed81dce40c658b481949bb6b04ddc9c"},"schema_version":"1.0","source":{"id":"1905.01401","kind":"arxiv","version":1}},"canonical_sha256":"fc99f29b58ebb3e5aa4e282f2e37b57104a9d26279d12125a260f5d8e8c932cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fc99f29b58ebb3e5aa4e282f2e37b57104a9d26279d12125a260f5d8e8c932cd","first_computed_at":"2026-05-17T23:47:00.790979Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:47:00.790979Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P294F8FF5rUsqJHhIOmYR7UTpGZ5kgLngPNhKJZ3jYod+yZZw0y4fz/27WOrg/wk+vZqIDap0OR5qLxRND/mCQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:47:00.791561Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.01401","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:845971fa6cf2bb58867395a4b39b36b6a4161fb4a73edf66ca9a3da1eedeabe1","sha256:5f6e516885e95e07aa24045f09e67f0197c6a540a31ccad3c7a2735fa020632a"],"state_sha256":"16239113f198aaeb4fa18c69469aefd246f476dd86b1bdba1d92948308898eb1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5Qw1SThmd7e/o0SR6gfPqqpcKtNOwlxbZpOZOUboh48lS/Hxaefm/6EhqmdL+DAib13qa0+y176reOFL1z64Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T18:20:09.140069Z","bundle_sha256":"16593328f512761bd220547eec72f9862dab0d14aa34f16f339b870390df08d7"}}