{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T15:22:40Z","timestamp":1772637760293,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T00:00:00Z","timestamp":1772582400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T00:00:00Z","timestamp":1772582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100031478","name":"NextGenerationEU","doi-asserted-by":"publisher","award":["MIS 5154714"],"award-info":[{"award-number":["MIS 5154714"]}],"id":[{"id":"10.13039\/100031478","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2006286"],"award-info":[{"award-number":["CCF-2006286"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s10458-026-09742-y","type":"journal-article","created":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T09:17:03Z","timestamp":1772615823000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Metric distortion under group-fair objectives"],"prefix":"10.1007","volume":"40","author":[{"given":"Georgios","family":"Amanatidis","sequence":"first","affiliation":[]},{"given":"Elliot","family":"Anshelevich","sequence":"additional","affiliation":[]},{"given":"Christopher","family":"Jerrett","sequence":"additional","affiliation":[]},{"given":"Alexandros A.","family":"Voudouris","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,3,4]]},"reference":[{"key":"9742_CR1","unstructured":"Abam, M. A., Kareshki, D., Nilipour, M., Paydar, M. H., & Seddighin, M. (2025). Tight bounds on the distortion of randomized and deterministic distributed voting. In Proceedings of the 39th Annual Conference on Neural Information Processing Systems (NeurIPS)."},{"key":"9742_CR2","doi-asserted-by":"crossref","unstructured":"Abbasi, M., Bhaskara, A., & Venkatasubramanian, S. (2021). Fair clustering via equitable group representations. In Proceedings of the 2021 ACM Conference on Fairness, Accountability, and Transparency (FAccT), pages 504\u2013514.","DOI":"10.1145\/3442188.3445913"},{"key":"9742_CR3","doi-asserted-by":"crossref","unstructured":"Abramowitz, B., & Anshelevich, E. (2018). Utilitarians without utilities: Maximizing social welfare for graph problems using only ordinal preferences. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI), pages 894\u2013901.","DOI":"10.1609\/aaai.v32i1.11453"},{"key":"9742_CR4","doi-asserted-by":"crossref","unstructured":"Abramowitz, B., Anshelevich, E., & Zhu, W. (2019). Awareness of voter passion greatly improves the distortion of metric social choice. In Proceedings of the 15th International Conference Web and Internet Economics (WINE), pages 3\u201316.","DOI":"10.1007\/978-3-030-35389-6_1"},{"key":"9742_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103488","volume":"296","author":"G Amanatidis","year":"2021","unstructured":"Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., & Voudouris, A. A. (2021). Peeking behind the ordinal curtain: Improving distortion via cardinal queries. Artificial Intelligence, 296, Article 103488.","journal-title":"Artificial Intelligence"},{"key":"9742_CR6","doi-asserted-by":"crossref","unstructured":"Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., & Voudouris, A. A. (2022). A few queries go a long way: Information-distortion tradeoffs in matching. Journal of Artificial Intelligence Research,74.","DOI":"10.1613\/jair.1.12690"},{"issue":"1","key":"9742_CR7","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1137\/23M1545677","volume":"38","author":"G Amanatidis","year":"2024","unstructured":"Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., & Voudouris, A. A. (2024). Don\u2019t roll the dice, ask twice: The two-query distortion of matching problems and beyond. SIAM Journal on Discrete Mathematics, 38(1), 1007\u20131029.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"9742_CR8","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., & Sekar, S. (2016). Blind, greedy, and random: Algorithms for matching and clustering using only ordinal information. In Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI), pages 390\u2013396.","DOI":"10.1609\/aaai.v30i1.10032"},{"issue":"2","key":"9742_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3434417","volume":"9","author":"E Anshelevich","year":"2021","unstructured":"Anshelevich, E., & Zhu, W. (2021). Ordinal approximation for social choice, matching, and facility location problems given candidate positions. ACM Transactions on Economics and Computation, 9(2), 1\u201324.","journal-title":"ACM Transactions on Economics and Computation"},{"key":"9742_CR10","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.artint.2018.07.006","volume":"264","author":"E Anshelevich","year":"2018","unstructured":"Anshelevich, E., Bhardwaj, O., Elkind, E., Postl, J., & Skowron, P. (2018). Approximating optimal social choice under metric preferences. Artificial Intelligence, 264, 27\u201351.","journal-title":"Artificial Intelligence"},{"key":"9742_CR11","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Filos-Ratsikas, A., Shah, N., & Voudouris, A. A. (2021). Distortion in social choice problems: The first 15 years and beyond. In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI), pages 4294\u20134301.","DOI":"10.24963\/ijcai.2021\/589"},{"key":"9742_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103713","volume":"308","author":"E Anshelevich","year":"2022","unstructured":"Anshelevich, E., Filos-Ratsikas, A., & Voudouris, A. A. (2022). The distortion of distributed metric social choice. Artificial Intelligence, 308, Article 103713.","journal-title":"Artificial Intelligence"},{"key":"9742_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2025.104295","volume":"341","author":"E Anshelevich","year":"2025","unstructured":"Anshelevich, E., Filos-Ratsikas, A., Jerrett, C., & Voudouris, A. A. (2025). Improved metric distortion via threshold approvals. Artificial Intelligence, 341, Article 104295.","journal-title":"Artificial Intelligence"},{"issue":"5","key":"9742_CR14","doi-asserted-by":"publisher","first-page":"2813","DOI":"10.1287\/mnsc.2020.3666","volume":"67","author":"G Benad\u00e8","year":"2021","unstructured":"Benad\u00e8, G., Nath, S., Procaccia, A. D., & Shah, N. (2021). Preference elicitation for participatory budgeting. Management Science, 67(5), 2813\u20132827.","journal-title":"Management Science"},{"key":"9742_CR15","doi-asserted-by":"crossref","unstructured":"Bhaskar, U., Dani, V., & Ghosh, A. (2018). Truthful and near-optimal mechanisms for welfare maximization in multi-winner elections. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence, (AAAI), pages 925\u2013932.","DOI":"10.1609\/aaai.v32i1.11480"},{"key":"9742_CR16","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/j.artint.2015.06.003","volume":"227","author":"C Boutilier","year":"2015","unstructured":"Boutilier, C., Caragiannis, I., Haber, S., Tyler, L., Procaccia, A. D., & Sheffet, O. (2015). Optimal social choice functions: A utilitarian view. Artificial Intelligence, 227, 190\u2013213.","journal-title":"Artificial Intelligence"},{"key":"9742_CR17","doi-asserted-by":"crossref","unstructured":"Brandt, F., Conitzer, V., Endriss, U., Lang, J., & Procaccia, A. D. (Eds.). (2016). Handbook of Computational Social Choice. Cambridge University Press.","DOI":"10.1017\/CBO9781107446984.002"},{"key":"9742_CR18","doi-asserted-by":"crossref","unstructured":"Burkhardt, J., Caragiannis, I., Fehrs, K., Russo, M., Schwiegelshohn, C., & Shyam, S. (2024). Low-distortion clustering with ordinal and limited cardinal information. In Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI), pages 9555\u20139563.","DOI":"10.1609\/aaai.v38i9.28811"},{"key":"9742_CR19","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., & Fehrs, K. (2024). Beyond the worst case: Distortion in impartial culture electorates. In Proceedings of the 20th International Conference on Web and Internet Economics (WINE), pages 420\u2013437.","DOI":"10.1007\/978-3-032-08560-3_24"},{"key":"9742_CR20","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1613\/jair.5282","volume":"58","author":"I Caragiannis","year":"2017","unstructured":"Caragiannis, I., Nath, S., Procaccia, A. D., & Shah, N. (2017). Subset selection via implicit utilitarian voting. Journal of Artificial Intelligence Research, 58, 123\u2013152.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9742_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103802","volume":"313","author":"I Caragiannis","year":"2022","unstructured":"Caragiannis, I., Shah, N., & Voudouris, A. A. (2022). The metric distortion of multiwinner voting. Artificial Intelligence, 313, Article 103802.","journal-title":"Artificial Intelligence"},{"key":"9742_CR22","doi-asserted-by":"crossref","unstructured":"Charikar, M., & Ramakrishnan, P. (2022). Metric distortion bounds for randomized social choice. In Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 2986\u20133004.","DOI":"10.1137\/1.9781611977073.116"},{"key":"9742_CR23","doi-asserted-by":"crossref","unstructured":"Charikar, M., Ramakrishnan, P., Wang, K., & Wu, H. (2024). Breaking the metric voting distortion barrier. Journal of the ACM,71(6), 42:1\u201342:33.","DOI":"10.1145\/3689625"},{"key":"9742_CR24","doi-asserted-by":"crossref","unstructured":"Dickerson, J., Esmaeili, S. A., Morgenstern, J., & Zhang, C. J. (2025). Sok: Fair clustering: Critique, caveats, and future directions. In Proceedings of the 3rd IEEE Conference on Secure and Trustworthy Machine Learning (SaTML), pages 698\u2013713.","DOI":"10.1109\/SaTML64287.2025.00044"},{"key":"9742_CR25","doi-asserted-by":"crossref","unstructured":"Ebadian, S., Kahng, A., Peters, D., & Shah, N. (2024). Optimized distortion and proportional fairness in voting. In Proceedings of the 23rd ACM Conference on Economics and Computation (EC), pages 523\u2013600.","DOI":"10.1145\/3640760"},{"key":"9742_CR26","doi-asserted-by":"crossref","unstructured":"Ebadian, S., Filos-Ratsikas, A., Latifian, M., & Shah, N. (2023a). Explainable and efficient randomized voting rules. In Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems (NeurIPS), 2023a.","DOI":"10.52202\/075280-0999"},{"key":"9742_CR27","doi-asserted-by":"crossref","unstructured":"Ebadian, S., Latifian, M., & Shah, N. (2023b) . The distortion of approval voting with runoff. In Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1752\u20131760.","DOI":"10.65109\/PFXO7533"},{"key":"9742_CR28","doi-asserted-by":"crossref","unstructured":"Filos-Ratsikas, A., Frederiksen, S. K. S., & Zhang, J. (2014). Social welfare in one-sided matchings: Random priority and beyond. In Proceedings of the 7th Symposium of Algorithmic Game Theory (SAGT), pages 1\u201312.","DOI":"10.1007\/978-3-662-44803-8_1"},{"key":"9742_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2024.104066","volume":"328","author":"A Filos-Ratsikas","year":"2024","unstructured":"Filos-Ratsikas, A., Kanellopoulos, P., Voudouris, A. A., & Zhang, R. (2024). The distortion of distributed facility location. Artificial Intelligence, 328, Article 104066.","journal-title":"Artificial Intelligence"},{"key":"9742_CR30","doi-asserted-by":"crossref","unstructured":"Ghadiri, M., Samadi, S., & Vempala, S. (2021). Socially fair $$k$$-means clustering. In Proceedings of the 2021 ACM Conference on Fairness, Accountability, and Transparency (FAccT), pages 438\u2013448.","DOI":"10.1145\/3442188.3445906"},{"key":"9742_CR31","doi-asserted-by":"crossref","unstructured":"Gkatzelis, V., Halpern, D., & Shah, N. (2020). Resolving the optimal metric distortion conjecture. In Proceedings of the 61st Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 1427\u20131438.","DOI":"10.1109\/FOCS46700.2020.00134"},{"key":"9742_CR32","doi-asserted-by":"crossref","unstructured":"Gkatzelis, V., Latifian, M., & Shah, N. (2023) Best of both distortion worlds. In Proceedings of the 24th ACM Conference on Economics and Computation, (EC), pages 738\u2013758.","DOI":"10.1145\/3580507.3597739"},{"key":"9742_CR33","doi-asserted-by":"crossref","unstructured":"Jaworski, M., & Skowron, P. (2020). Evaluating committees for representative democracies: the distortion and beyond. In Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI), pages 196\u2013202.","DOI":"10.24963\/ijcai.2020\/28"},{"key":"9742_CR34","doi-asserted-by":"crossref","unstructured":"Kahng, A., Latifian, M., & Shah, N. (2023). Voting with preference intensities. In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), pages 5697\u20135704.","DOI":"10.1609\/aaai.v37i5.25707"},{"key":"9742_CR35","doi-asserted-by":"crossref","unstructured":"Kempe, D. (2020). Communication, distortion, and randomness in metric voting. In Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI), pages 2087\u20132094.","DOI":"10.1609\/aaai.v34i02.5582"},{"key":"9742_CR36","doi-asserted-by":"crossref","unstructured":"Kizilkaya, F. E., & Kempe, D. (2022). Plurality veto: A simple voting rule achieving optimal metric distortion. In Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), pages 349\u2013355.","DOI":"10.24963\/ijcai.2022\/50"},{"issue":"2","key":"9742_CR37","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/s10458-025-09724-6","volume":"39","author":"M Latifian","year":"2025","unstructured":"Latifian, M., & Voudouris, A. A. (2025). The distortion of threshold approval matching. Autonomous Agents and Multi Agent Systems, 39(2), 42.","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"key":"9742_CR38","doi-asserted-by":"crossref","unstructured":"Li, J., Li, M., & Chan, H. (2024). Strategyproof mechanisms for group-fair obnoxious facility location problems. In Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI), pages 9832\u20139839.","DOI":"10.1609\/aaai.v38i9.28843"},{"key":"9742_CR39","doi-asserted-by":"crossref","unstructured":"Li, M., Peng, C., Wang, Y., & Zhou, H. (2025). Group-fair facility location games with externalities. In Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 2615\u20132617.","DOI":"10.65109\/BINH9399"},{"key":"9742_CR40","doi-asserted-by":"crossref","unstructured":"Ma, T., Menon, V., & Larson, K. (2021). Improving welfare in one-sided matchings using simple threshold queries. In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI), pages 321\u2013327.","DOI":"10.24963\/ijcai.2021\/45"},{"key":"9742_CR41","unstructured":"Makarychev, Y., & Vakilian, A. (2021). Approximation algorithms for socially fair clustering. In Proceedings of the 34th Annual Conference on Learning Theory (COLT), pages 3246\u20133264."},{"key":"9742_CR42","unstructured":"Mandal, D., Procaccia, A. D., Shah, N., & Woodruff, D. (2019). Efficient and thrifty voting by any means necessary. In Proceedings of the 33rd Conference on Neural Information Processing Systems (NeurIPS), pages 7178\u20137189."},{"key":"9742_CR43","doi-asserted-by":"crossref","unstructured":"Mandal, D., Shah, N., & Woodruff, D. P. (2020). Optimal communication-distortion tradeoff in voting. In Proceedings of the 21st ACM Conference on Economics and Computation (EC), pages 795\u2013813.","DOI":"10.1145\/3391403.3399510"},{"key":"9742_CR44","doi-asserted-by":"crossref","unstructured":"Procaccia, A. D., & Rosenschein, J. S. (2006). The distortion of cardinal preferences in voting. In International Workshop on Cooperative Information Agents (CIA), pages 317\u2013331.","DOI":"10.1007\/11839354_23"},{"issue":"3","key":"9742_CR45","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/S0166-218X(00)00253-5","volume":"109","author":"A Tamir","year":"2001","unstructured":"Tamir, A. (2001). The $$k$$-centrum multi-facility location problem. Discrete Applied Mathematics, 109(3), 293\u2013307.","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"9742_CR46","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/j.orl.2023.03.004","volume":"51","author":"AA Voudouris","year":"2023","unstructured":"Voudouris, A. A. (2023). Tight distortion bounds for distributed metric voting on a line. Operations Research Letters, 51(3), 266\u2013269.","journal-title":"Operations Research Letters"},{"key":"9742_CR47","doi-asserted-by":"crossref","unstructured":"Wang, Y., Zhou, H., & Li, M. (2024). Positive intra-group externalities in facility location. In Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1883\u20131891.","DOI":"10.65109\/EFZO2226"},{"key":"9742_CR48","doi-asserted-by":"crossref","unstructured":"Xu, X., Liu, W., & Fang, Q. (2025). Constrained distributed heterogeneous two-facility location problems with max-variant cost. In Proceedings of the 19th Annual Conference on Theory and Applications of Models of Computation (TAMC), pages 121\u2013134.","DOI":"10.1007\/978-981-95-4839-2_10"},{"key":"9742_CR49","doi-asserted-by":"crossref","unstructured":"Zhou, H., Li, M., & Chan, H. (2022). Strategyproof mechanisms for group-fair facility location problems. In Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), pages 613\u2013619.","DOI":"10.24963\/ijcai.2022\/87"},{"key":"9742_CR50","doi-asserted-by":"crossref","unstructured":"Zhou, H., Chan, H., & Li, M. (2024). Altruism in facility location problems. In Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI), pages 9993\u201310001.","DOI":"10.1609\/aaai.v38i9.28862"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-026-09742-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10458-026-09742-y","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-026-09742-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T09:17:20Z","timestamp":1772615840000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10458-026-09742-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,4]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["9742"],"URL":"https:\/\/doi.org\/10.1007\/s10458-026-09742-y","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,4]]},"assertion":[{"value":"12 July 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"14"}}