{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,20]],"date-time":"2026-09-20T11:49:15Z","timestamp":1789904955567,"version":"4.0.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,3,4]],"date-time":"2015-03-04T00:00:00Z","timestamp":1425427200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s00453-015-9972-2","type":"journal-article","created":{"date-parts":[[2015,3,3]],"date-time":"2015-03-03T11:11:58Z","timestamp":1425381118000},"page":"215-236","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders"],"prefix":"10.1007","volume":"72","author":[{"given":"Sanjeev","family":"Arora","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rong","family":"Ge","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ankur","family":"Moitra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sushant","family":"Sachdeva","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,3,4]]},"reference":[{"key":"9972_CR1","unstructured":"Anandkumar, A., Foster, D., Hsu, D., Kakade, S., Liu, Y.: Two SVDs suffice: spectral decompositions for probabilistic topic modeling and latent dirichlet allocation. arxiv:abs\/1203.0697 (2012)"},{"key":"9972_CR2","unstructured":"Anderson, J., Belkin, M., Goyal, N., Rademacher, L., Voss, J.: The more the merrier: the blessing of dimensionality for learning large gaussian mixtures. arxiv:1311.2891 (2013)"},{"issue":"1A","key":"9972_CR3","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1214\/105051604000000512","volume":"15","author":"S Arora","year":"2005","unstructured":"Arora, S., Kannan, R.: Learning mixtures of separated nonspherical gaussians. Ann. Appl. Probab. 15(1A), 69\u201392 (2005)","journal-title":"Ann. Appl. Probab."},{"key":"9972_CR4","unstructured":"Belkin, M., Rademacher, L., Voss, J.: Blind signal separation in the presence of gaussian noise. In: COLT (2013)"},{"key":"9972_CR5","doi-asserted-by":"crossref","unstructured":"Belkin, M., Sinha, K.: Polynomial learning of distribution families. In: FOCS pp. 103\u2013112 (2010)","DOI":"10.1109\/FOCS.2010.16"},{"issue":"1","key":"9972_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000006","volume":"2","author":"Y Bengio","year":"2009","unstructured":"Bengio, Y.: Learning deep architectures for AI. Found. Trends Mach. Learn. 2(1), 1\u2013127 (2009)","journal-title":"Found. Trends Mach. Learn."},{"key":"9972_CR7","doi-asserted-by":"crossref","unstructured":"Bhaskara, A., Charikar, M., Moitra, A., Vijayaraghavan, A.: Smoothed analysis of tensor decompositions. arxiv:1311.3651 (2013)","DOI":"10.1145\/2591796.2591881"},{"key":"9972_CR8","doi-asserted-by":"crossref","unstructured":"Bhaskara, A., Charikar, M., Vijayaraghavan, A.: Uniqueness of tensor decompositions with applications to polynomial identifiability. arxiv:1304.8087 (2013)","DOI":"10.1145\/2591796.2591881"},{"issue":"3","key":"9972_CR9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0165-1684(94)90029-9","volume":"36","author":"P Comon","year":"1994","unstructured":"Comon, P.: Independent component analysis: a new concept? Signal Process. 36(3), 287\u2013314 (1994)","journal-title":"Signal Process."},{"issue":"14","key":"9972_CR10","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0925-2312(02)00525-8","volume":"49","author":"S Cruces","year":"2002","unstructured":"Cruces, S., Castedo, L., Cichocki, A.: Robust blind source separation algorithms using cumulants. Neurocomputing 49(14), 87\u2013118 (2002)","journal-title":"Neurocomputing"},{"key":"9972_CR11","doi-asserted-by":"crossref","unstructured":"Dasgupta, S.: Learning mixtures of Gaussians. In: FOCS pp. 634\u2013644 (1999)","DOI":"10.1109\/SFFCS.1999.814639"},{"key":"9972_CR12","doi-asserted-by":"crossref","unstructured":"De Lathauwer, L., De Moor, B., Vandewalle, J.: Independent component analysis based on higher-order statistics only. In: Proceedings of 8th IEEE Signal Processing Workshop on Statistical Signal and Array Processing (1996)","DOI":"10.1109\/SSAP.1996.534890"},{"issue":"6","key":"9972_CR13","doi-asserted-by":"crossref","first-page":"2965","DOI":"10.1109\/TSP.2007.893943","volume":"55","author":"L Lathauwer De","year":"2007","unstructured":"De Lathauwer, L., Castaing, J., Cardoso, J.: Fourth-order cumulant-based blind identification of underdetermined mixtures. IEEE Trans. Signal Process. 55(6), 2965\u20132973 (2007)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"9972_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP Dempster","year":"1977","unstructured":"Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM Algorithm. J. R. Stat. Soc. Ser. B 39(1), 1\u201338 (1977)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"9972_CR15","volume-title":"Unsupervised Learning of Distributions on Binary Vectors Using Two Layer Networks","author":"Y Freund","year":"1994","unstructured":"Freund, Y., Haussler, D.: Unsupervised Learning of Distributions on Binary Vectors Using Two Layer Networks. University of California at Santa Cruz, Santa Cruz (1994)"},{"key":"9972_CR16","doi-asserted-by":"crossref","unstructured":"Frieze, A., Jerrum, M., Kannan, R.: Learning linear transformations. In: FOCS, pp. 359\u2013368 (1996)","DOI":"10.1109\/SFCS.1996.548495"},{"key":"9972_CR17","unstructured":"Goyal, N., Vempala, S., Xiao, Y.: Fourier PCA. arxiv:1306.5825 (2013)"},{"issue":"5786","key":"9972_CR18","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1126\/science.1127647","volume":"313","author":"G Hinton","year":"2006","unstructured":"Hinton, G., Salakhutdinov, R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504\u2013507 (2006)","journal-title":"Science"},{"key":"9972_CR19","unstructured":"Hinton, G.E.: A practical guide to training restricted boltzmann machines. UTML TR 2010-003, Department of Computer Science, University of Toronto (2010)"},{"key":"9972_CR20","doi-asserted-by":"crossref","unstructured":"Hsu, D., Kakade, S.: Learning mixtures of spherical Gaussians: moment methods and spectral decompositions. arxiv:abs\/1206.5766 (2012)","DOI":"10.1145\/2422436.2422439"},{"issue":"2","key":"9972_CR21","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1214\/aos\/1176349519","volume":"13","author":"PJ Huber","year":"1985","unstructured":"Huber, P.J.: Projection pursuit. Ann. Stat. 13(2), 435\u2013475 (1985)","journal-title":"Ann. Stat."},{"issue":"4\u20135","key":"9972_CR22","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/S0893-6080(00)00026-5","volume":"13","author":"A Hyvarinen","year":"2000","unstructured":"Hyvarinen, A., Oja, E.: Independent component analysis: algorithms and applications. Neural Netw. 13(4\u20135), 411\u2013430 (2000)","journal-title":"Neural Netw."},{"key":"9972_CR23","doi-asserted-by":"crossref","DOI":"10.1002\/0471221317","volume-title":"Independent Component Analysis","author":"A Hyvarinen","year":"2001","unstructured":"Hyvarinen, A., Karhunen, J., Oja, E.: Independent Component Analysis. Wiley, New York (2001)"},{"key":"9972_CR24","doi-asserted-by":"crossref","unstructured":"Kalai, A.T., Moitra, A., Valiant, G.: Efficiently learning mixtures of two Gaussians. In: STOC pp. 553\u2013562 (2010)","DOI":"10.1145\/1806689.1806765"},{"key":"9972_CR25","volume-title":"The Advanced Theory of Statistics","author":"M Kendall","year":"1958","unstructured":"Kendall, M., Stuart, A.: The Advanced Theory of Statistics. Charles Griffin and Company, London (1958)"},{"key":"9972_CR26","doi-asserted-by":"crossref","unstructured":"Moitra, A., Valiant, G.: Setting the polynomial learnability of mixtures of Gaussians. In: FOCS pp. 93\u2013102 (2010)","DOI":"10.1109\/FOCS.2010.15"},{"key":"9972_CR27","unstructured":"Vempala, S., Xiao, Y.: Structure from local optima: learning subspace juntas via higher order PCA. arxiv:abs\/1108.3329 (2011)"},{"issue":"5","key":"9972_CR28","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1016\/S0165-1684(00)00062-1","volume":"80","author":"A Yeredor","year":"2000","unstructured":"Yeredor, A.: Blind source separation via the second characteristic function. Signal Process. 80(5), 897\u2013902 (2000)","journal-title":"Signal Process."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-015-9972-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-015-9972-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-015-9972-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T11:51:18Z","timestamp":1717761078000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-015-9972-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,4]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["9972"],"URL":"https:\/\/doi.org\/10.1007\/s00453-015-9972-2","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,4]]}}}