{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T05:24:26Z","timestamp":1768281866652,"version":"3.49.0"},"reference-count":66,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CIF 31712-23800"],"award-info":[{"award-number":["CIF 31712-23800"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CIF 1763734"],"award-info":[{"award-number":["CIF 1763734"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CIF 175565"],"award-info":[{"award-number":["CIF 175565"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1713003"],"award-info":[{"award-number":["DMS-1713003"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-14-1-0016"],"award-info":[{"award-number":["FA9550-14-1-0016"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009224","name":"Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["W911NF-16-1-0552"],"award-info":[{"award-number":["W911NF-16-1-0552"]}],"id":[{"id":"10.13039\/100009224","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006112","name":"Microsoft Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006112","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1109\/tit.2019.2903249","type":"journal-article","created":{"date-parts":[[2019,3,5]],"date-time":"2019-03-05T22:49:03Z","timestamp":1551826143000},"page":"4854-4874","source":"Crossref","is-referenced-by-count":11,"title":["Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons"],"prefix":"10.1109","volume":"65","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5158-9677","authenticated-orcid":false,"given":"Nihar B.","family":"Shah","sequence":"first","affiliation":[]},{"given":"Sivaraman","family":"Balakrishnan","sequence":"additional","affiliation":[]},{"given":"Martin J.","family":"Wainwright","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","first-page":"882","article-title":"Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices","volume":"17","author":"chen","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref38","author":"abbe","year":"2017","journal-title":"Community detection and the stochastic block model recent developments"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1198\/106186006X113430"},{"key":"ref32","author":"chatterjee","year":"2013","journal-title":"On risk bounds in isotonic and other shape restricted regression problems"},{"key":"ref31","author":"chatterjee","year":"2015","journal-title":"On matrix estimation under monotonicity constraints"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568023"},{"key":"ref37","first-page":"676","article-title":"Recovering communities in the general stochastic block model without knowing the parameters","author":"abbe","year":"2015","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1127"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2009.0121"},{"key":"ref34","first-page":"41","article-title":"A direct formulation for sparse pca using semidefinite programming","author":"d\u2019 aspremont","year":"2005","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1214\/009053605000000282"},{"key":"ref62","author":"ledoux","year":"2001","journal-title":"The Concentration of Measure Phenomenon"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000001019"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1019160125"},{"key":"ref28","first-page":"1","article-title":"A case for ordinal peer-evaluation in MOOCs","author":"shah","year":"2013","journal-title":"NIPS Workshop on Data Driven Education"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1952.tb01393.x"},{"key":"ref27","author":"chatterjee","year":"2016","journal-title":"On estimation in tournaments and graphs under monotonicity constraints"},{"key":"ref65","article-title":"Estimate of the number of signals in error correcting codes","author":"varshamov","year":"1957","journal-title":"Dokl Akad Nauk SSSR"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2006.09.003"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3173574.3173868"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458092"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541480"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492906230010"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.5705\/ss.2013.279"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22147-7"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1300"},{"key":"ref23","first-page":"1","article-title":"Complexity theoretic lower bounds for sparse principal component detection","author":"berthet","year":"2013","journal-title":"Proc COLT"},{"key":"ref26","author":"shah","year":"2016","journal-title":"A permutation-based model for crowd labeling Optimal estimation and robustness"},{"key":"ref25","first-page":"1","article-title":"Constrained forms of statistical minimax: Computation, communication, and privacy","author":"wainwright","year":"2014","journal-title":"Proc Int Congr Mathematicians"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250863"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.45"},{"key":"ref59","volume":"6","author":"van de geer","year":"2000","journal-title":"Empirical Processes in M-Estimation"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1198\/TECH.2010.10111"},{"key":"ref57","author":"bellec","year":"2016","journal-title":"Adaptive confidence sets in shape restricted regression"},{"key":"ref56","author":"chatterjee","year":"2015","journal-title":"Adaptive risk bounds in unimodal regression"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.3150\/10-BEJ289"},{"key":"ref54","author":"deshpande","year":"2015","journal-title":"Improved sum-of-squares lower bounds for hidden clique and hidden submatrix problems"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746600"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970240118X"},{"key":"ref10","first-page":"1475","article-title":"Minimax-optimal inference from partial rankings","author":"hajek","year":"2014","journal-title":"Proc 27th Adv Neural Inf Process Syst (NIPS)"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1272"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS817"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2634418"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.3758\/BF03343344"},{"key":"ref14","first-page":"233","article-title":"Experimental tests of a stochastic decision theory","author":"davidson","year":"1959","journal-title":"Economic Information, Decision, and Prediction"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-0297.1997.tb00009.x"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/39.3-4.324"},{"key":"ref17","author":"luce","year":"1959","journal-title":"Individual Choice Behavior A Theoretical Analysis"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1037\/h0070288"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1995.tb02032.x"},{"key":"ref4","first-page":"1","article-title":"Estimation from pairwise comparisons: Sharp minimax bounds with topology dependence","volume":"17","author":"shah","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref3","first-page":"569","article-title":"TrueSkill: A Bayesian skill rating system","author":"herbrich","year":"2006","journal-title":"Proc 19th Adv Neural Inf Process Syst (NIPS)"},{"key":"ref6","first-page":"665","article-title":"Ranking from stochastic pairwise preferences: Recovering condorcet winners and tournament solution sets at the top","author":"rajkumar","year":"2015","journal-title":"Proceedings of the 32nd Intl Conf on Machine Learning"},{"key":"ref5","first-page":"268","article-title":"Noisy sorting without resampling","author":"braverman","year":"2008","journal-title":"Proc 19th Annu ACM-SIAM Symp Discrete Algorithms"},{"key":"ref8","article-title":"Active ranking from pairwise comparisons and when parametric assumptions don’t help","author":"heckel","year":"0","journal-title":"Ann Statist"},{"key":"ref7","first-page":"7246","article-title":"Simple, robust and optimal ranking from pairwise comparisons","volume":"18","author":"shah","year":"2017","journal-title":"J Mach Learn Res"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008374125234"},{"key":"ref9","first-page":"2474","article-title":"Iterative ranking from pair-wise comparisons","author":"negahban","year":"2012","journal-title":"Proc 25th Adv Neural Inf Process Syst (NIPS)"},{"key":"ref46","first-page":"2701","article-title":"Fast, provable algorithms for Isotonic regression in all \n$\\ell_{p}$\n-norms","author":"kyng","year":"2015","journal-title":"Proc 28th Int Conf Neural Inf Process Syst"},{"key":"ref45","volume":"229","author":"robertson","year":"1988","journal-title":"Order Restricted Statistical Inference"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00103-K"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030402"},{"key":"ref42","first-page":"909","article-title":"Minimax localization of structural information in large noisy matrices","author":"kolar","year":"2011","journal-title":"Proc 24th Int Conf Neural Inform Process Syst"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.3150\/11-BEJ394"},{"key":"ref44","first-page":"352","article-title":"Algorithm as 206: Isotonic regression in two independent variables","volume":"33","author":"bril","year":"1984","journal-title":"Appl Stat J Roy Statist Soc Ser C"},{"key":"ref43","author":"flammarion","year":"2016","journal-title":"Optimal rates of statistical seriation"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/18\/8760492\/8660678-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/8760492\/08660678.pdf?arnumber=8660678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T20:57:00Z","timestamp":1657745820000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8660678\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":66,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tit.2019.2903249","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8]]}}}