{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:P3LR5YF7EYSYPORTQ5POEWH3TD","short_pith_number":"pith:P3LR5YF7","canonical_record":{"source":{"id":"2412.10671","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-12-14T04:20:13Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"8c152572077f177c592bc19cbe46ed4f2ec4cd6e7ec00d97f94d4a87c2c3e536","abstract_canon_sha256":"101e481099231dd6c4ec748f01a66dcad53f821682ba7d73e5f5777f03f809e8"},"schema_version":"1.0"},"canonical_sha256":"7ed71ee0bf262587ba33875ee258fb98dc670c97f97370bc5b09b4e8ecb768f0","source":{"kind":"arxiv","id":"2412.10671","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.10671","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"arxiv_version","alias_value":"2412.10671v1","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.10671","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"pith_short_12","alias_value":"P3LR5YF7EYSY","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"pith_short_16","alias_value":"P3LR5YF7EYSYPORT","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"pith_short_8","alias_value":"P3LR5YF7","created_at":"2026-07-05T09:49:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:P3LR5YF7EYSYPORTQ5POEWH3TD","target":"record","payload":{"canonical_record":{"source":{"id":"2412.10671","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-12-14T04:20:13Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"8c152572077f177c592bc19cbe46ed4f2ec4cd6e7ec00d97f94d4a87c2c3e536","abstract_canon_sha256":"101e481099231dd6c4ec748f01a66dcad53f821682ba7d73e5f5777f03f809e8"},"schema_version":"1.0"},"canonical_sha256":"7ed71ee0bf262587ba33875ee258fb98dc670c97f97370bc5b09b4e8ecb768f0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:49:19.419648Z","signature_b64":"LdJY1mYgnHzHlpo9gWZ0vCyO+Uq0H8A8FOVfhvcNCpN71Pl1qU7te1cbAtbQh9QtqYodbZC3XuBNR2yTndnQAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7ed71ee0bf262587ba33875ee258fb98dc670c97f97370bc5b09b4e8ecb768f0","last_reissued_at":"2026-07-05T09:49:19.419225Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:49:19.419225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.10671","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-05T09:49:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k7J/VkQUtXsfSkXvEbarL4x9SsLpY3+NVnOLM8f7KSoLDXLDj6M8NxNyWFUkbwe6TVNsSycgkgcWDY/BKIb6BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:48:06.654611Z"},"content_sha256":"e638e2d0231aecafba5a52166d668a085eca6d08f8c1da82b14de8022643a738","schema_version":"1.0","event_id":"sha256:e638e2d0231aecafba5a52166d668a085eca6d08f8c1da82b14de8022643a738"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:P3LR5YF7EYSYPORTQ5POEWH3TD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bi-Criteria Metric Distortion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Diptarka Chakraborty, Iman Gholami, Kiarash Banihashem, Max Springer, Mohammad Mahdavi, MohammadTaghi Hajiaghayi, Shayan Chashm Jahan","submitted_at":"2024-12-14T04:20:13Z","abstract_excerpt":"Selecting representatives based on voters' preferences is a fundamental problem in social choice theory. While cardinal utility functions offer a detailed representation of preferences, ordinal rankings are often the only available information due to their simplicity and practical constraints. The metric distortion framework addresses this issue by modeling voters and candidates as points in a metric space, with distortion quantifying the efficiency loss from relying solely on ordinal rankings. Existing works define the cost of a voter with respect to a candidate as their distance and set the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.10671","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/2412.10671/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-05T09:49:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w9R9S/zXZo7TMYuG+exZTaiHH+9j4x5wLiz6aM1j6LZySUDOiS1rY+XvLQfhAYCOBri+KvRerBLDHcvSMZkkAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:48:06.654978Z"},"content_sha256":"43f1a29f89770af139514051b07b772ec669a443ff75356e4c495841f68fd44b","schema_version":"1.0","event_id":"sha256:43f1a29f89770af139514051b07b772ec669a443ff75356e4c495841f68fd44b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P3LR5YF7EYSYPORTQ5POEWH3TD/bundle.json","state_url":"https://pith.science/pith/P3LR5YF7EYSYPORTQ5POEWH3TD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P3LR5YF7EYSYPORTQ5POEWH3TD/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-07T14:48:06Z","links":{"resolver":"https://pith.science/pith/P3LR5YF7EYSYPORTQ5POEWH3TD","bundle":"https://pith.science/pith/P3LR5YF7EYSYPORTQ5POEWH3TD/bundle.json","state":"https://pith.science/pith/P3LR5YF7EYSYPORTQ5POEWH3TD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P3LR5YF7EYSYPORTQ5POEWH3TD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:P3LR5YF7EYSYPORTQ5POEWH3TD","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":"101e481099231dd6c4ec748f01a66dcad53f821682ba7d73e5f5777f03f809e8","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-12-14T04:20:13Z","title_canon_sha256":"8c152572077f177c592bc19cbe46ed4f2ec4cd6e7ec00d97f94d4a87c2c3e536"},"schema_version":"1.0","source":{"id":"2412.10671","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.10671","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"arxiv_version","alias_value":"2412.10671v1","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.10671","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"pith_short_12","alias_value":"P3LR5YF7EYSY","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"pith_short_16","alias_value":"P3LR5YF7EYSYPORT","created_at":"2026-07-05T09:49:19Z"},{"alias_kind":"pith_short_8","alias_value":"P3LR5YF7","created_at":"2026-07-05T09:49:19Z"}],"graph_snapshots":[{"event_id":"sha256:43f1a29f89770af139514051b07b772ec669a443ff75356e4c495841f68fd44b","target":"graph","created_at":"2026-07-05T09:49:19Z","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/2412.10671/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Selecting representatives based on voters' preferences is a fundamental problem in social choice theory. While cardinal utility functions offer a detailed representation of preferences, ordinal rankings are often the only available information due to their simplicity and practical constraints. The metric distortion framework addresses this issue by modeling voters and candidates as points in a metric space, with distortion quantifying the efficiency loss from relying solely on ordinal rankings. Existing works define the cost of a voter with respect to a candidate as their distance and set the ","authors_text":"Diptarka Chakraborty, Iman Gholami, Kiarash Banihashem, Max Springer, Mohammad Mahdavi, MohammadTaghi Hajiaghayi, Shayan Chashm Jahan","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-12-14T04:20:13Z","title":"Bi-Criteria Metric Distortion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.10671","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:e638e2d0231aecafba5a52166d668a085eca6d08f8c1da82b14de8022643a738","target":"record","created_at":"2026-07-05T09:49:19Z","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":"101e481099231dd6c4ec748f01a66dcad53f821682ba7d73e5f5777f03f809e8","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-12-14T04:20:13Z","title_canon_sha256":"8c152572077f177c592bc19cbe46ed4f2ec4cd6e7ec00d97f94d4a87c2c3e536"},"schema_version":"1.0","source":{"id":"2412.10671","kind":"arxiv","version":1}},"canonical_sha256":"7ed71ee0bf262587ba33875ee258fb98dc670c97f97370bc5b09b4e8ecb768f0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7ed71ee0bf262587ba33875ee258fb98dc670c97f97370bc5b09b4e8ecb768f0","first_computed_at":"2026-07-05T09:49:19.419225Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:49:19.419225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LdJY1mYgnHzHlpo9gWZ0vCyO+Uq0H8A8FOVfhvcNCpN71Pl1qU7te1cbAtbQh9QtqYodbZC3XuBNR2yTndnQAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:49:19.419648Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.10671","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e638e2d0231aecafba5a52166d668a085eca6d08f8c1da82b14de8022643a738","sha256:43f1a29f89770af139514051b07b772ec669a443ff75356e4c495841f68fd44b"],"state_sha256":"24f489632c4cf13a4434ba23c0fa208d8e7a0af9b852752310c41162e375471b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G7rdI5o3ES61rnH0QCEYB42bP2DGB0EScl0p6CNJlWZermpGu/EqyuuXvCI6+0l8/Vm5oXH6BNee/1Kj17jNDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T14:48:06.657068Z","bundle_sha256":"77c24865724b4672317b8336b1ef1ce40bb34b8ffcffa3756c3cf3f72c790f19"}}