{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T03:38:43Z","timestamp":1778211523652,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T00:00:00Z","timestamp":1657584000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2047907"],"award-info":[{"award-number":["CCF-2047907"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,12]]},"DOI":"10.1145\/3490486.3538306","type":"proceedings-article","created":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T13:29:36Z","timestamp":1657718976000},"page":"497-528","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location"],"prefix":"10.1145","author":[{"given":"Priyank","family":"Agrawal","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY, USA"}]},{"given":"Eric","family":"Balkanski","sequence":"additional","affiliation":[{"name":"Columbia University, New Tork, NY, USA"}]},{"given":"Vasilis","family":"Gkatzelis","sequence":"additional","affiliation":[{"name":"Drexel University, Philadelphia, PA, USA"}]},{"given":"Tingting","family":"Ou","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}]},{"given":"Xizhi","family":"Tan","sequence":"additional","affiliation":[{"name":"Drexel University, Philadelphia, PA, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0457"},{"key":"e_1_3_2_1_2_1","unstructured":"Antonios Antoniadis Themis Gouleakis Pieter Kleer and Pavel Kolev. 2020. Secretary and Online Matching Problems with Machine Learned Advice. In Advances in Neural Information Processing Systems H. Larochelle M. Ranzato R. Hadsell M. F. Balcan and H. Lin (Eds.). 7933--7944.  Antonios Antoniadis Themis Gouleakis Pieter Kleer and Pavel Kolev. 2020. Secretary and Online Matching Problems with Machine Learned Advice. In Advances in Neural Information Processing Systems H. Larochelle M. Ranzato R. Hadsell M. F. Balcan and H. Lin (Eds.). 7933--7944."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.3"},{"key":"e_1_3_2_1_4_1","volume-title":"Advances in Neural Information Processing Systems","author":"Bamas Etienne","year":"2008","unstructured":"Etienne Bamas , Andreas Maggiori , and Ola Svensson . 2020. The Primal-Dual method for Learning Augmented Algorithms . In Advances in Neural Information Processing Systems , H. Larochelle, M. Ranzato, R. Hadsell, M. F. Balcan, and H. Lin (Eds.). 2008 3--20094. Etienne Bamas, Andreas Maggiori, and Ola Svensson. 2020. The Primal-Dual method for Learning Augmented Algorithms. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M. F. Balcan, and H. Lin (Eds.). 20083--20094."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.1"},{"key":"e_1_3_2_1_6_1","volume-title":"Mechanism Design for Facility Location Problems: A Survey. arXiv preprint arXiv:2106.03457","author":"Chan Hau","year":"2021","unstructured":"Hau Chan , Aris Filos-Ratsikas , Bo Li , Minming Li , and Chenhao Wang . 2021. Mechanism Design for Facility Location Problems: A Survey. arXiv preprint arXiv:2106.03457 ( 2021 ). Hau Chan, Aris Filos-Ratsikas, Bo Li, Minming Li, and Chenhao Wang. 2021. Mechanism Design for Facility Location Problems: A Survey. arXiv preprint arXiv:2106.03457 (2021)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467623"},{"key":"e_1_3_2_1_8_1","volume-title":"On the strategyproofness of the geometric median. arXiv preprint arXiv:2106.02394","author":"El-Mhamdi El-Mahdi","year":"2021","unstructured":"El-Mahdi El-Mhamdi , Sadegh Farhadkhani , Rachid Guerraoui , and L\u00ea-Nguy\u00ean Hoang . 2021. On the strategyproofness of the geometric median. arXiv preprint arXiv:2106.02394 ( 2021 ). El-Mahdi El-Mhamdi, Sadegh Farhadkhani, Rachid Guerraoui, and L\u00ea-Nguy\u00ean Hoang. 2021. On the strategyproofness of the geometric median. arXiv preprint arXiv:2106.02394 (2021)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24873-3_6"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2482540.2482543"},{"key":"e_1_3_2_1_11_1","volume-title":"Learning Augmented Online Facility Location. CoRR abs\/2107.08277","author":"Fotakis Dimitris","year":"2021","unstructured":"Dimitris Fotakis , Evangelia Gergatsouli , Themis Gouleakis , and Nikolas Patris . 2021. Learning Augmented Online Facility Location. CoRR abs\/2107.08277 ( 2021 ). https:\/\/arxiv.org\/abs\/2107.08277 Dimitris Fotakis, Evangelia Gergatsouli, Themis Gouleakis, and Nikolas Patris. 2021. Learning Augmented Online Facility Location. CoRR abs\/2107.08277 (2021). https:\/\/arxiv.org\/abs\/2107.08277"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2665005"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0026-6"},{"key":"e_1_3_2_1_14_1","volume-title":"Coordinate-wise Median: Not Bad, Not Bad, Pretty Good. arXiv:cs.GT\/2007.00903","author":"Goel Sumit","year":"2021","unstructured":"Sumit Goel and Wade Hann-Caruthers . 2021 . Coordinate-wise Median: Not Bad, Not Bad, Pretty Good. arXiv:cs.GT\/2007.00903 Sumit Goel and Wade Hann-Caruthers. 2021. Coordinate-wise Median: Not Bad, Not Bad, Pretty Good. arXiv:cs.GT\/2007.00903"},{"key":"e_1_3_2_1_15_1","volume-title":"Mahshid Montazer Qaem, and Manish Purohit","author":"Im Sungjin","year":"2021","unstructured":"Sungjin Im , Ravi Kumar , Mahshid Montazer Qaem, and Manish Purohit . 2021 . Online Knapsack with Frequency Predictions. Advances in Neural Information Processing Systems 34 (2021). Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, and Manish Purohit. 2021. Online Knapsack with Frequency Predictions. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_3_2_1_16_1","volume-title":"Zhihao Gavin Tang, and Yubo Zhang","author":"Jiang Shaofeng H-C","year":"2021","unstructured":"Shaofeng H-C Jiang , Erzhi Liu , You Lyu , Zhihao Gavin Tang, and Yubo Zhang . 2021 . Online facility location with predictions. arXiv preprint arXiv:2110.08840 (2021). Shaofeng H-C Jiang, Erzhi Liu, You Lyu, Zhihao Gavin Tang, and Yubo Zhang. 2021. Online facility location with predictions. arXiv preprint arXiv:2110.08840 (2021)."},{"key":"e_1_3_2_1_17_1","volume-title":"International Conference on Machine Learning. PMLR, 3296--3305","author":"Lykouris Thodoris","year":"2018","unstructured":"Thodoris Lykouris and Sergei Vassilvtiskii . 2018 . Competitive caching with machine learned advice . In International Conference on Machine Learning. PMLR, 3296--3305 . Thodoris Lykouris and Sergei Vassilvtiskii. 2018. Competitive caching with machine learned advice. In International Conference on Machine Learning. PMLR, 3296--3305."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems. 1856--1864","author":"Medina Andr\u00e9s Mu\u00f1oz","year":"2017","unstructured":"Andr\u00e9s Mu\u00f1oz Medina and Sergei Vassilvitskii . 2017 . Revenue optimization with approximate bid predictions . In Proceedings of the 31st International Conference on Neural Information Processing Systems. 1856--1864 . Andr\u00e9s Mu\u00f1oz Medina and Sergei Vassilvitskii. 2017. Revenue optimization with approximate bid predictions. In Proceedings of the 31st International Conference on Neural Information Processing Systems. 1856--1864."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30473-7_2"},{"key":"e_1_3_2_1_20_1","volume-title":"Algorithms with predictions. arXiv preprint arXiv:2006.09123","author":"Mitzenmacher Michael","year":"2020","unstructured":"Michael Mitzenmacher and Sergei Vassilvitskii . 2020. Algorithms with predictions. arXiv preprint arXiv:2006.09123 ( 2020 ). Michael Mitzenmacher and Sergei Vassilvitskii. 2020. Algorithms with predictions. arXiv preprint arXiv:2006.09123 (2020)."},{"key":"e_1_3_2_1_21_1","volume-title":"On Strategy-Proofness and Single Peakedness. Public Choice","author":"Moulin H.","year":"1980","unstructured":"H. Moulin . 1980. On Strategy-Proofness and Single Peakedness. Public Choice ( 1980 ). H. Moulin. 1980. On Strategy-Proofness and Single Peakedness. Public Choice (1980)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01414216"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542174.2542175"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11451"},{"key":"e_1_3_2_1_25_1","volume-title":"Advances in Neural Information Processing Systems","author":"Purohit Manish","unstructured":"Manish Purohit , Zoya Svitkina , and Ravi Kumar . 2018. Improving Online Algorithms via ML Predictions . In Advances in Neural Information Processing Systems , S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.). Curran Associates, Inc. Manish Purohit, Zoya Svitkina, and Ravi Kumar. 2018. Improving Online Algorithms via ML Predictions. In Advances in Neural Information Processing Systems, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.). Curran Associates, Inc."},{"key":"e_1_3_2_1_26_1","volume-title":"Beyond the Worst-Case Analysis of Algorithms","author":"Roughgarden Tim","unstructured":"Tim Roughgarden . 2021. Beyond the Worst-Case Analysis of Algorithms . Cambridge University Press . Tim Roughgarden. 2021. Beyond the Worst-Case Analysis of Algorithms. Cambridge University Press."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.04.033"},{"key":"e_1_3_2_1_28_1","volume-title":"Strategy Proof Mechanisms for Facility Location in Euclidean and Manhattan Space. arXiv preprint arXiv:2009.07983","author":"Walsh Toby","year":"2020","unstructured":"Toby Walsh . 2020. Strategy Proof Mechanisms for Facility Location in Euclidean and Manhattan Space. arXiv preprint arXiv:2009.07983 ( 2020 ). Toby Walsh. 2020. Strategy Proof Mechanisms for Facility Location in Euclidean and Manhattan Space. arXiv preprint arXiv:2009.07983 (2020)."}],"event":{"name":"EC '22: The 23rd ACM Conference on Economics and Computation","location":"Boulder CO USA","acronym":"EC '22","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 23rd ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490486.3538306","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3490486.3538306","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3490486.3538306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:59Z","timestamp":1750186979000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490486.3538306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,12]]},"references-count":28,"alternative-id":["10.1145\/3490486.3538306","10.1145\/3490486"],"URL":"https:\/\/doi.org\/10.1145\/3490486.3538306","relation":{},"subject":[],"published":{"date-parts":[[2022,7,12]]},"assertion":[{"value":"2022-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}