{"id":"https://openalex.org/W7170167868","doi":"https://doi.org/10.48550/arxiv.2607.20196","title":"Improved Lower Bounds and Output Augmentation for Facility Location Mechanisms","display_name":"Improved Lower Bounds and Output Augmentation for Facility Location Mechanisms","publication_year":2026,"publication_date":"2026-07-22","ids":{"openalex":"https://openalex.org/W7170167868","doi":"https://doi.org/10.48550/arxiv.2607.20196"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.20196","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.20196","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.20196","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084214759","display_name":"Gomes Rl","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gomes, Rafael","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082636916","display_name":"Sophie Klumper","orcid":"https://orcid.org/0000-0002-2375-5313"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Klumper, Sophie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067080233","display_name":"Guido Sch\u00e4fer","orcid":"https://orcid.org/0000-0002-1923-4902"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sch\u00e4fer, Guido","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5072831440","display_name":"Jens Schl\u00f6ter","orcid":"https://orcid.org/0000-0003-0555-4806"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schl\u00f6ter, Jens","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.7415000200271606,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.7415000200271606,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.1768999993801117,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.019500000402331352,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.8338000178337097},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5684999823570251},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5630999803543091},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.48989999294281006},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.47850000858306885},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4228000044822693},{"id":"https://openalex.org/keywords/real-line","display_name":"Real line","score":0.41999998688697815},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4196000099182129}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.8338000178337097},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5684999823570251},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5630999803543091},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5148000121116638},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.48989999294281006},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.487199991941452},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.47850000858306885},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4228000044822693},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.41999998688697815},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4196000099182129},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38940000534057617},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.3587999939918518},{"id":"https://openalex.org/C50524431","wikidata":"https://www.wikidata.org/wiki/Q4545814","display_name":"1-center problem","level":3,"score":0.3571999967098236},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C13533509","wikidata":"https://www.wikidata.org/wiki/Q1064349","display_name":"Deterministic algorithm","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.20196","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.20196","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.20196","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.20196","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,39,84,104],"study":[1],"the":[2,8,15,33,71,101,112,118,123,133,139,159,164,167,172,176],"strategic":[3],"facility":[4,29,113,134,177],"location":[5,30],"problem":[6],"under":[7],"egalitarian":[9],"objective,":[10],"where":[11,125,166],"a":[12,19,28,96,130,143,149,186],"mechanism":[13,76,99,147,189],"uses":[14],"reported":[16],"locations":[17],"of":[18,21,66,74],"set":[20],"agents":[22,126],"in":[23,80,82,138,182,193],"Euclidean":[24],"space":[25],"to":[26,36,43,114,129],"select":[27],"that":[31,47,77,86,154,190],"minimizes":[32],"maximum":[34],"distance":[35],"any":[37,75],"agent.":[38],"restrict":[40],"our":[41,57],"attention":[42],"strategyproof":[44,79,145],"mechanisms,":[45],"ensuring":[46],"no":[48],"agent":[49],"can":[50,135,157,178],"benefit":[51],"from":[52],"misreporting":[53],"their":[54],"location.":[55],"As":[56],"main":[58],"results,":[59],"we":[60,141,184],"prove":[61],"an":[62,107],"asymptotic":[63],"lower":[64,151],"bound":[65],"$1":[67],"+":[68],"\\sqrt{d/(2(d+1))}$":[69],"on":[70,171],"approximation":[72],"ratio":[73],"is":[78,89,191],"expectation":[81],"$\\mathbb{R}^d$.":[83],"show":[85],"this":[87],"barrier":[88],"driven":[90],"by":[91,94],"large":[92],"populations":[93],"providing":[95],"randomized":[97,187],"$\\sqrt{2}$-approximate":[98,146],"for":[100,161],"two-agent":[102],"case.":[103],"then":[105],"consider":[106],"output-augmented":[108],"framework,":[109],"which":[110],"allows":[111],"be":[115,136,179],"placed":[116,180],"outside":[117],"agents'":[119,168],"restricted":[120,128],"domain.":[121],"For":[122,163],"setting":[124,165],"are":[127],"line":[131],"but":[132,175],"anywhere":[137,181],"plane,":[140],"design":[142],"deterministic":[144],"with":[148],"matching":[150],"bound,":[152],"showing":[153],"output":[155],"augmentation":[156],"replace":[158],"need":[160],"randomness.":[162],"reports":[169],"lie":[170],"unit":[173],"circle":[174],"$\\mathbb{R}^2$":[183],"introduce":[185],"$3/2$-approximate":[188],"group-strategyproof":[192],"expectation.":[194]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-24T00:00:00"}