{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T15:29:33Z","timestamp":1760369373003,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T00:00:00Z","timestamp":1497916800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ONR","award":["N00014-15-1-278"],"award-info":[{"award-number":["N00014-15-1-278"]}]},{"name":"ARO","award":["W911NF-14-1-0526"],"award-info":[{"award-number":["W911NF-14-1-0526"]}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1447554","CCF-1637418","CCF-1408784","CCF-1637397"],"award-info":[{"award-number":["IIS-1447554","CCF-1637418","CCF-1408784","CCF-1637397"]}],"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":[[2017,6,20]]},"DOI":"10.1145\/3033274.3085138","type":"proceedings-article","created":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T19:21:49Z","timestamp":1497986509000},"page":"287-304","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Metric Distortion of Social Choice Rules"],"prefix":"10.1145","author":[{"given":"Ashish","family":"Goel","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Anilesh K.","family":"Krishnaswamy","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Kamesh","family":"Munagala","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}]}],"member":"320","published-online":{"date-parts":[[2017,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"15th Conference of the","author":"Anshelevich Elliot","year":"2015","unstructured":"Elliot Anshelevich , Onkar Bhardwaj , and John Postl . 2015 . Approximating Optimal Social Choice under Metric Preferences. Association for the Advancement of Artificial Intelligence , 15th Conference of the (2015). Elliot Anshelevich, Onkar Bhardwaj, and John Postl. 2015. Approximating Optimal Social Choice under Metric Preferences. Association for the Advancement of Artificial Intelligence, 15th Conference of the (2015)."},{"key":"e_1_3_2_2_2_1","volume-title":"Randomized Social Choice Functions Under Metric Preferences. 25th International Joint Conference on Artificial Intelligence","author":"Anshelevich Elliot","year":"2016","unstructured":"Elliot Anshelevich and John Postl . 2016 . Randomized Social Choice Functions Under Metric Preferences. 25th International Joint Conference on Artificial Intelligence (2016). Elliot Anshelevich and John Postl. 2016. Randomized Social Choice Functions Under Metric Preferences. 25th International Joint Conference on Artificial Intelligence (2016)."},{"key":"e_1_3_2_2_3_1","volume-title":"15th Conference of the","author":"Anshelevich Elliot","year":"2016","unstructured":"Elliot Anshelevich and Shreyas Sekar . 2016 . Blind, Greedy, and Random: Algorithms for Matching and Clustering Using Only Ordinal Information. Association for the Advancement of Artificial Intelligence , 15th Conference of the (2016). Elliot Anshelevich and Shreyas Sekar. 2016. Blind, Greedy, and Random: Algorithms for Matching and Clustering Using Only Ordinal Information. Association for the Advancement of Artificial Intelligence, 15th Conference of the (2016)."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702416402"},{"key":"e_1_3_2_2_5_1","volume-title":"leximin, and the protective criterion: characterizations and ' comparisons. Journal of Economic Theory","author":"Barbara Salvador","year":"1988","unstructured":"Salvador Barbara and Matthew Jackson . 1988. Maximin , leximin, and the protective criterion: characterizations and ' comparisons. Journal of Economic Theory ( 1988 ). Salvador Barbara and Matthew Jackson. 1988. Maximin, leximin, and the protective criterion: characterizations and ' comparisons. Journal of Economic Theory (1988)."},{"key":"e_1_3_2_2_6_1","volume-title":"An introduction to strategy-proof social choice functions. Social Choice and Welfare","author":"Barber\u00e0 Salvador","year":"2001","unstructured":"Salvador Barber\u00e0 . 2001. An introduction to strategy-proof social choice functions. Social Choice and Welfare ( 2001 ). Salvador Barber\u00e0. 2001. An introduction to strategy-proof social choice functions. Social Choice and Welfare (2001)."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.06.003"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04428-1_10"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2011.03.005"},{"key":"e_1_3_2_2_10_1","volume-title":"justice, and cake cutting. Games and Economic Behavior","author":"Chen Yiling","year":"2013","unstructured":"Yiling Chen , John K Lai , David C Parkes , and Ariel D Procaccia . 2013. Truth , justice, and cake cutting. Games and Economic Behavior ( 2013 ). Yiling Chen, John K Lai, David C Parkes, and Ariel D Procaccia. 2013. Truth, justice, and cake cutting. Games and Economic Behavior (2013)."},{"volume-title":"Facility location","author":"Drezner Zvi","key":"e_1_3_2_2_11_1","unstructured":"Zvi Drezner and Horst W Hamacher . 1995. Facility location . Springer-Verlag New York , NY. Zvi Drezner and Horst W Hamacher. 1995. Facility location. Springer-Verlag New York, NY."},{"key":"e_1_3_2_2_12_1","volume":"198","author":"Enelow James M","unstructured":"James M Enelow and Melvin J Hinich. 198 4. The spatial theory of voting: An introduction. CUP Archive. James M Enelow and Melvin J Hinich. 1984. The spatial theory of voting: An introduction. CUP Archive.","journal-title":"Melvin J Hinich."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940725"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13129-0_13"},{"key":"e_1_3_2_2_15_1","series-title":"SIAM Journal on applied Mathematics","volume-title":"Condorcet social choice functions","author":"Fishburn Peter C","year":"1977","unstructured":"Peter C Fishburn . 1977. Condorcet social choice functions . SIAM Journal on applied Mathematics ( 1977 ). Peter C Fishburn. 1977. Condorcet social choice functions. SIAM Journal on applied Mathematics (1977)."},{"key":"e_1_3_2_2_16_1","volume-title":"Manipulation of voting schemes: a general result. Econometrica: journal of the Econometric Society","author":"Gibbard Allan","year":"1973","unstructured":"Allan Gibbard . 1973. Manipulation of voting schemes: a general result. Econometrica: journal of the Econometric Society ( 1973 ). Allan Gibbard. 1973. Manipulation of voting schemes: a general result. Econometrica: journal of the Econometric Society (1973)."},{"key":"e_1_3_2_2_17_1","volume-title":"Anilesh Kollagunta Krishnaswamy, and Kamesh Munagala","author":"Goel Ashish","year":"2016","unstructured":"Ashish Goel , Anilesh Kollagunta Krishnaswamy, and Kamesh Munagala . 2016 . Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties . arXiv preprint arXiv:1612.02912 (2016). Ashish Goel, Anilesh Kollagunta Krishnaswamy, and Kamesh Munagala. 2016. Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties. arXiv preprint arXiv:1612.02912 (2016)."},{"key":"e_1_3_2_2_18_1","volume-title":"Simultaneous optimization via approximate majorization for concave profits or convex costs. Algorithmica","author":"Goel Ashish","year":"2006","unstructured":"Ashish Goel and Adam Meyerson . 2006. Simultaneous optimization via approximate majorization for concave profits or convex costs. Algorithmica ( 2006 ). Ashish Goel and Adam Meyerson. 2006. Simultaneous optimization via approximate majorization for concave profits or convex costs. Algorithmica (2006)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/365411.365483"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796474"},{"key":"e_1_3_2_2_21_1","volume-title":"41st Annual Symposium on","author":"Kumar Amit","year":"2000","unstructured":"Amit Kumar and Jon Kleinberg . 2000 . Fairness measures for resource allocation. Foundations of Computer Science , 41st Annual Symposium on (2000). Amit Kumar and Jon Kleinberg. 2000. Fairness measures for resource allocation. Foundations of Computer Science, 41st Annual Symposium on (2000)."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/988772.988792"},{"key":"e_1_3_2_2_23_1","volume-title":"On strategy-proofness and single peakedness. Public Choice","author":"Moulin Herv\u00e9","year":"1980","unstructured":"Herv\u00e9 Moulin . 1980. On strategy-proofness and single peakedness. Public Choice ( 1980 ). Herv\u00e9 Moulin. 1980. On strategy-proofness and single peakedness. Public Choice (1980)."},{"key":"e_1_3_2_2_24_1","volume-title":"Choosing from a tournament. Social Choice and Welfare","author":"Moulin Herv\u00e9","year":"1986","unstructured":"Herv\u00e9 Moulin . 1986. Choosing from a tournament. Social Choice and Welfare ( 1986 ). Herv\u00e9 Moulin. 1986. Choosing from a tournament. Social Choice and Welfare (1986)."},{"volume-title":"Handbook of Computational Social Choice","author":"Moulin Herv\u00e9","key":"e_1_3_2_2_25_1","unstructured":"Herv\u00e9 Moulin , Felix Brandt , Vincent Conitzer , Ulle Endriss , Ariel D Procaccia , and J\u00e9r\u00f4me Lang . 2016. Handbook of Computational Social Choice . Cambridge University Press . Herv\u00e9 Moulin, Felix Brandt, Vincent Conitzer, Ulle Endriss, Ariel D Procaccia, and J\u00e9r\u00f4me Lang. 2016. Handbook of Computational Social Choice. Cambridge University Press."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11839354_23"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602835"},{"volume-title":"A theory of justice","author":"Rawls John","key":"e_1_3_2_2_28_1","unstructured":"John Rawls . 2009. A theory of justice . Harvard University Press . John Rawls. 2009. A theory of justice. Harvard University Press."},{"key":"e_1_3_2_2_29_1","volume-title":"Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions. Journal of economic theory","author":"Satterthwaite Mark Allen","year":"1975","unstructured":"Mark Allen Satterthwaite . 1975. Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions. Journal of economic theory ( 1975 ). Mark Allen Satterthwaite. 1975. Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions. Journal of economic theory (1975)."},{"key":"e_1_3_2_2_30_1","volume-title":"A new monotonic and clone-independent single-winner election method. Voting matters","author":"Schulze Markus","year":"2003","unstructured":"Markus Schulze . 2003. A new monotonic and clone-independent single-winner election method. Voting matters ( 2003 ). Markus Schulze. 2003. A new monotonic and clone-independent single-winner election method. Voting matters (2003)."},{"key":"e_1_3_2_2_31_1","volume-title":"16th Conference of the","author":"Skowron Piotr","year":"2017","unstructured":"Piotr Skowron and Edith Elkind . 2017 . Social Choice Under Metric Preferences: Scoring Rules and STV. Association for the Advancement of Artificial Intelligence , 16th Conference of the (2017). Piotr Skowron and Edith Elkind. 2017. Social Choice Under Metric Preferences: Scoring Rules and STV. Association for the Advancement of Artificial Intelligence, 16th Conference of the (2017)."}],"event":{"name":"EC '17: ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"Cambridge Massachusetts USA","acronym":"EC '17"},"container-title":["Proceedings of the 2017 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3033274.3085138","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3033274.3085138","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3033274.3085138","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:46Z","timestamp":1750217806000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3033274.3085138"}},"subtitle":["Lower Bounds and Fairness Properties"],"short-title":[],"issued":{"date-parts":[[2017,6,20]]},"references-count":31,"alternative-id":["10.1145\/3033274.3085138","10.1145\/3033274"],"URL":"https:\/\/doi.org\/10.1145\/3033274.3085138","relation":{},"subject":[],"published":{"date-parts":[[2017,6,20]]},"assertion":[{"value":"2017-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}