{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:L7PPMA4KEXLHMHRAMMARXZQJVX","short_pith_number":"pith:L7PPMA4K","canonical_record":{"source":{"id":"1805.03103","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-05-08T15:24:50Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"16891e9d7bdb23bd8fc21413f9c6e38fb36567a0bea453a1e52966c8084e8c73","abstract_canon_sha256":"0c6b1b8a81ff468884470595153b8585ba0c2bcc5abeb3d1429fa85aba58d571"},"schema_version":"1.0"},"canonical_sha256":"5fdef6038a25d6761e2063011be609add0afc7fd13aeb05c48430b5f311e5565","source":{"kind":"arxiv","id":"1805.03103","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03103","created_at":"2026-05-18T00:16:34Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03103v1","created_at":"2026-05-18T00:16:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03103","created_at":"2026-05-18T00:16:34Z"},{"alias_kind":"pith_short_12","alias_value":"L7PPMA4KEXLH","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"L7PPMA4KEXLHMHRA","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"L7PPMA4K","created_at":"2026-05-18T12:32:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:L7PPMA4KEXLHMHRAMMARXZQJVX","target":"record","payload":{"canonical_record":{"source":{"id":"1805.03103","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-05-08T15:24:50Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"16891e9d7bdb23bd8fc21413f9c6e38fb36567a0bea453a1e52966c8084e8c73","abstract_canon_sha256":"0c6b1b8a81ff468884470595153b8585ba0c2bcc5abeb3d1429fa85aba58d571"},"schema_version":"1.0"},"canonical_sha256":"5fdef6038a25d6761e2063011be609add0afc7fd13aeb05c48430b5f311e5565","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:34.584832Z","signature_b64":"rSCR1nXL4EY35TYjoBoCfj5QtCc/xF7Oea5JfyQv3W6VeRaLb5ZbYGHaQqAevKlff1sXa9CpXP5mjPdZGPIzDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5fdef6038a25d6761e2063011be609add0afc7fd13aeb05c48430b5f311e5565","last_reissued_at":"2026-05-18T00:16:34.584254Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:34.584254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.03103","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-18T00:16:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1zkUYohY0xgcl0JuB3XWCOroEI8qdEeYVXsQWygfY8a2E0bUQz84c/VUA3jgpDvsOhAbJZwmuGOPJ8dCiFgZBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:37:34.839540Z"},"content_sha256":"85a770f7f8a8387d3502ecdf664a988ee831fae5dda6ab4ac9738b788c308fbb","schema_version":"1.0","event_id":"sha256:85a770f7f8a8387d3502ecdf664a988ee831fae5dda6ab4ac9738b788c308fbb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:L7PPMA4KEXLHMHRAMMARXZQJVX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.MA","authors_text":"Elliot Anshelevich, Wennan Zhu","submitted_at":"2018-05-08T15:24:50Z","abstract_excerpt":"In this work we consider general facility location and social choice problems, in which sets of agents $\\mathcal{A}$ and facilities $\\mathcal{F}$ are located in a metric space, and our goal is to assign agents to facilities (as well as choose which facilities to open) in order to optimize the social cost. We form new algorithms to do this in the presence of only {\\em ordinal information}, i.e., when the true costs or distances from the agents to the facilities are {\\em unknown}, and only the ordinal preferences of the agents for the facilities are available. The main difference between our wor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03103","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-18T00:16:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aIZoD5Sz4kkncICzWopmvitr+SCVyncK/qmIwcQfVR58H27+Lgb7H7x/ZARn1JcjzArix+ittl3nHTQ1lWTpBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:37:34.839890Z"},"content_sha256":"70313f9d9ed04f89168bfb0409530480aa3a81f997d9d134e84b2cac545bb12b","schema_version":"1.0","event_id":"sha256:70313f9d9ed04f89168bfb0409530480aa3a81f997d9d134e84b2cac545bb12b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/L7PPMA4KEXLHMHRAMMARXZQJVX/bundle.json","state_url":"https://pith.science/pith/L7PPMA4KEXLHMHRAMMARXZQJVX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/L7PPMA4KEXLHMHRAMMARXZQJVX/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-02T21:37:34Z","links":{"resolver":"https://pith.science/pith/L7PPMA4KEXLHMHRAMMARXZQJVX","bundle":"https://pith.science/pith/L7PPMA4KEXLHMHRAMMARXZQJVX/bundle.json","state":"https://pith.science/pith/L7PPMA4KEXLHMHRAMMARXZQJVX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/L7PPMA4KEXLHMHRAMMARXZQJVX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:L7PPMA4KEXLHMHRAMMARXZQJVX","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":"0c6b1b8a81ff468884470595153b8585ba0c2bcc5abeb3d1429fa85aba58d571","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-05-08T15:24:50Z","title_canon_sha256":"16891e9d7bdb23bd8fc21413f9c6e38fb36567a0bea453a1e52966c8084e8c73"},"schema_version":"1.0","source":{"id":"1805.03103","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03103","created_at":"2026-05-18T00:16:34Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03103v1","created_at":"2026-05-18T00:16:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03103","created_at":"2026-05-18T00:16:34Z"},{"alias_kind":"pith_short_12","alias_value":"L7PPMA4KEXLH","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"L7PPMA4KEXLHMHRA","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"L7PPMA4K","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:70313f9d9ed04f89168bfb0409530480aa3a81f997d9d134e84b2cac545bb12b","target":"graph","created_at":"2026-05-18T00:16:34Z","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 work we consider general facility location and social choice problems, in which sets of agents $\\mathcal{A}$ and facilities $\\mathcal{F}$ are located in a metric space, and our goal is to assign agents to facilities (as well as choose which facilities to open) in order to optimize the social cost. We form new algorithms to do this in the presence of only {\\em ordinal information}, i.e., when the true costs or distances from the agents to the facilities are {\\em unknown}, and only the ordinal preferences of the agents for the facilities are available. The main difference between our wor","authors_text":"Elliot Anshelevich, Wennan Zhu","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-05-08T15:24:50Z","title":"Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03103","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:85a770f7f8a8387d3502ecdf664a988ee831fae5dda6ab4ac9738b788c308fbb","target":"record","created_at":"2026-05-18T00:16:34Z","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":"0c6b1b8a81ff468884470595153b8585ba0c2bcc5abeb3d1429fa85aba58d571","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-05-08T15:24:50Z","title_canon_sha256":"16891e9d7bdb23bd8fc21413f9c6e38fb36567a0bea453a1e52966c8084e8c73"},"schema_version":"1.0","source":{"id":"1805.03103","kind":"arxiv","version":1}},"canonical_sha256":"5fdef6038a25d6761e2063011be609add0afc7fd13aeb05c48430b5f311e5565","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5fdef6038a25d6761e2063011be609add0afc7fd13aeb05c48430b5f311e5565","first_computed_at":"2026-05-18T00:16:34.584254Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:34.584254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rSCR1nXL4EY35TYjoBoCfj5QtCc/xF7Oea5JfyQv3W6VeRaLb5ZbYGHaQqAevKlff1sXa9CpXP5mjPdZGPIzDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:34.584832Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.03103","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:85a770f7f8a8387d3502ecdf664a988ee831fae5dda6ab4ac9738b788c308fbb","sha256:70313f9d9ed04f89168bfb0409530480aa3a81f997d9d134e84b2cac545bb12b"],"state_sha256":"a5b9293cf55b07094a6fbf0e5f2ef262014af98fc29adde8deca696d51869301"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8LUTzMlyCg2YdK3oyY1XpBfwtoh8n+RH8c6i7ek2KimzSYyrt0GK/PLF5uU9QP3p6prOCIma7GgUDlSNogBBBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T21:37:34.842206Z","bundle_sha256":"8861c4a525db4e0b7480ab25139252b95e3d1453119a8cf7556baa731ea1c94e"}}