{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T03:22:17Z","timestamp":1762917737450,"version":"3.28.0"},"reference-count":26,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1109\/itw.2016.7606862","type":"proceedings-article","created":{"date-parts":[[2016,10,27]],"date-time":"2016-10-27T16:28:46Z","timestamp":1477585726000},"page":"389-393","source":"Crossref","is-referenced-by-count":7,"title":["Randomized Kaczmarz for rank aggregation from pairwise comparisons"],"prefix":"10.1109","author":[{"given":"Vivek S.","family":"Borkar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikhil","family":"Karamchandani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharad","family":"Mirani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","article-title":"Spectral gaps of random graphs and applications to random topology","author":"hoffman","year":"2012","journal-title":"arXiv preprint arXiv 1201 0425"},{"key":"ref11","first-page":"384","article-title":"MM algorithms for generalized Bradley-Terry models","author":"hunter","year":"2004","journal-title":"Annals of Statistics"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0419-x"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1037\/14396-000"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/15M1014425"},{"key":"ref15","first-page":"172","article-title":"Fast and accurate inference of Plackett—Luce models","author":"maystre","year":"2015","journal-title":"Advances in neural information processing systems"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8354-3_5"},{"key":"ref17","article-title":"Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz method","author":"needell","year":"2015","journal-title":"ArXiv Preprint arXiv 1310"},{"key":"ref18","article-title":"Rank centrality: Ranking from pair-wise comparisons","author":"negahban","year":"2012","journal-title":"arXiv preprint arXiv 1209 1688"},{"key":"ref19","article-title":"Collaboratively learning preferences from ordinal data","author":"oh","year":"2015","journal-title":"arXiv preprint arXiv 1506 01070"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"ref3","article-title":"Sorting from noisy information","author":"braverman","year":"2009","journal-title":"arXiv preprint arXiv 0910 1191"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372165"},{"key":"ref5","article-title":"Spectral MLE: Top-K rank aggregation from pairwise comparisons","author":"chen","year":"2015","journal-title":"Arxiv preprint Arxiv 1504 06010"},{"key":"ref8","first-page":"1475","article-title":"Minimax-optimal inference from partial rankings","author":"hajek","year":"2014","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/15M1025487"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/39.3-4.324"},{"key":"ref9","first-page":"569","article-title":"Trueskill™: A Bayesian skill rating system","author":"herbrich","year":"2006","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"article-title":"Randomized kacz-marz for rank aggregation from pairwise comparisons","year":"2016","author":"borkar","key":"ref1"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.2307\/2346567"},{"key":"ref22","article-title":"Estimation from pairwise comparisons: Sharp minimax bounds with topology dependence","author":"shah","year":"2015","journal-title":"arXiv preprint arXiv 1505 03561"},{"key":"ref21","first-page":"118","article-title":"A statistical convergence perspective of algorithms for rank aggregation from pairwise data","author":"rajkumar","year":"2014","journal-title":"Proceedings of the International Conference on Machine Learning (ICML)"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/TSMC.1980.4308442","article-title":"Improved least squares football, basketball, and soccer predictions","volume":"10","author":"stefani","year":"1980","journal-title":"IEEE Transactions on Systems Man and Cybernetics"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TSMC.1977.4309667","article-title":"Football and basketball predictions using least squares","volume":"7","author":"stefani","year":"1977","journal-title":"IEEE Transactions on Systems Man and Cybernetics"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1037\/h0070288"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9030-4"}],"event":{"name":"2016 IEEE Information Theory Workshop (ITW)","start":{"date-parts":[[2016,9,11]]},"location":"Cambridge, United Kingdom","end":{"date-parts":[[2016,9,14]]}},"container-title":["2016 IEEE Information Theory Workshop (ITW)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7592513\/7606780\/07606862.pdf?arnumber=7606862","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T22:16:24Z","timestamp":1498342584000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7606862\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/itw.2016.7606862","relation":{},"subject":[],"published":{"date-parts":[[2016,9]]}}}