{"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"}