{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:49Z","timestamp":1750306789693,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,1,12]],"date-time":"2014-01-12T00:00:00Z","timestamp":1389484800000},"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":[[2014,1,12]]},"DOI":"10.1145\/2554797.2554818","type":"proceedings-article","created":{"date-parts":[[2014,1,14]],"date-time":"2014-01-14T13:40:06Z","timestamp":1389706806000},"page":"207-224","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Learning mixtures of arbitrary distributions over large discrete domains"],"prefix":"10.1145","author":[{"given":"Yuval","family":"Rabani","sequence":"first","affiliation":[{"name":"The Hebrew University, Jerusalem, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonard J.","family":"Schulman","sequence":"additional","affiliation":[{"name":"Caltech, Pasadena, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chaitanya","family":"Swamy","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,1,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/11503415_31"},{"key":"e_1_3_2_1_2_1","volume-title":"Two SVDs suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation. CoRR, abs\/1204.6703","author":"Anandkumar A.","year":"2012","unstructured":"A. Anandkumar , D. P. Foster , D. Hsu , S. M. Kakade , and Y.-K. Liu . Two SVDs suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation. CoRR, abs\/1204.6703 , 2012 . http:\/\/arxiv.org\/abs\/1204.6703. A. Anandkumar, D. P. Foster, D. Hsu, S. M. Kakade, and Y.-K. Liu. Two SVDs suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation. CoRR, abs\/1204.6703, 2012. http:\/\/arxiv.org\/abs\/1204.6703."},{"key":"e_1_3_2_1_3_1","first-page":"33.1","volume-title":"Proc. 25th 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 Proc. 25th COLT , pages 33.1 -- 33.34 , 2012 . http:\/\/arxiv.org\/abs\/1203.0683. A. Anandkumar, D. Hsu, and S. M. Kakade. A method of moments for mixture models and hidden Markov models. In Proc. 25th COLT, pages 33.1--33.34, 2012. http:\/\/arxiv.org\/abs\/1203.0683."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.49"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000000512"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380859"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380810"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/054"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27819-1_13"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.16"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2133806.2133826"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944937"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.48"},{"key":"e_1_3_2_1_14_1","first-page":"1046","volume-title":"Proc. 18th SODA","author":"Chaudhuri K.","year":"2007","unstructured":"K. Chaudhuri , E. Halperin , S. Rao , and S. Zhou . A rigorous analysis of population stratification with limited data . In Proc. 18th SODA , pages 1046 -- 1055 , 2007 . K. Chaudhuri, E. Halperin, S. Rao, and S. Zhou. A rigorous analysis of population stratification with limited data. In Proc. 18th SODA, pages 1046--1055, 2007."},{"key":"e_1_3_2_1_15_1","first-page":"21","volume-title":"Proc. 21st COLT","author":"Chaudhuri K.","year":"2008","unstructured":"K. Chaudhuri and S. Rao . Beyond Gaussians: Spectral methods for learning mixtures of heavy-tailed distributions . In Proc. 21st COLT , pages 21 -- 32 , 2008 . K. Chaudhuri and S. Rao. Beyond Gaussians: Spectral methods for learning mixtures of heavy-tailed distributions. In Proc. 21st COLT, pages 21--32, 2008."},{"key":"e_1_3_2_1_16_1","first-page":"9","volume-title":"Proc. 21st COLT","author":"Chaudhuri K.","year":"2008","unstructured":"K. Chaudhuri and S. Rao . Learning mixtures of product distributions using correlations and independence . In Proc. 21st COLT , pages 9 -- 20 , 2008 . K. Chaudhuri and S. Rao. Learning mixtures of product distributions using correlations and independence. In Proc. 21st COLT, pages 9--20, 2008."},{"key":"e_1_3_2_1_17_1","first-page":"439","volume-title":"Nonlinear Programming","author":"Chung S.","year":"1981","unstructured":"S. Chung and K. Murty . Polynomially bounded ellipsoid algorithms for convex quadratic programming . In O. Mangasarian, R. Meyer, and S. Robinson, editors, Nonlinear Programming , volume 4 , pages 439 -- 485 . Academic Press , Orlando, Florida , 1981 . S. Chung and K. Murty. Polynomially bounded ellipsoid algorithms for convex quadratic programming. In O. Mangasarian, R. Meyer, and S. Robinson, editors, Nonlinear Programming, volume 4, pages 439--485. Academic Press, Orlando, Florida, 1981."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798342496"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.56"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796496"},{"key":"e_1_3_2_1_21_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_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2095116.2095224"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1568639"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_5"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/060670705"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/307400.307412"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9426-4"},{"key":"e_1_3_2_1_28_1","first-page":"289","volume-title":"Proc. 15th UAI","author":"Hofmann T.","year":"1999","unstructured":"T. Hofmann . Probabilistic latent semantic analysis . In Proc. 15th UAI , pages 289 -- 296 , 1999 . T. Hofmann. Probabilistic latent semantic analysis. In Proc. 15th UAI, pages 289--296, 1999."},{"key":"e_1_3_2_1_29_1","first-page":"688","volume-title":"Proc. IJCAI","author":"Hofmann T.","year":"1999","unstructured":"T. Hofmann and J. Puzicha . Latent class models for collaborative filtering . In Proc. IJCAI , pages 688 -- 693 , 1999 . T. Hofmann and J. Puzicha. Latent class models for collaborative filtering. In Proc. IJCAI, pages 688--693, 1999."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/5509"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806765"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445925"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195155"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.04.013"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875554"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.15"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060645"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(96)00080-6"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1711"},{"key":"e_1_3_2_1_40_1","unstructured":"Y. Rabani L. J. Schulman and C. Swamy. Inference from sparse sampling. http:\/\/www.cs.technion.ac.il\/~rabani\/Papers\/RabaniSS-manuscript.pdf 2008.  Y. Rabani L. J. Schulman and C. Swamy. Inference from sparse sampling. http:\/\/www.cs.technion.ac.il\/~rabani\/Papers\/RabaniSS-manuscript.pdf 2008."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.008"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/058"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060654"}],"event":{"name":"ITCS'14: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Princeton New Jersey USA","acronym":"ITCS'14"},"container-title":["Proceedings of the 5th conference on Innovations in theoretical computer science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2554797.2554818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2554797.2554818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:21Z","timestamp":1750232061000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2554797.2554818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,12]]},"references-count":43,"alternative-id":["10.1145\/2554797.2554818","10.1145\/2554797"],"URL":"https:\/\/doi.org\/10.1145\/2554797.2554818","relation":{},"subject":[],"published":{"date-parts":[[2014,1,12]]},"assertion":[{"value":"2014-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}