{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T02:30:18Z","timestamp":1790217018298,"version":"4.1.0"},"reference-count":17,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2016,1]]},"abstract":"<jats:p>We offer a novel classification of voting methods popular in social choice theory. Our classification is based on the more general problem of rank aggregation in which, beyond electing a winner, we also seek to compute an aggregate ranking of all the candidates; moreover, our classification is offered from a computational perspective---based on whether or not the voting method generalizes to an aggregation algorithm guaranteed to produce solutions that are near optimal in minimizing the distance of the aggregate ranking to the voters' rankings with respect to one of three well-known distance measures: the Kendall tau, the Spearman footrule, and the Spearman rho measures. We show that methods based on the average rank of the candidates (Borda counting), on the median rank of the candidates, and on the number of pairwise-majority wins (Copeland) all satisfy the near-optimality criterion with respect to each of these distance measures. On the other hand, we show that natural extensions of each of plurality voting, single transferable voting, and Simpson--Kramer minmax voting do not satisfy the near-optimality criterion with respect to these distance measures.<\/jats:p>","DOI":"10.1137\/15m1046915","type":"journal-article","created":{"date-parts":[[2016,10,19]],"date-time":"2016-10-19T11:59:19Z","timestamp":1476878359000},"page":"1978-1996","source":"Crossref","is-referenced-by-count":4,"title":["An Algorithmic View of Voting"],"prefix":"10.1137","volume":"30","author":[{"given":"Ronald","family":"Fagin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ravi","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad","family":"Mahdian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Sivakumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erik","family":"Vee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2016,10,19]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411513"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1086\/256963"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/BF00303169"},{"key":"atypb4","unstructured":"J. C. Borda,\n                      Me\u0301moire sur les e\u0301lections au scrutin\n                      , Hist. Acad. Roy. Sci., 1781."},{"key":"atypb5","unstructured":"M.J. Condorcet,\n                      E\u0301ssai sur l'application de l'analyse a\u0300 la probabilite\u0301 des de\u0301cisions rendues a\u0300 la pluralite\u0301 des voix\n                      , Imprimiere Royale, Paris, 1785."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/1798596.1798608"},{"key":"atypb7","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1111\/j.2517-6161.1977.tb01624.x","volume":"39","author":"Diaconis P.","year":"1977","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"atypb8","first-page":"613","author":"Dwork C.","year":"2001","journal-title":"New York"},{"key":"atypb9","first-page":"47","author":"Fagin R.","year":"2004","journal-title":"New York"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.08.031"},{"key":"atypb11","first-page":"577","volume":"88","author":"Kemeny J.","year":"1959","journal-title":"Daedalus"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/33.3.239"},{"key":"atypb13","first-page":"95","author":"Kenyon-Mathieu C.","year":"2007","journal-title":"New York"},{"key":"atypb14","first-page":"38","author":"Schalekamp F.","year":"2009","journal-title":"Philadelphia"},{"key":"atypb15","first-page":"89","volume":"2","author":"Spearman C.","year":"1906","journal-title":"British J. Psychiatry"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1090.0385"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/0135023"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1046915","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:02:25Z","timestamp":1787320945000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/15M1046915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1137\/15M1046915"],"URL":"https:\/\/doi.org\/10.1137\/15m1046915","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}