{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:10:03Z","timestamp":1750695003766,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","funder":[{"name":"National Key R&D Program of China","award":["2023YFA1009500"],"award-info":[{"award-number":["2023YFA1009500"]}]},{"name":"the Fundamental Research Funds for the Central Universities","award":[""],"award-info":[{"award-number":[""]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718156","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"495-506","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Approximation Guarantees of Median Mechanism in \u211d\u1d48"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3845-947X","authenticated-orcid":false,"given":"Nikolai","family":"Gravin","sequence":"first","affiliation":[{"name":"Shanghai University of Finance and Economics, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6620-7539","authenticated-orcid":false,"given":"Jianhao","family":"Jia","sequence":"additional","affiliation":[{"name":"Shanghai University of Finance and Economics, Shanghai, China"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538306"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0457"},{"key":"e_1_3_2_1_3_1","volume-title":"Randomized Strategic Facility Location with Predictions. In Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024","author":"Balkanski Eric","year":"2024","unstructured":"Eric Balkanski, Vasilis Gkatzelis, and Golnoosh Shahkarami. 2024. Randomized Strategic Facility Location with Predictions. In Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, NeurIPS 2024, Vancouver, BC, Canada, December 10 - 15, 2024. Curran Associates, Inc., Vancouver, Canada. 35639\u201335664. http:\/\/papers.nips.cc\/paper_files\/paper\/2024\/hash\/3ec7806669b4048cdba4d1defc76ace3-Abstract-Conference.html"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ITCS.2023.11"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/3"},{"key":"e_1_3_2_1_6_1","volume-title":"Advances in Neural Information Processing Systems","author":"Barak Zohar","year":"2024","unstructured":"Zohar Barak, Anupam Gupta, and Inbal Talgam-Cohen. 2024. MAC Advice for facility location mechanism design. In Advances in Neural Information Processing Systems, A. Globerson, L. Mackey, D. Belgrave, A. Fan, U. Paquet, J. Tomczak, and C. Zhang (Eds.). 37, Curran Associates, Inc., Vancouver, Canada. 129564\u2013129604. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2024\/file\/ea2e5f8777105309a900d30dc4898095-Paper-Conference.pdf"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7218(10)00025-0"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1993.1069"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1997.0643"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1086\/256633"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2307\/2296962"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/596"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2410.07497"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.11.041"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01813886"},{"key":"e_1_3_2_1_16_1","volume-title":"Advances in Neural Information Processing Systems","author":"Christodoulou George","year":"1934","unstructured":"George Christodoulou, Alkmini Sgouritsa, and Ioannis Vlachos. 2024. Mechanism design augmented with output advice. In Advances in Neural Information Processing Systems, A. Globerson, L. Mackey, D. Belgrave, A. Fan, U. Paquet, J. Tomczak, and C. Zhang (Eds.). 37, Curran Associates, Inc., Vancouver, Canada. 41934\u201341953. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2024\/file\/4a17cd29ced0443bcff689fbb0d32d5e-Paper-Conference.pdf"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229045"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24873-3_6"},{"key":"e_1_3_2_1_19_1","unstructured":"Itai Feigenbaum and Jay Sethuraman. 2015. Strategyproof Mechanisms for One-Dimensional Hybrid and Obnoxious Facility Location Models. In Incentive and Trust in E-Communities Papers from the 2015 AAAI Workshop (AAAI Technical Report Vol. WS-15-08). AAAI Press Austin USA. 8\u201313. http:\/\/aaai.org\/ocs\/index.php\/WS\/AAAIW15\/paper\/view\/10182"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/MOOR.2016.0810"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482543"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-022-09592-4"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-85947-3_4"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17572-5_19"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2665005"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0026-6"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/1911681"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538296"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-022-01435-1"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-4896(84)90059-3"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-96-1090-7_14"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807342.1807393"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10841-9_14"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2019.02.017"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30473-7_2"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00128122"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003550050074"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01414216"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1566374.1566401"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(75)90050-2"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.2001.2807"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.04.033"},{"key":"e_1_3_2_1_43_1","volume-title":"The 10th International Conference on Autonomous Agents and Multiagent Systems -","volume":"2","author":"Todo Taiki","year":"2011","unstructured":"Taiki Todo, Atsushi Iwasaki, and Makoto Yokoo. 2011. False-name-proof mechanism design without money. In The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2 (AAMAS \u201911). International Foundation for Autonomous Agents and Multiagent Systems, Taipei, China. 651\u2013658. isbn:0982657161 https:\/\/dl.acm.org\/doi\/abs\/10.5555\/2031678.2031710"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2009.07983"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2022\/81"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/2772879.2773234"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Prague Czechia","acronym":"STOC '25"},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718156","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:40:59Z","timestamp":1750693259000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":46,"alternative-id":["10.1145\/3717823.3718156","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718156","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}