{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:11:37Z","timestamp":1761059497681},"reference-count":27,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1109\/allerton.2012.6483330","type":"proceedings-article","created":{"date-parts":[[2013,3,27]],"date-time":"2013-03-27T20:58:45Z","timestamp":1364417925000},"page":"1018-1025","source":"Crossref","is-referenced-by-count":6,"title":["On a relation between the minimax risk and the phase transitions of compressed recovery"],"prefix":"10.1109","author":[{"given":"Samet","family":"Oymak","sequence":"first","affiliation":[]},{"given":"Babak","family":"Hassibi","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"year":"0","author":"chandrasekaran","journal-title":"The Convex Geometry of Linear Inverse Problems","key":"19"},{"year":"0","author":"stojnic","journal-title":"Various Thresholds for ?1-optimization in Compressed Sensing","key":"17"},{"year":"0","author":"stojnic","journal-title":"Block-length dependent thresholds in block-sparse compressed sensing","key":"18"},{"doi-asserted-by":"publisher","key":"15","DOI":"10.1109\/TSP.2009.2020754"},{"doi-asserted-by":"publisher","key":"16","DOI":"10.1109\/ISIT.2012.6283062"},{"doi-asserted-by":"publisher","key":"13","DOI":"10.1109\/ISIT.2009.5205716"},{"year":"2002","author":"fazel","journal-title":"Matrix Rank Minimization With Applications","key":"14"},{"year":"0","author":"bayati","journal-title":"The LASSO Risk for Gaussian Matrices","key":"11"},{"year":"2011","author":"maleki","journal-title":"Asymptotic Analysis of Complex Lasso via Complex Approximate Message Passing (camp)","key":"12"},{"doi-asserted-by":"publisher","key":"21","DOI":"10.1109\/Allerton.2011.6120177"},{"year":"0","author":"rao","journal-title":"Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals","key":"20"},{"year":"0","author":"oymak","journal-title":"New Null Space Results and Recovery Thresholds for Matrix Rank Minimization","key":"22"},{"doi-asserted-by":"publisher","key":"23","DOI":"10.1109\/ISIT.2012.6283717"},{"doi-asserted-by":"publisher","key":"24","DOI":"10.1109\/Allerton.2012.6483330"},{"doi-asserted-by":"publisher","key":"25","DOI":"10.1007\/BFb0081737"},{"key":"26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","author":"nesterov","year":"2004","journal-title":"Introductory Lectures on Convex Optimization A Basic Course"},{"doi-asserted-by":"publisher","key":"27","DOI":"10.1017\/CBO9780511804441"},{"doi-asserted-by":"publisher","key":"3","DOI":"10.1109\/TIT.2005.862083"},{"doi-asserted-by":"publisher","key":"2","DOI":"10.1073\/pnas.0502258102"},{"doi-asserted-by":"publisher","key":"10","DOI":"10.1073\/pnas.0909892106"},{"doi-asserted-by":"publisher","key":"1","DOI":"10.1109\/TIT.2006.871582"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1137\/S003614450037906X"},{"doi-asserted-by":"publisher","key":"6","DOI":"10.1109\/18.382009"},{"doi-asserted-by":"publisher","key":"5","DOI":"10.1007\/s10208-009-9045-5"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1145\/1970392.1970395"},{"doi-asserted-by":"publisher","key":"9","DOI":"10.1109\/TIT.2013.2239356"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.2307\/2291512"}],"event":{"name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2012,10,1]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2012,10,5]]}},"container-title":["2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6475439\/6483185\/06483330.pdf?arnumber=6483330","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T10:11:16Z","timestamp":1498039876000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6483330\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/allerton.2012.6483330","relation":{},"subject":[],"published":{"date-parts":[[2012,10]]}}}