{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T16:52:52Z","timestamp":1791305572470,"version":"4.3.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T00:00:00Z","timestamp":1339372800000},"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":[[2012,6,11]]},"DOI":"10.1145\/2254756.2254799","type":"proceedings-article","created":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T09:03:31Z","timestamp":1339405411000},"page":"355-366","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Efficient rank aggregation using partial data"],"prefix":"10.1145","author":[{"given":"Ammar","family":"Ammar","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Devavrat","family":"Shah","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Mit150 celebrations. http:\/\/mit150.mit.edu.  Mit150 celebrations. http:\/\/mit150.mit.edu."},{"key":"e_1_3_2_1_2_1","unstructured":"Who had the \"worst year in washington\"? http:\/\/voices.washingtonpost.com\/thefix\/worst-week-in-washington\/worst-%year-in-washington.html.  Who had the \"worst year in washington\"? http:\/\/voices.washingtonpost.com\/thefix\/worst-week-in-washington\/worst-%year-in-washington.html."},{"issue":"1","key":"e_1_3_2_1_3_1","first-page":"393","article-title":"Generalization bounds for the area under the roc curve","volume":"6","author":"Agarwal S.","year":"2006","unstructured":"S. Agarwal , T. Graepel , R. Herbrich , S. Har-Peled , and D. Roth . Generalization bounds for the area under the roc curve . Journal of Machine Learning Research , 6 ( 1 ): 393 , 2006 . S. Agarwal, T. Graepel, R. Herbrich, S. Har-Peled, and D. Roth. Generalization bounds for the area under the roc curve. Journal of Machine Learning Research, 6(1):393, 2006.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92185-1_21"},{"key":"e_1_3_2_1_5_1","volume-title":"Yale Univ Pr","author":"Arrow K.J.","year":"1963","unstructured":"K.J. Arrow . Social choice and individual values. Number 12 . Yale Univ Pr , 1963 . K.J. Arrow. Social choice and individual values. Number 12. Yale Univ Pr, 1963."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.915695"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02186476"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-93-86279-38-5","volume-title":"Stochastic approximation: a dynamical systems viewpoint","author":"Borkar V.S.","year":"2008","unstructured":"V.S. Borkar . Stochastic approximation: a dynamical systems viewpoint . Cambridge Univ Pr , 2008 . V.S. Borkar. Stochastic approximation: a dynamical systems viewpoint. Cambridge Univ Pr, 2008."},{"key":"e_1_3_2_1_9_1","unstructured":"M. Condorcet. Essai sur l'application de l'analyse \u00e1 la probabilit\u00e9 des d\u00e9cisions rendues \u00e1 la pluralit\u00e9 des voix. l'Imprimerie Royale 1785.  M. Condorcet. Essai sur l'application de l'analyse \u00e1 la probabilit\u00e9 des d\u00e9cisions rendues \u00e1 la pluralit\u00e9 des voix. l'Imprimerie Royale 1785."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/944790.944813"},{"key":"e_1_3_2_1_11_1","volume-title":"Log-linear models for label ranking. Advances in neural information processing systems, 16","author":"Dekel O.","year":"2003","unstructured":"O. Dekel , C. Manning , and Y. Singer . Log-linear models for label ranking. Advances in neural information processing systems, 16 , 2003 . O. Dekel, C. Manning, and Y. Singer. Log-linear models for label ranking. Advances in neural information processing systems, 16, 2003."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","DOI":"10.1214\/lnms\/1215467407","volume-title":"Group representations in probability and statistics","author":"Diaconis P.","year":"1988","unstructured":"P. Diaconis . Group representations in probability and statistics , volume 11 . Inst of Mathematical Statistic , 1988 . P. Diaconis. Group representations in probability and statistics, volume 11. Inst of Mathematical Statistic, 1988."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372165"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"e_1_3_2_1_15_1","first-page":"504","article-title":"A data-driven approach to modeling choice","volume":"22","author":"Farias V.","year":"2009","unstructured":"V. Farias , S. Jagabathula , and D. Shah . A data-driven approach to modeling choice . Advances in Neural Information Processing Systems , 22 : 504 -- 512 , 2009 . V. Farias, S. Jagabathula, and D. Shah. A data-driven approach to modeling choice. Advances in Neural Information Processing Systems, 22:504--512, 2009.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/945365.964285"},{"key":"e_1_3_2_1_17_1","first-page":"569","article-title":"Trueskilltm: A bayesian skill rating system","volume":"20","author":"Herbrich R.","year":"2007","unstructured":"R. Herbrich , T. Minka , and T. Graepel . Trueskilltm: A bayesian skill rating system . Advances in Neural Information Processing Systems , 20 : 569 -- 576 , 2007 . R. Herbrich, T. Minka, and T. Graepel. Trueskilltm: A bayesian skill rating system. Advances in Neural Information Processing Systems, 20:569--576, 2007.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_18_1","volume-title":"Efficient inference for distributions on permutations. Advances in neural information processing systems, 20:697--704","author":"Huang J.","year":"2008","unstructured":"J. Huang , C. Guestrin , and L. Guibas . Efficient inference for distributions on permutations. Advances in neural information processing systems, 20:697--704 , 2008 . J. Huang, C. Guestrin, and L. Guibas. Efficient inference for distributions on permutations. Advances in neural information processing systems, 20:697--704, 2008."},{"key":"e_1_3_2_1_19_1","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Jagabathula S.","year":"2008","unstructured":"S. Jagabathula and D. Shah . Inferring rankings under constrained sensing . Advances in Neural Information Processing Systems (NIPS) , 2008 . S. Jagabathula and D. Shah. Inferring rankings under constrained sensing. Advances in Neural Information Processing Systems (NIPS), 2008."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008738"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2081490"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2011.6120296"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1755861"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1755860"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248605"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0070288"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the ICML 2005 Workshop on ROC Analysis in Machine Learning. Citeseer","author":"Usunier N.","year":"2005","unstructured":"N. Usunier , M.R. Amini , and P. Gallinari . A data-dependent generalisation error bound for the auc . In Proceedings of the ICML 2005 Workshop on ROC Analysis in Machine Learning. Citeseer , 2005 . N. Usunier, M.R. Amini, and P. Gallinari. A data-dependent generalisation error bound for the auc. In Proceedings of the ICML 2005 Workshop on ROC Analysis in Machine Learning. Citeseer, 2005."},{"key":"e_1_3_2_1_28_1","volume-title":"Theoretical computer science, 8(2):189--201","author":"Valiant L.G.","year":"1979","unstructured":"L.G. Valiant . The complexity of computing the permanent. Theoretical computer science, 8(2):189--201 , 1979 . L.G. Valiant. The complexity of computing the permanent. Theoretical computer science, 8(2):189--201, 1979."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000001"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511752506","volume-title":"Complexity: knots, colourings and counting. Number 186","author":"Welsh D.J.A.","year":"1993","unstructured":"D.J.A. Welsh . Complexity: knots, colourings and counting. Number 186 . Cambridge Univ Pr , 1993 . D.J.A. Welsh. Complexity: knots, colourings and counting. Number 186. Cambridge Univ Pr, 1993."}],"event":{"name":"SIGMETRICS '12: ACM SIGMETRICS\/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems","location":"London England, UK","acronym":"SIGMETRICS '12","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","IFIP International Federation for Information Processing"]},"container-title":["Proceedings of the 12th ACM SIGMETRICS\/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2254756.2254799","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2254756.2254799","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:20:50Z","timestamp":1750224050000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2254756.2254799"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,11]]},"references-count":30,"alternative-id":["10.1145\/2254756.2254799","10.1145\/2254756"],"URL":"https:\/\/doi.org\/10.1145\/2254756.2254799","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2318857.2254799","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2012,6,11]]},"assertion":[{"value":"2012-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}