{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T06:46:21Z","timestamp":1759041981599,"version":"3.37.3"},"reference-count":91,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000143","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1218942"],"award-info":[{"award-number":["CCF-1218942"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ARO","award":["W911NF-14-1-0295"],"award-info":[{"award-number":["W911NF-14-1-0295"]}]},{"name":"ONR","award":["N00014-08-1-1110"],"award-info":[{"award-number":["N00014-08-1-1110"]}]},{"DOI":"10.13039\/100000181","name":"AFOSR","doi-asserted-by":"crossref","award":["FA9550-09-1-0422","FA9550-09-1-0643","FA9550-05-0443"],"award-info":[{"award-number":["FA9550-09-1-0422","FA9550-09-1-0643","FA9550-05-0443"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSF Supplemental Funding to UCLA-IPAM, P. I. R. Caflisch","award":["DMS-0439872"],"award-info":[{"award-number":["DMS-0439872"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1109\/tit.2015.2429632","type":"journal-article","created":{"date-parts":[[2015,5,5]],"date-time":"2015-05-05T18:51:47Z","timestamp":1430851907000},"page":"4060-4079","source":"Crossref","is-referenced-by-count":12,"title":["Conditioning of Random Block Subdictionaries With Applications to Block-Sparse Recovery and Regression"],"prefix":"10.1109","volume":"61","author":[{"given":"Waheed U.","family":"Bajwa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco F.","family":"Duarte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Calderbank","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2005.850882"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cds.2010.0147"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2013003"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-008-9111-x"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2008.05.063"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304010"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/78.558475"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9044-y"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/42.585768"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/j.sigpro.2005.05.031","article-title":"Algorithms for simultaneous sparse approximation. Part II: Convex relaxation","volume":"86","author":"tropp","year":"2006","journal-title":"Signal Process"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2011.09.005"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2012791"},{"key":"ref32","first-page":"1179","article-title":"Consistency of the group lasso and multiple kernel learning","volume":"9","author":"bach","year":"2008","journal-title":"J Mach Learn Res"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2005.00532.x"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS653"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2005.05.030"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2005.849172"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2161982"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2129515"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2196694"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.4064\/sm185-1-4"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2252051"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2014277"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1006\/jfan.1998.3384"},{"article-title":"The statistical restricted isometry property and the Wigner semicircle distribution of incoherent dictionaries","year":"2009","author":"gurevich","key":"ref27"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/1255443.1255449"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2165289"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-009-9086-9"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1137\/0606668909"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.927802"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1198\/004017005000000139"},{"key":"ref69","first-page":"41","article-title":"Multi-task feature learning","volume":"19","author":"argyriou","year":"2007","journal-title":"Advances in neural information processing systems"},{"article-title":"The performance of group lasso for linear regression of grouped variables","year":"2011","author":"duarte","key":"ref2"},{"article-title":"On the conditioning of random block subdictionaries","year":"2010","author":"bajwa","key":"ref1"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2248414"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref21","first-page":"303","article-title":"Finite frames for sparse signal processing","author":"bajwa","year":"2012","journal-title":"Finite Frames"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.09.001"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-004-0162-x"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2167215"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.10.008"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2143890"},{"article-title":"Recovery of block-sparse representations from noisy observations via orthogonal matching pursuit","year":"2011","author":"fang","key":"ref51"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2104999"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2161794"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2189196"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS896"},{"article-title":"Sparse group selection through co-adaptive penalties","year":"2011","author":"fang","key":"ref57"},{"key":"ref56","first-page":"2415","article-title":"Union support recovery in multi-task learning","volume":"12","author":"kolar","year":"2011","journal-title":"J Mach Learn Res"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS776"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2173722"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2171529"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2011.2160250"},{"key":"ref10","article-title":"High-dimensional data analysis: The curses and blessings of dimensionality","author":"donoho","year":"2000","journal-title":"Proc AMS Conf Math Challenges of the 21st Century"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1214\/08-EJS200"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20042"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref13","first-page":"1433","article-title":"Compressive sampling","volume":"3","author":"cand\u00e8s","year":"2006","journal-title":"Proc Int Congr Math"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0437847100"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"ref16","first-page":"2541","article-title":"On model selection consistency of lasso","volume":"7","author":"zhao","year":"2006","journal-title":"J Mach Learn Res"},{"key":"ref82","first-page":"942","article-title":"Universal measurement bounds for structured sparse signal recovery","author":"rao","year":"2012","journal-title":"Proc 15th Int Conf Artif Intell Statist (AISTATS)"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016018"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00600-0"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS620"},{"key":"ref84","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"tibshirani","year":"1996","journal-title":"J R Statist Soc B (Methodological)"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00610-3"},{"journal-title":"SPGL1 A Solver for Large-Scale Sparse Reconstruction","year":"2007","author":"van den berg","key":"ref83"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0502258102"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.844057"},{"key":"ref4","first-page":"57","article-title":"Average case analysis of high-dimensional block-sparse recovery and regression for arbitrary designs","author":"bajwa","year":"2014","journal-title":"Proc Int Conf Artificial Intelligence and Statistics (AISTATS)"},{"key":"ref3","article-title":"Regression performance of group lasso for arbitrary design matrices","author":"duarte","year":"2011","journal-title":"Proc Int Conf Sampling Theory Appl (SAMPTA)"},{"journal-title":"Fundamentals of Statistical Signal Processing Detection Theory","year":"1998","author":"kay","key":"ref6"},{"journal-title":"Fundamentals of Statistical Signal Processing Estimation Theory","year":"1993","author":"kay","key":"ref5"},{"article-title":"Conditioning of random block subdictionaries with applications to block-sparse recovery and regression","year":"2014","author":"bajwa","key":"ref85"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"1356","DOI":"10.1214\/aos\/1015957397","article-title":"Asymptotics for lasso-type estimators","volume":"28","author":"knight","year":"2000","journal-title":"Ann Statist"},{"key":"ref86","first-page":"118","article-title":"Structured sparsity-inducing norms through submodular functions","author":"bach","year":"2010","journal-title":"Advances in neural information processing systems"},{"journal-title":"Linear Models in Statistics","year":"2008","author":"rencher","key":"ref7"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS778"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2016892"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.828141"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1198\/016214506000000735"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2040894"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034789"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2010.2044837"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2009.2039172"},{"key":"ref42","first-page":"376","article-title":"Estimation consistency of the group lasso and its applications","author":"liu","year":"2009","journal-title":"Proc 12th Int Conf Artif Intell Statist (AISTATS)"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2007.00627.x"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2030471"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2020754"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7122957\/07101819.pdf?arnumber=7101819","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:01:48Z","timestamp":1642003308000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7101819\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7]]},"references-count":91,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2429632","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2015,7]]}}}