{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:31:51Z","timestamp":1759638711503,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,1,11]],"date-time":"2015-01-11T00:00:00Z","timestamp":1420934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Google"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,1,11]]},"DOI":"10.1145\/2688073.2688111","type":"proceedings-article","created":{"date-parts":[[2015,1,12]],"date-time":"2015-01-12T20:42:45Z","timestamp":1421095365000},"page":"85-92","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["On Learning Mixture Models for Permutations"],"prefix":"10.1145","author":[{"given":"Flavio","family":"Chierichetti","sequence":"first","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anirban","family":"Dasgupta","sequence":"additional","affiliation":[{"name":"IIT Gandhinagar, Gandhinagar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Kumar","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silvio","family":"Lattanzi","sequence":"additional","affiliation":[{"name":"Google, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,1,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"NIPS","author":"Acharya J.","year":"2014","unstructured":"J. Acharya , A. Jafarpour , A. Orlitsky , and A. T. Suresh . Near-optimal-sample estimators for spherical Gaussian mixtures . In NIPS , 2014 . J. Acharya, A. Jafarpour, A. Orlitsky, and A. T. Suresh. Near-optimal-sample estimators for spherical Gaussian mixtures. In NIPS, 2014."},{"key":"e_1_3_2_1_2_1","first-page":"1061","volume-title":"NIPS","author":"Anandkumar A.","year":"2012","unstructured":"A. Anandkumar , D. Hsu , F. Huang , and S. Kakade . Learning mixtures of tree graphical models . In NIPS , pages 1061 -- 1069 , 2012 . A. Anandkumar, D. Hsu, F. Huang, and S. Kakade. Learning mixtures of tree graphical models. In NIPS, pages 1061--1069, 2012."},{"key":"e_1_3_2_1_3_1","first-page":"1","volume-title":"COLT","author":"Anandkumar A.","year":"2012","unstructured":"A. Anandkumar , D. Hsu , and S. M. Kakade . A method of moments for mixture models and hidden Markov models . In COLT , pages 1 -- 34 , 2012 . A. Anandkumar, D. Hsu, and S. M. Kakade. A method of moments for mixture models and hidden Markov models. In COLT, pages 1--34, 2012."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380808"},{"key":"e_1_3_2_1_5_1","volume-title":"NIPS","author":"Awasthi P.","year":"2014","unstructured":"P. Awasthi , A. Blum , O. She et, and A. Vijayaraghavan . Learning mixtures of ranking models . In NIPS , 2014 . P. Awasthi, A. Blum, O. She et, and A. Vijayaraghavan. Learning mixtures of ranking models. In NIPS, 2014."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.16"},{"key":"e_1_3_2_1_7_1","unstructured":"N. Bhatnagar and R. Peled. Lengths of monotone subsequences in a Mallows permutation. Probability Theory and Related Fields To appear.  N. Bhatnagar and R. Peled. Lengths of monotone subsequences in a Mallows permutation. Probability Theory and Related Fields To appear."},{"key":"e_1_3_2_1_8_1","volume-title":"Sorting from noisy information. CoRR, abs\/0910.1191","author":"Braverman M.","year":"2009","unstructured":"M. Braverman and E. Mossel . Sorting from noisy information. CoRR, abs\/0910.1191 , 2009 . M. Braverman and E. Mossel. Sorting from noisy information. CoRR, abs\/0910.1191, 2009."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273511"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591848"},{"key":"e_1_3_2_1_11_1","first-page":"1","volume-title":"COLT","volume":"4","author":"Chaudhuri K.","year":"2008","unstructured":"K. Chaudhuri and S. Rao . Beyond Gaussians: Spectral methods for learning mixtures of heavy-tailed distributions . In COLT , volume 4 , page 1 , 2008 . K. Chaudhuri and S. Rao. Beyond Gaussians: Spectral methods for learning mixtures of heavy-tailed distributions. In COLT, volume 4, page 1, 2008."},{"key":"e_1_3_2_1_12_1","first-page":"604","volume-title":"RANDOM","author":"Chiericetti F.","year":"2014","unstructured":"F. Chiericetti , A. Dasgupta , R. Kumar , and S. Lattanzi . On reconstructing a hidden permutation . In RANDOM , pages 604 -- 617 , 2014 . F. Chiericetti, A. Dasgupta, R. Kumar, and S. Lattanzi. On reconstructing a hidden permutation. In RANDOM, pages 604--617, 2014."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.56"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796496"},{"key":"e_1_3_2_1_15_1","first-page":"203","article-title":"A probabilistic analysis of EM for mixtures of separated, spherical Gaussians","volume":"8","author":"Dasgupta S.","year":"2007","unstructured":"S. Dasgupta and L. J. Schulman . A probabilistic analysis of EM for mixtures of separated, spherical Gaussians . Journal of Machine Learning Research , 8 : 203 -- 226 , 2007 . S. Dasgupta and L. J. Schulman. A probabilistic analysis of EM for mixtures of separated, spherical Gaussians. Journal of Machine Learning Research, 8:203--226, 2007.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_16_1","first-page":"1183","volume-title":"COLT","author":"Daskalakis C.","year":"2014","unstructured":"C. Daskalakis and G. Kamath . Faster and sample near-optimal algorithms for proper learning mixtures of Gaussians . In COLT , pages 1183 -- 1213 , 2014 . C. Daskalakis and G. Kamath. Faster and sample near-optimal algorithms for proper learning mixtures of Gaussians. In COLT, pages 1183--1213, 2014."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02295838"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1568639"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/307400.307412"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214507000001049"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOAS178"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2422911"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422439"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806765"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2076450.2076474"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445925"},{"key":"e_1_3_2_1_28_1","volume-title":"Non-null ranking models I. Biometrika, 44(1--2):114--130","author":"Mallows C. L.","year":"1957","unstructured":"C. L. Mallows . Non-null ranking models I. Biometrika, 44(1--2):114--130 , 1957 . C. L. Mallows. Non-null ranking models I. Biometrika, 44(1--2):114--130, 1957."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12788-9_6"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471721182"},{"key":"e_1_3_2_1_31_1","first-page":"358","volume-title":"UAI","author":"Meila M.","year":"2010","unstructured":"M. Meila and H. Chen . Dirichlet process mixtures of generalized Mallows models . In UAI , pages 358 -- 367 , 2010 . M. Meila and H. Chen. Dirichlet process mixtures of generalized Mallows models. In UAI, pages 358--367, 2010."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.15"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/060670705"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627917"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1894.0003"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2554797.2554818"},{"key":"e_1_3_2_1_37_1","volume-title":"A","author":"Titterington D.","year":"1985","unstructured":"D. Titterington and U. Smith , A .; Makov. Statistical Analysis of Finite Mixture Distributions. Wiley , 1985 . D. Titterington and U. Smith, A.; Makov. Statistical Analysis of Finite Mixture Distributions. Wiley, 1985."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.008"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1257\/jep.9.1.51"}],"event":{"name":"ITCS'15: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Rehovot Israel","acronym":"ITCS'15"},"container-title":["Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2688073.2688111","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2688073.2688111","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:04Z","timestamp":1750227184000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2688073.2688111"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,11]]},"references-count":38,"alternative-id":["10.1145\/2688073.2688111","10.1145\/2688073"],"URL":"https:\/\/doi.org\/10.1145\/2688073.2688111","relation":{},"subject":[],"published":{"date-parts":[[2015,1,11]]},"assertion":[{"value":"2015-01-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}