{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T16:51:40Z","timestamp":1744217500556,"version":"3.28.0"},"reference-count":28,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1109\/acssc.2013.6810286","type":"proceedings-article","created":{"date-parts":[[2014,5,16]],"date-time":"2014-05-16T21:51:22Z","timestamp":1400277082000},"page":"320-324","source":"Crossref","is-referenced-by-count":1,"title":["Complexity of learning subspace juntas and ICA"],"prefix":"10.1109","author":[{"given":"Santosh","family":"Vempala","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"journal-title":"Structure from Local Optima Learning Subspace Juntas Via Higher Order PCA","year":"2011","author":"vempala","key":"19"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/78.553476"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1995.7.6.1129"},{"key":"15","first-page":"111","article-title":"Independent component analysis","author":"comon","year":"1992","journal-title":"Proc Int Sig Proc Workshop on Higher-Order Statistics Chamrousse"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1989.266878"},{"journal-title":"Extensions of Principal Component Analysis","year":"2009","author":"brubaker","key":"13"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/78.175753"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-008-9031-0"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1145\/2512329"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(95)00042-C"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/18.52478"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-6265-7"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1006\/jfan.1998.3384"},{"key":"25","first-page":"535","article-title":"Quantitative estimates of the convergence of the empirical covariance matrix in logconcave ensembles","volume":"233","author":"adamczak","year":"2011","journal-title":"J Amer Math Soc"},{"journal-title":"Covariance Estimates for Distributions with 2 + - Moments","year":"2011","author":"srivastava","key":"26"},{"key":"27","article-title":"How close is the sample covariance to the actual covariance matrix","author":"vershynin","year":"2010","journal-title":"Journal of Theoretical Probability"},{"key":"28","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1016\/j.aim.2006.03.013","article-title":"Lp moments of random vectors via majorizing measures","volume":"208","author":"guedon","year":"2007","journal-title":"Advances in Mathematics"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.64"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(90)90012-3"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548495"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.002"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.19"},{"key":"6","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1145\/1857914.1857916","article-title":"A random sampling based algorithm for learning the intersection of half-spaces","volume":"57","author":"vempala","year":"2010","journal-title":"JACM"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646139"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1993.366856"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1002\/0471221317"},{"journal-title":"Handbook of Blind Source Separation","year":"2010","author":"comon","key":"8"}],"event":{"name":"2013 Asilomar Conference on Signals, Systems and Computers","start":{"date-parts":[[2013,11,3]]},"location":"Pacific Grove, CA, USA","end":{"date-parts":[[2013,11,6]]}},"container-title":["2013 Asilomar Conference on Signals, Systems and Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6802825\/6810207\/06810286.pdf?arnumber=6810286","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,22]],"date-time":"2017-06-22T13:21:41Z","timestamp":1498137701000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6810286\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":28,"URL":"https:\/\/doi.org\/10.1109\/acssc.2013.6810286","relation":{},"subject":[],"published":{"date-parts":[[2013,11]]}}}