{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T02:10:27Z","timestamp":1790734227444,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":52,"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"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,12]]},"DOI":"10.1145\/3490486.3538339","type":"proceedings-article","created":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T09:29:36Z","timestamp":1657704576000},"page":"563-600","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Optimized Distortion and Proportional Fairness in Voting"],"prefix":"10.1145","author":[{"given":"Soroush","family":"Ebadian","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anson","family":"Kahng","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dominik","family":"Peters","sequence":"additional","affiliation":[{"name":"University of Toronto & CNRS, Universit\u00e9 Paris Dauphine-PSL, Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nisarg","family":"Shah","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/2"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103488"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.07.006"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/3176764.3176784"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.10032"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329552"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2018.03.005"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-016-1019-3"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/13"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Salvador Barber\u00e0. 1978. Nice decision schemes. In Decision Theory and Social Ethics. 101--117.  Salvador Barber\u00e0. 1978. Nice decision schemes. In Decision Theory and Social Ethics. 101--117.","DOI":"10.1007\/978-94-009-9838-4_4"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 28th Annual European Symposium on Algorithms (ESA). 11:1--11:17","author":"Barman Siddharth","unstructured":"Siddharth Barman , Umang Bhaskar , Anand Krishna , and Ranjani G. Sundaram . 2020. Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations . In Proceedings of the 28th Annual European Symposium on Algorithms (ESA). 11:1--11:17 . Siddharth Barman, Umang Bhaskar, Anand Krishna, and Ranjani G. Sundaram. 2020. Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations. In Proceedings of the 28th Annual European Symposium on Algorithms (ESA). 11:1--11:17."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2020.3666"},{"key":"e_1_3_2_1_13_1","volume-title":"An Introduction to the Principles of Morals and Legislation. T","author":"Bentham Jeremy","unstructured":"Jeremy Bentham . 1789. An Introduction to the Principles of Morals and Legislation. T . Payne , London . Jeremy Bentham. 1789. An Introduction to the Principles of Morals and Legislation. T. Payne, London."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11480"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2004.05.005"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2022\/17"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.06.003"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467653"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355902"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.5282"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2011.03.005"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI). Forthcoming.","author":"Caragiannis Ioannis","unstructured":"Ioannis Caragiannis , Nisarg Shah , and Alexandros A. Voudouris . 2022. The Metric Distortion of Multiwinner Voting . In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI). Forthcoming. Ioannis Caragiannis, Nisarg Shah, and Alexandros A. Voudouris. 2022. The Metric Distortion of Multiwinner Voting. In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI). Forthcoming."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.2307\/1957270"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.116"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI). 5269--5276","author":"Chaudhury Bhaskar Ray","year":"2021","unstructured":"Bhaskar Ray Chaudhury , Jugal Garg , and Ruta Mehta . 2021 . Fair and Efficient Allocations under Subadditive Valuations . In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI). 5269--5276 . Bhaskar Ray Chaudhury, Jugal Garg, and Ruta Mehta. 2021. Fair and Efficient Allocations under Subadditive Valuations. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI). 5269--5276."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3417750"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the 34th Annual Conference on Neural Information Processing Systems (NeurIPS). 12726--12737","author":"Dominik Peters Grzegorz Pierczynski","year":"2021","unstructured":"Grzegorz Pierczynski Dominik Peters and Piotr Skowron . 2021 . Proportional Participatory Budgeting with Additive Utilities . In Proceedings of the 34th Annual Conference on Neural Information Processing Systems (NeurIPS). 12726--12737 . Grzegorz Pierczynski Dominik Peters and Piotr Skowron. 2021. Proportional Participatory Budgeting with Additive Utilities. In Proceedings of the 34th Annual Conference on Neural Information Processing Systems (NeurIPS). 12726--12737."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mathsocsci.2014.10.005"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-54110-4_27"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219174"},{"key":"e_1_3_2_1_31_1","volume-title":"Multiwinner Voting: A New Challenge for Social Choice Theory. In Trends in Computational Social Choice","author":"Faliszewski Piotr","year":"2017","unstructured":"Piotr Faliszewski , Piotr Skowron , Arkadii Slinko , and Nimrod Talmon . 2017 . Multiwinner Voting: A New Challenge for Social Choice Theory. In Trends in Computational Social Choice , Ulle Endriss (Ed.). Chapter 2. Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, and Nimrod Talmon. 2017. Multiwinner Voting: A New Challenge for Social Choice Theory. In Trends in Computational Social Choice, Ulle Endriss (Ed.). Chapter 2."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103343"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13129-0_13"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00134"},{"key":"e_1_3_2_1_36_1","volume-title":"An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations. arXiv:2201.01419","author":"Inoue Asei","year":"2022","unstructured":"Asei Inoue and Yusuke Kobayashi . 2022. An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations. arXiv:2201.01419 ( 2022 ). Asei Inoue and Yusuke Kobayashi. 2022. An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations. arXiv:2201.01419 (2022)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384238"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600523"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i02.5582"},{"key":"e_1_3_2_1_40_1","unstructured":"Martin Lackner and Piotr Skowron. 2020. Approval-Based Committee Voting. (2020). arXiv:2007.01795.  Martin Lackner and Piotr Skowron. 2020. Approval-Based Committee Voting. (2020). arXiv:2007.01795."},{"key":"e_1_3_2_1_41_1","volume-title":"Maximization of Relative Social Welfare on Truthful Cardinal Voting Schemes. arXiv:1904.00538","author":"Lee Sinya","year":"2013","unstructured":"Sinya Lee . 2013. Maximization of Relative Social Welfare on Truthful Cardinal Voting Schemes. arXiv:1904.00538 ( 2013 ). Sinya Lee. 2013. Maximization of Relative Social Welfare on Truthful Cardinal Voting Schemes. arXiv:1904.00538 (2013)."},{"key":"e_1_3_2_1_42_1","volume-title":"Proceedings of the 33rd Annual Conference on Neural Information Processing Systems (NeurIPS). 7180--7191","author":"Mandal Debmalya","unstructured":"Debmalya Mandal , Ariel D. Procaccia , Nisarg Shah , and David P. Woodruff . 2019. Efficient and Thrifty Voting by Any Means Necessary . In Proceedings of the 33rd Annual Conference on Neural Information Processing Systems (NeurIPS). 7180--7191 . Debmalya Mandal, Ariel D. Procaccia, Nisarg Shah, and David P. Woodruff. 2019. Efficient and Thrifty Voting by Any Means Necessary. In Proceedings of the 33rd Annual Conference on Neural Information Processing Systems (NeurIPS). 7180--7191."},{"key":"e_1_3_2_1_43_1","volume-title":"Proceedings of the 21st ACM Conference on Economics and Computation (EC). 795--813","author":"Mandal Debmalya","unstructured":"Debmalya Mandal , Nisarg Shah , and David P. Woodruff . 2020. Optimal Communication-Distortion Tradeoff in Voting . In Proceedings of the 21st ACM Conference on Economics and Computation (EC). 795--813 . Debmalya Mandal, Nisarg Shah, and David P. Woodruff. 2020. Optimal Communication-Distortion Tradeoff in Voting. In Proceedings of the 21st ACM Conference on Economics and Computation (EC). 795--813."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.89"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329550"},{"key":"e_1_3_2_1_46_1","volume-title":"Introductory Lectures on Convex Optimization","author":"Nesterov Yurii","unstructured":"Yurii Nesterov . 2003. Introductory Lectures on Convex Optimization . Springer . Yurii Nesterov. 2003. Introductory Lectures on Convex Optimization. Springer."},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI). 5656--5663","author":"Peters Dominik","year":"2021","unstructured":"Dominik Peters , Grzegorz Pierczy'nski , Nisarg Shah , and Piotr Skowron . 2021 . Market-based explanations of collective decisions . In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI). 5656--5663 . Dominik Peters, Grzegorz Pierczy'nski, Nisarg Shah, and Piotr Skowron. 2021. Market-based explanations of collective decisions. In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI). 5656--5663."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399465"},{"key":"e_1_3_2_1_49_1","volume-title":"Rosenschein","author":"Procaccia Ariel D.","year":"2006","unstructured":"Ariel D. Procaccia and Jeffrey S . Rosenschein . 2006 . The distortion of cardinal preferences in voting. In Proceedings of the 10th International Workshop on Cooperative Information Agents (CIA). Springer , 317--331. Ariel D. Procaccia and Jeffrey S. Rosenschein. 2006. The distortion of cardinal preferences in voting. In Proceedings of the 10th International Workshop on Cooperative Information Agents (CIA). Springer, 317--331."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10611"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467641"},{"key":"e_1_3_2_1_52_1","volume-title":"Algorithms for Convex Optimization","author":"Vishnoi Nisheeth K.","unstructured":"Nisheeth K. Vishnoi . 2021. Algorithms for Convex Optimization . Cambridge University Press . Nisheeth K. Vishnoi. 2021. Algorithms for Convex Optimization. Cambridge University Press."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01448847"}],"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.3538339","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3490486.3538339","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T15:02:59Z","timestamp":1750172579000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490486.3538339"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,12]]},"references-count":52,"alternative-id":["10.1145\/3490486.3538339","10.1145\/3490486"],"URL":"https:\/\/doi.org\/10.1145\/3490486.3538339","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"}}]}}