{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T16:24:29Z","timestamp":1772641469869,"version":"3.50.1"},"reference-count":21,"publisher":"IEEE","license":[{"start":{"date-parts":[[2014,6,1]],"date-time":"2014-06-01T00:00:00Z","timestamp":1401580800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2014,6,1]],"date-time":"2014-06-01T00:00:00Z","timestamp":1401580800000},"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":[[2014,6]]},"DOI":"10.1109\/isit.2014.6875223","type":"proceedings-article","created":{"date-parts":[[2014,8,19]],"date-time":"2014-08-19T17:50:30Z","timestamp":1408470630000},"page":"2197-2201","source":"Crossref","is-referenced-by-count":69,"title":["Information-theoretically optimal sparse PCA"],"prefix":"10.1109","author":[{"given":"Yash","family":"Deshpande","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Stanford, CA, USA"}]},{"given":"Andrea","family":"Montanari","sequence":"additional","affiliation":[{"name":"Departments of Electrical Engineering and Statistics, Stanford, CA, USA"}]}],"member":"263","reference":[{"key":"19","author":"deshpande","year":"2013","journal-title":"Finding Hidden Cliques of Size P N=e in Nearly Linear Time"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS664"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283056"},{"key":"15","article-title":"Do semidefinite relaxations really solve sparse pca?","author":"krauthgamer","year":"2013","journal-title":"CoRR"},{"key":"16","author":"deshpande","year":"2013","journal-title":"Sparse Pca Via Covariance Thresholding"},{"key":"13","first-page":"915","article-title":"Spectral bounds for sparse pca: Exact and greedy algorithms","author":"moghaddam","year":"2005","journal-title":"Advances in neural information processing systems"},{"key":"14","first-page":"1269","article-title":"Optimal solutions for sparse principal component analysis","volume":"9","author":"d'aspremont","year":"2008","journal-title":"The Journal of Machine Learning Research"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1137\/050645506"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1198\/106186006X113430"},{"key":"21","author":"javanmard","year":"2012","journal-title":"State Evolution for General Approximate Message Passing Algorithms with Applications to Spatial Coupling"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579329"},{"key":"20","doi-asserted-by":"crossref","first-page":"2371","DOI":"10.1109\/TIT.2011.2111010","article-title":"Estimation in Gaussian noise: Properties of the minimum mean-square error","volume":"57","author":"guo","year":"2011","journal-title":"Information Theory IEEE Transactions on"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.844072"},{"key":"1","author":"cover","year":"2012","journal-title":"Elements of Information Theory"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2009.0121"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2005.08.003"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1214\/009117905000000233"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2011.02.007"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21450"},{"key":"9","author":"johnstone","year":"2004","journal-title":"Sparse Principal Components Analysis"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1214\/11-AIHP459"}],"event":{"name":"2014 IEEE International Symposium on Information Theory (ISIT)","location":"Honolulu, HI, USA","start":{"date-parts":[[2014,6,29]]},"end":{"date-parts":[[2014,7,4]]}},"container-title":["2014 IEEE International Symposium on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6867217\/6874773\/06875223.pdf?arnumber=6875223","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T17:49:08Z","timestamp":1761241748000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/6875223\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":21,"URL":"https:\/\/doi.org\/10.1109\/isit.2014.6875223","relation":{},"subject":[],"published":{"date-parts":[[2014,6]]}}}