{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:55:59Z","timestamp":1757620559915,"version":"3.44.0"},"publisher-location":"Singapore","reference-count":26,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819502141"},{"type":"electronic","value":"9789819502158"}],"license":[{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-0215-8_21","type":"book-chapter","created":{"date-parts":[[2025,7,31]],"date-time":"2025-07-31T16:25:35Z","timestamp":1753979135000},"page":"279-292","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the\u00a0Distortion of\u00a0Multi-winner Election Using Single-Candidate Ballots"],"prefix":"10.1007","author":[{"given":"Gennaro","family":"Auricchio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeyu","family":"Ren","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zihe","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,8,1]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Bhardwaj, O., Postl, J.: Approximating optimal social choice under metric preferences. In: 29th AAAI Conference on Artificial Intelligence (2015)","DOI":"10.1609\/aaai.v29i1.9308"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Filos-Ratsikas, A., Shah, N., Voudouris, A.A.: Distortion in social choice problems: The first 15 years and beyond. In: Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence Survey Track (2021)","DOI":"10.24963\/ijcai.2021\/589"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1613\/jair.5340","volume":"58","author":"E Anshelevich","year":"2017","unstructured":"Anshelevich, E., Postl, J.: Randomized social choice functions under metric preferences. J. Artif. Intell. Res. 58, 797\u2013827 (2017)","journal-title":"J. Artif. Intell. Res."},{"issue":"2","key":"21_CR4","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s00355-016-1019-3","volume":"48","author":"H Aziz","year":"2017","unstructured":"Aziz, H., Brill, M., Conitzer, V., Elkind, E., Freeman, R., Walsh, T.: Justified representation in approval-based committee voting. Soc. Choice Welfare 48(2), 461\u2013485 (2017). https:\/\/doi.org\/10.1007\/s00355-016-1019-3","journal-title":"Soc. Choice Welfare"},{"key":"21_CR5","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., Lu, T., Procaccia, A.D., Sheffet, O.: Optimal social choice functions: a utilitarian view. Artif. Intell. 227, 190\u2013213 (2015)","journal-title":"Artif. Intell."},{"key":"21_CR6","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.: Subset selection via implicit utilitarian voting. J. Artif. Intell. Res. 58, 123\u2013152 (2017)","journal-title":"J. Artif. Intell. Res."},{"issue":"9\u201310","key":"21_CR7","doi-asserted-by":"publisher","first-page":"1655","DOI":"10.1016\/j.artint.2011.03.005","volume":"175","author":"I Caragiannis","year":"2011","unstructured":"Caragiannis, I., Procaccia, A.D.: Voting almost maximizes social welfare despite limited communication. Artif. Intell. 175(9\u201310), 1655\u20131671 (2011)","journal-title":"Artif. Intell."},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Shah, N., Voudouris, A.A.: The metric distortion of multiwinner voting. In: 36th AAAI Conference on Artificial Intelligence, p.\u00a04 (2022)","DOI":"10.1609\/aaai.v36i5.20419"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Charikar, M., Ramakrishnan, P.: Metric distortion bounds for randomized social choice. In: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 2986\u20133004. SIAM (2022)","DOI":"10.1137\/1.9781611977073.116"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Charikar, M., Ramakrishnan, P., Wang, K., Wu, H.: Breaking the metric voting distortion barrier. In: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1621\u20131640. SIAM (2024)","DOI":"10.1137\/1.9781611977912.65"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Chen, X., Li, M., Wang, C.: Favorite-candidate voting for eliminating the least popular candidate in a metric space. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a034, pp. 1894\u20131901 (2020)","DOI":"10.1609\/aaai.v34i02.5558"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Fain, B., Goel, A., Munagala, K., Prabhu, N.: Random dictators with a random referee: Constant sample complexity mechanisms for social choice. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a033, pp. 1893\u20131900 (2019)","DOI":"10.1609\/aaai.v33i01.33011893"},{"issue":"2017","key":"21_CR13","first-page":"27","volume":"74","author":"P Faliszewski","year":"2017","unstructured":"Faliszewski, P., Skowron, P., Slinko, A., Talmon, N.: Multiwinner voting: a new challenge for social choice theory. Trends Comput. Soc. Choice 74(2017), 27\u201347 (2017)","journal-title":"Trends Comput. Soc. Choice"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Feldman, M., Fiat, A., Golomb, I.: On voting and facility location. In: Conitzer, V., Bergemann, D., Chen, Y. (eds.) Proceedings of the 2016 ACM Conference on Economics and Computation, EC \u201916, Maastricht, The Netherlands, July 24\u201328, 2016. pp. 269\u2013286. ACM (2016)","DOI":"10.1145\/2940716.2940725"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Gkatzelis, V., Halpern, D., Shah, N.: Resolving the optimal metric distortion conjecture. In: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), pp. 1427\u20131438. IEEE (2020)","DOI":"10.1109\/FOCS46700.2020.00134"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Goel, A., Hulett, R., Krishnaswamy, A.K.: Relating metric distortion and fairness of social choice rules. In: Proceedings of the 13th Workshop on Economics of Networks, Systems and Computation, pp.\u00a01\u20131 (2018)","DOI":"10.1145\/3230654.3230658"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Goel, A., Krishnaswamy, A.K., Munagala, K.: Metric distortion of social choice rules: lower bounds and fairness properties. In: Proceedings of the 2017 ACM Conference on Economics and Computation, pp. 287\u2013304 (2017)","DOI":"10.1145\/3033274.3085138"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"Gross, S., Anshelevich, E., Xia, L.: Vote until two of you agree: Mechanisms with small distortion and sample complexity. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a031 (2017)","DOI":"10.1609\/aaai.v31i1.10587"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Kalayci, Y., Kempe, D., Kher, V.: Proportional representation in metric spaces and low-distortion committee selection. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a038, pp. 9815\u20139823 (2024)","DOI":"10.1609\/aaai.v38i9.28841"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Kempe, D.: An analysis framework for metric voting based on LP duality. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a034, pp. 2079\u20132086 (2020)","DOI":"10.1609\/aaai.v34i02.5581"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Kempe, D.: Communication, distortion, and randomness in metric voting. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a034, pp. 2087\u20132094 (2020)","DOI":"10.1609\/aaai.v34i02.5582"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Munagala, K., Wang, K.: Improved metric distortion for deterministic social choice rules. In: Proceedings of the 2019 ACM Conference on Economics and Computation, pp. 245\u2013262 (2019)","DOI":"10.1145\/3328526.3329550"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Peters, D., Skowron, P.: Proportionality and the limits of welfarism. In: Proceedings of the 21st ACM Conference on Economics and Computation, pp. 793\u2013794 (2020)","DOI":"10.1145\/3391403.3399465"},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Procaccia, A.D., Rosenschein, J.S.: The distortion of cardinal preferences in voting. In: International Workshop on Cooperative Information Agents, pp. 317\u2013331 (2006)","DOI":"10.1007\/11839354_23"},{"key":"21_CR25","unstructured":"Pulyassary, H., Swamy, C.: On the randomized metric distortion conjecture. arXiv preprint arXiv:2111.08698 (2021)"},{"key":"21_CR26","doi-asserted-by":"crossref","unstructured":"Skowron, P.K., Elkind, E.: Social choice under metric preferences: scoring rules and STV. In: Thirty-First AAAI Conference on Artificial Intelligence (2017)","DOI":"10.1609\/aaai.v31i1.10591"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-0215-8_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T09:35:08Z","timestamp":1757324108000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-0215-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,1]]},"ISBN":["9789819502141","9789819502158"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-0215-8_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,8,1]]},"assertion":[{"value":"1 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOON","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Computing and Combinatorics Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chengdu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoon0","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/tcsuestc.com\/cocoon2025\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}