{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,30]],"date-time":"2026-07-30T00:08:50Z","timestamp":1785370130636,"version":"3.55.0"},"reference-count":41,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2010,11,1]],"date-time":"2010-11-01T00:00:00Z","timestamp":1288569600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1109\/tit.2010.2070191","type":"journal-article","created":{"date-parts":[[2010,10,20]],"date-time":"2010-10-20T19:08:32Z","timestamp":1287601712000},"page":"5862-5875","source":"Crossref","is-referenced-by-count":316,"title":["Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation"],"prefix":"10.1109","volume":"56","author":[{"given":"Jarvis","family":"Haupt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Waheed U.","family":"Bajwa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gil","family":"Raz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Nowak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1073\/pnas.0437847100","article-title":"optimally sparse represetations in general (nonorthogonal) dictionaries via <formula formulatype=\"inline\"><tex notation=\"tex\">$\\ell^1$<\/tex> <\/formula> minimization","volume":"100","author":"donoho","year":"2003","journal-title":"Proc Nat Acad Sci"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2007.04.002"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2006.1660793"},{"key":"ref32","first-page":"285","article-title":"equitable coloring extends chernoff-hoeffding bounds","author":"pemmaraju","year":"2001","journal-title":"Proc RANDOM-APPROX 2001"},{"key":"ref31","first-page":"601","author":"hajnal","year":"1970","journal-title":"Combinatorial Theory and its Application"},{"key":"ref30","author":"west","year":"2000","journal-title":"Introduction to Graph Theory"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/08072975X"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2014277"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.928503"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-007-9003-x"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.09.001"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0437847100"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.09.003"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20132"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/9.539426"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/SSP.2007.4301266"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2008.4558485"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/26.990897"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2004.839702"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2007.360376"},{"key":"ref28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-17798-9","author":"varga","year":"2004","journal-title":"Gergorin and His Circles"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref27","first-page":"3373","article-title":"sparse reconstruction by separable approximation","author":"wright","year":"2008","journal-title":"Proc IEEE Int Conf Acoust Speech Signal Process (ICASSP'08)"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.07.002"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1214\/aos\/1015957395","article-title":"adaptive estimation of a quadratic functional by model selection","volume":"28","author":"laurent","year":"2000","journal-title":"Ann Stat"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.880031"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/JSTSP.2010.2042412","article-title":"signal recovery from inaccurate and incomplete measurements via regularized orthogonal matching pursuit","volume":"4","author":"needell","year":"2010","journal-title":"IEEE J Sel Topics Signal Process"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000001523"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/48.820733"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2005.856194"},{"key":"ref21","year":"2004","journal-title":"Receiver performance guidelines ATSC recommended practices for digital television"},{"key":"ref24","author":"kay","year":"1993","journal-title":"Fundamentals of Statistical Signal Processing Estimation Theory"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/S1063-5203(03)00023-X"},{"key":"ref23","author":"proakis","year":"2001","journal-title":"Digital Communications"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910281"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/18.720544"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/5605336\/05605341.pdf?arnumber=5605341","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T09:54:43Z","timestamp":1636710883000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5605341\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":41,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tit.2010.2070191","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11]]}}}