{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T21:03:54Z","timestamp":1774991034758,"version":"3.50.1"},"reference-count":36,"publisher":"IEEE","license":[{"start":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T00:00:00Z","timestamp":1467331200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T00:00:00Z","timestamp":1467331200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1109\/isit.2016.7541480","type":"proceedings-article","created":{"date-parts":[[2016,8,15]],"date-time":"2016-08-15T18:52:57Z","timestamp":1471287177000},"page":"1153-1157","source":"Crossref","is-referenced-by-count":6,"title":["Feeling the bern: Adaptive estimators for Bernoulli probabilities of pairwise comparisons"],"prefix":"10.1109","author":[{"given":"Nihar B.","family":"Shah","sequence":"first","affiliation":[{"name":"Dept. of EECS, UC Berkeley, United States"}]},{"given":"Sivaraman","family":"Balakrishnan","sequence":"additional","affiliation":[{"name":"Dept. of Statistics, CMU, United States"}]},{"given":"Martin J.","family":"Wainwright","sequence":"additional","affiliation":[{"name":"Dept. of EECS, UC Berkeley, United States"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030402"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.45"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250863"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008374125234"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2006.09.003"},{"key":"ref35","article-title":"Improved sum-of-squares lower bounds for hidden clique and hidden submatrix problems","author":"deshpande","year":"0","journal-title":"arXiv 1502 06590 2015"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746600"},{"key":"ref10","article-title":"Stochastically transitive models for pairwise comparisons: Statistical and computational issues","author":"shah","year":"0","journal-title":"arXiv preprint 1510 05610 2015"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/39.3-4.324"},{"key":"ref12","author":"luce","year":"1959","journal-title":"Individual Choice Behavior A Theoretical Analysis"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1037\/h0070288"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.3758\/BF03343344"},{"key":"ref15","article-title":"Experimental tests of a stochastic decision theory","author":"davidson","year":"0","journal-title":"Measurement Definitions and theories 1959"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-0297.1997.tb00009.x"},{"key":"ref17","article-title":"Wavelet shrinkage: asymptopia?","author":"donoho","year":"0","journal-title":"Journal of the Royal Statistical Society 1995"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492906230010"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22147-7"},{"key":"ref28","volume":"229","author":"robertson","year":"1988","journal-title":"Order Restricted Statistical Inference"},{"key":"ref4","article-title":"Noisy sorting without resampling","author":"braverman","year":"2008","journal-title":"ACM-SIAM SODA"},{"key":"ref27","article-title":"Isotonic regression in two independent variables","author":"bril","year":"1984","journal-title":"Journal of the Royal Statistical Society"},{"key":"ref3","article-title":"Estimation from pairwise comparisons: Sharp minimax bounds with topology dependence","author":"shah","year":"0","journal-title":"Journal of Machine Learning Research 2016"},{"key":"ref6","article-title":"Simple, robust and optimal ranking from pairwise comparisons","author":"shah","year":"0","journal-title":"arXiv preprint 1512 08949 2015"},{"key":"ref29","first-page":"2701","article-title":"Fast, provable algorithms for isotonic regression in all l_p-norms","author":"kyng","year":"2015","journal-title":"Advances in neural information processing systems"},{"key":"ref5","article-title":"Ranking from stochastic pairwise preferences: Recovering Condorcet winners and tournament solution sets at the top","author":"rajkumar","year":"2015","journal-title":"International Conference on Machine Learning"},{"key":"ref8","article-title":"Minimax-optimal inference from partial rankings","author":"hajek","year":"0","journal-title":"Advances in Neural Information Processing Systems 2014"},{"key":"ref7","article-title":"Iterative ranking from pair-wise comparisons","author":"negahban","year":"0","journal-title":"NIPS'2012"},{"key":"ref2","article-title":"Trueskill: A Bayesian skill rating system","author":"herbrich","year":"0","journal-title":"NIPS 2007"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1272"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458092"},{"key":"ref20","article-title":"A framework for estimation of convex functions","author":"cai","year":"2011","journal-title":"Technical Report Tech Rep"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1300"},{"key":"ref21","article-title":"Complexity theoretic lower bounds for sparse principal component detection","author":"berthet","year":"0","journal-title":"COLT 2013"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541480"},{"key":"ref23","article-title":"Constrained forms of statistical minimax: Computation, communication and privacy","author":"wainwright","year":"2014","journal-title":"Proceedings of the InternationalCongress of Mathematicians"},{"key":"ref26","article-title":"On matrix estimation under monotonicity constraints","author":"chatterjee","year":"0","journal-title":"arXiv 1506 03430 2015"},{"key":"ref25","first-page":"676","article-title":"Recovering communities in the general stochastic block model without knowing the parameters","author":"abbe","year":"2015","journal-title":"Advances in neural information processing systems"}],"event":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","location":"Barcelona, Spain","start":{"date-parts":[[2016,7,10]]},"end":{"date-parts":[[2016,7,15]]}},"container-title":["2016 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7532279\/7541040\/07541480.pdf?arnumber=7541480","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:53:00Z","timestamp":1774986780000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7541480\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":36,"URL":"https:\/\/doi.org\/10.1109\/isit.2016.7541480","relation":{},"subject":[],"published":{"date-parts":[[2016,7]]}}}