{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:4P6QBBMWOWGZQXWS7A244OFTF4","short_pith_number":"pith:4P6QBBMW","schema_version":"1.0","canonical_sha256":"e3fd008596758d985ed2f835ce38b32f1af5101bef26119d148f6bebeb41497f","source":{"kind":"arxiv","id":"2607.20196","version":1},"attestation_state":"computed","paper":{"title":"Improved Lower Bounds and Output Augmentation for Facility Location Mechanisms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Guido Sch\\\"afer, Jens Schl\\\"oter, Rafael Gomes, Sophie Klumper","submitted_at":"2026-07-22T14:20:26Z","abstract_excerpt":"We study the strategic facility location problem under the egalitarian objective, where a mechanism uses the reported locations of a set of agents in Euclidean space to select a facility location that minimizes the maximum distance to any agent. We restrict our attention to strategyproof mechanisms, ensuring that no agent can benefit from misreporting their location.\n  As our main results, we prove an asymptotic lower bound of $1 + \\sqrt{d/(2(d+1))}$ on the approximation ratio of any mechanism that is strategyproof in expectation in $\\mathbb{R}^d$. We show that this barrier is driven by large "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2607.20196","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-07-22T14:20:26Z","cross_cats_sorted":[],"title_canon_sha256":"502814173e86adc9a8afa821d55c1069cdb8c1b2af5778f4ded8ef4bf7825ec0","abstract_canon_sha256":"a1407ac5eca8a67deaef3a7b2fcff113c095b11abac5f9c5d2d4f2914fd19721"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-23T01:25:07.189138Z","signature_b64":"8E2JHN3lEuFv1FYYk1pQJJvkqvhw7aL0Rw0UyGiGlw/1gouEJG3cSpjw65RRHbJikUOV7BHmGSoVVLGIxJfPCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e3fd008596758d985ed2f835ce38b32f1af5101bef26119d148f6bebeb41497f","last_reissued_at":"2026-07-23T01:25:07.188175Z","signature_status":"signed_v1","first_computed_at":"2026-07-23T01:25:07.188175Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved Lower Bounds and Output Augmentation for Facility Location Mechanisms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Guido Sch\\\"afer, Jens Schl\\\"oter, Rafael Gomes, Sophie Klumper","submitted_at":"2026-07-22T14:20:26Z","abstract_excerpt":"We study the strategic facility location problem under the egalitarian objective, where a mechanism uses the reported locations of a set of agents in Euclidean space to select a facility location that minimizes the maximum distance to any agent. We restrict our attention to strategyproof mechanisms, ensuring that no agent can benefit from misreporting their location.\n  As our main results, we prove an asymptotic lower bound of $1 + \\sqrt{d/(2(d+1))}$ on the approximation ratio of any mechanism that is strategyproof in expectation in $\\mathbb{R}^d$. We show that this barrier is driven by large "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.20196","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/2607.20196/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2607.20196","created_at":"2026-07-23T01:25:07.188647+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.20196v1","created_at":"2026-07-23T01:25:07.188647+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.20196","created_at":"2026-07-23T01:25:07.188647+00:00"},{"alias_kind":"pith_short_12","alias_value":"4P6QBBMWOWGZ","created_at":"2026-07-23T01:25:07.188647+00:00"},{"alias_kind":"pith_short_16","alias_value":"4P6QBBMWOWGZQXWS","created_at":"2026-07-23T01:25:07.188647+00:00"},{"alias_kind":"pith_short_8","alias_value":"4P6QBBMW","created_at":"2026-07-23T01:25:07.188647+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4P6QBBMWOWGZQXWS7A244OFTF4","json":"https://pith.science/pith/4P6QBBMWOWGZQXWS7A244OFTF4.json","graph_json":"https://pith.science/api/pith-number/4P6QBBMWOWGZQXWS7A244OFTF4/graph.json","events_json":"https://pith.science/api/pith-number/4P6QBBMWOWGZQXWS7A244OFTF4/events.json","paper":"https://pith.science/paper/4P6QBBMW"},"agent_actions":{"view_html":"https://pith.science/pith/4P6QBBMWOWGZQXWS7A244OFTF4","download_json":"https://pith.science/pith/4P6QBBMWOWGZQXWS7A244OFTF4.json","view_paper":"https://pith.science/paper/4P6QBBMW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.20196&json=true","fetch_graph":"https://pith.science/api/pith-number/4P6QBBMWOWGZQXWS7A244OFTF4/graph.json","fetch_events":"https://pith.science/api/pith-number/4P6QBBMWOWGZQXWS7A244OFTF4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4P6QBBMWOWGZQXWS7A244OFTF4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4P6QBBMWOWGZQXWS7A244OFTF4/action/storage_attestation","attest_author":"https://pith.science/pith/4P6QBBMWOWGZQXWS7A244OFTF4/action/author_attestation","sign_citation":"https://pith.science/pith/4P6QBBMWOWGZQXWS7A244OFTF4/action/citation_signature","submit_replication":"https://pith.science/pith/4P6QBBMWOWGZQXWS7A244OFTF4/action/replication_record"}},"created_at":"2026-07-23T01:25:07.188647+00:00","updated_at":"2026-07-23T01:25:07.188647+00:00"}