{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T06:49:51Z","timestamp":1759042191540,"version":"3.37.3"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2015,11,1]],"date-time":"2015-11-01T00:00:00Z","timestamp":1446336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2015,11,1]],"date-time":"2015-11-01T00:00:00Z","timestamp":1446336000000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2015,11,1]],"date-time":"2015-11-01T00:00:00Z","timestamp":1446336000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2015,11,1]],"date-time":"2015-11-01T00:00:00Z","timestamp":1446336000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation (NSF)","doi-asserted-by":"publisher","award":["NSF-0855272","NSF-1219212"],"award-info":[{"award-number":["NSF-0855272","NSF-1219212"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF All-Institutes Post-Doctoral Fellowship administered by the Mathematical Sciences Research Institute through its Core","award":["DMS-0441170"],"award-info":[{"award-number":["DMS-0441170"]}]},{"DOI":"10.13039\/100006192","name":"Applied Mathematics Program within the Office of Science Advanced Scientific Computing Research through the U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-AC02-05CH11231"],"award-info":[{"award-number":["DE-AC02-05CH11231"]}],"id":[{"id":"10.13039\/100006192","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1109\/tit.2015.2460238","type":"journal-article","created":{"date-parts":[[2015,7,23]],"date-time":"2015-07-23T18:58:06Z","timestamp":1437677886000},"page":"6290-6297","source":"Crossref","is-referenced-by-count":12,"title":["When Can Dictionary Learning Uniquely Recover Sparse Data From Subsamples?"],"prefix":"10.1109","volume":"61","author":[{"given":"Christopher J.","family":"Hillar","sequence":"first","affiliation":[]},{"given":"Friedrich T.","family":"Sommer","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref39","DOI":"10.1073\/pnas.1219540110"},{"doi-asserted-by":"publisher","key":"ref38","DOI":"10.1109\/TIT.2012.2196256"},{"year":"2014","author":"arora","article-title":"More algorithms for provable dictionary learning","key":"ref33"},{"year":"2013","author":"agarwal","article-title":"Learning sparsely used overcomplete dictionaries via alternating minimization","key":"ref32"},{"year":"2013","author":"agarwal","article-title":"Exact recovery of sparsely used overcomplete dictionaries","key":"ref31"},{"year":"2013","author":"arora","article-title":"New algorithms for learning incoherent and overcomplete dictionaries","key":"ref30"},{"doi-asserted-by":"publisher","key":"ref37","DOI":"10.1215\/00127094-1384809"},{"key":"ref36","volume":"73","author":"alon","year":"2011","journal-title":"The Probabilistic Method"},{"doi-asserted-by":"publisher","key":"ref35","DOI":"10.1090\/S0002-9904-1947-08785-1"},{"key":"ref34","first-page":"223","article-title":"Kombinatorikai vizsgálatok az irányított teljes gráffal kapcsolatban","volume":"50","author":"szele","year":"1943","journal-title":"Mat Fiz Lapok"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1007\/s10827-006-0003-9"},{"key":"ref40","first-page":"1794","article-title":"Linear spatial pyramid matching using sparse coding for image classification","author":"yang","year":"2009","journal-title":"Proc IEEE Conf Comput Vis Pattern Recognit (CVPR)"},{"doi-asserted-by":"publisher","key":"ref11","DOI":"10.1088\/0954-898X\/7\/2\/005"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1038\/nature04485"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1371\/journal.pcbi.1002594"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1073\/pnas.0910530107"},{"doi-asserted-by":"publisher","key":"ref15","DOI":"10.1137\/S003614450037906X"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1016\/j.laa.2005.06.035"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1109\/ICASSP.2010.5495209"},{"key":"ref18","first-page":"910","article-title":"Deciphering subsampled data: Adaptive compressive sampling as a principle of brain communication","author":"isely","year":"2010","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1126\/science.1250444","article-title":"Spatially distributed local fields in the hippocampus encode rat position","volume":"344","author":"agarwal","year":"2014","journal-title":"Science"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1109\/TNNLS.2012.2202400"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1016\/0004-3702(89)90049-0"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"3523","DOI":"10.1109\/TIT.2010.2048466","article-title":"Dictionary identification—Sparse matrix-factorization via $\\ell _{1} $ -minimization","volume":"56","author":"gribonval","year":"2010","journal-title":"IEEE Trans Inf Theory"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1038\/381607a0"},{"key":"ref6","first-page":"537","article-title":"Sensory mechanisms, the reduction of redundancy, and intelligence","volume":"2","author":"barlow","year":"1959","journal-title":"Proc Symp Mech Thought Process"},{"key":"ref29","first-page":"3087","article-title":"Exact recovery of sparsely-used dictionaries","author":"spielman","year":"2013","journal-title":"Proc 23rd Int Joint Conf Artif Intell"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1037\/h0054663"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1016\/S0042-6989(97)00121-1"},{"key":"ref7","first-page":"475","article-title":"Image feature extraction using independent component analysis","author":"hurri","year":"1996","journal-title":"Proc NORSIG"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1162\/neco.1995.7.6.1129"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1098\/rspb.1998.0303"},{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1016\/0165-1684(94)90029-9"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1109\/TIT.2006.871582"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1007\/s00365-007-9003-x"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref42","first-page":"921","article-title":"The importance of encoding versus training with sparse coding and vector quantization","author":"coates","year":"2011","journal-title":"Proc 28th Int Conf Mach Learn (ICML)"},{"key":"ref24","first-page":"526","article-title":"Solution to problem 11534 [2010, 835]: Zero ‘nonzero matrices","volume":"119","author":"stong","year":"2012","journal-title":"Amer Math Monthly"},{"doi-asserted-by":"publisher","key":"ref41","DOI":"10.1109\/CVPR.2010.5539963"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1109\/TIT.2011.2165821"},{"doi-asserted-by":"publisher","key":"ref44","DOI":"10.1146\/annurev-neuro-062111-150410"},{"key":"ref26","first-page":"19","article-title":"Online learning for matrix factorization and sparse coding","volume":"11","author":"mairal","year":"2010","journal-title":"J Mach Learn Res"},{"doi-asserted-by":"publisher","key":"ref43","DOI":"10.1109\/CVPR.2011.5995313"},{"year":"2011","author":"hillar","article-title":"Ramsey theory reveals the conditions when sparse coding on subsampled data is unique","key":"ref25"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/18\/7299738\/7165675-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7299738\/07165675.pdf?arnumber=7165675","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:55:26Z","timestamp":1649444126000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7165675\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11]]},"references-count":44,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2460238","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2015,11]]}}}