{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:37:23Z","timestamp":1773376643168,"version":"3.50.1"},"reference-count":28,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"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":[[2023,6,25]]},"DOI":"10.1109\/isit54713.2023.10206811","type":"proceedings-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T13:31:15Z","timestamp":1692711075000},"page":"507-512","source":"Crossref","is-referenced-by-count":0,"title":["Phase Transitions: Explicit relations for sparse vector and low rank recovery"],"prefix":"10.1109","author":[{"given":"Agostino","family":"Capponi","sequence":"first","affiliation":[{"name":"Columbia University,Department of Industrial Engineering and Operations Research,New York,NY,USA,10027"}]},{"given":"Mihailo","family":"Stojnic","sequence":"additional","affiliation":[{"name":"Columbia University,Department of Industrial Engineering and Operations Research,New York,NY,USA,10027"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046205"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.3150\/12-BEJ486"},{"key":"ref14","first-page":"2057","article-title":"Matrix completion from noisy entries","volume":"11","author":"keshavan","year":"2010","journal-title":"Journal of Machine Learning Research"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0502269102"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"18914","DOI":"10.1073\/pnas.0909892106","article-title":"Message-passing algorithms for compressed sensing","volume":"106","author":"donoho","year":"2009","journal-title":"Proc National Academy of Sciences"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2174612"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513529"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS850"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS894"},{"key":"ref19","author":"oymak","year":"2010","journal-title":"New Null Space Results and Recovery Thresholds for Matrix Rank Minimization"},{"key":"ref18","first-page":"1685","article-title":"Restricted strong convexity and weighted matrix completion: Optimal bounds with noise","volume":"13","author":"negahban","year":"2012","journal-title":"Journal of Machine Learning Research"},{"key":"ref24","author":"stojnic","year":"0","journal-title":"Various Thresholds for ?1-optimization in Compressed Sensing"},{"key":"ref23","author":"stojnic","year":"0","journal-title":"Regularly random duality"},{"key":"ref26","first-page":"3918","article-title":"Block-length dependent thresholds for ? 2 \/? 1-optimization in block-sparse compressed sensing","author":"stojnic","year":"2010","journal-title":"IEEE Intern Conf on Acoust Speech and Sig Proce ICASSP"},{"key":"ref25","first-page":"3021","article-title":"A simple performance analysis of ? 1-optimization in compressed sensing","author":"stojnic","year":"2009","journal-title":"Proc ICASSP Int Conf Acoustic Speech Signal Processing"},{"key":"ref20","author":"recht","year":"2007","journal-title":"Guaranteed minimum-rank solution of linear matrix equations via nuclear norm minimization"},{"key":"ref22","first-page":"1321","article-title":"Generalization error bounds for collaborative prediction with low-rank matrices","volume":"17","author":"srebro","year":"2005","journal-title":"Advances in neural information processing systems"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS860"},{"key":"ref28","first-page":"1593","article-title":"Recovery thresholds for ? 1 optimization in binary compressed sensing","author":"stojnic","year":"2010","journal-title":"IEEE International Symposium on Information Theory ISIT-97"},{"key":"ref27","first-page":"3910","article-title":"?1 optimization and its various thresholds in compressed sensing","author":"stojnic","year":"2010","journal-title":"IEEE Intern Conf on Acoust Speech and Sig Proce ICASSP"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-005-1220-0"},{"key":"ref7","article-title":"Neighborly polytopes and sparse solutions of underdetermined linear equations","author":"donoho","year":"2004","journal-title":"Technical Report"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2165823"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref6","article-title":"Causal inference (C-inf) — asymmetric scenario of typical phase transitions","author":"capponi","year":"0"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2044061"}],"event":{"name":"2023 IEEE International Symposium on Information Theory (ISIT)","location":"Taipei, Taiwan","start":{"date-parts":[[2023,6,25]]},"end":{"date-parts":[[2023,6,30]]}},"container-title":["2023 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10206429\/10206441\/10206811.pdf?arnumber=10206811","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:27:14Z","timestamp":1773347234000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10206811\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,25]]},"references-count":28,"URL":"https:\/\/doi.org\/10.1109\/isit54713.2023.10206811","relation":{},"subject":[],"published":{"date-parts":[[2023,6,25]]}}}