{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:30:36Z","timestamp":1763458236445,"version":"3.37.3"},"reference-count":36,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,4,23]],"date-time":"2023-04-23T00:00:00Z","timestamp":1682208000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,4,23]],"date-time":"2023-04-23T00:00:00Z","timestamp":1682208000000},"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","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,4,23]]},"DOI":"10.1109\/itw55543.2023.10161684","type":"proceedings-article","created":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T17:19:02Z","timestamp":1687972742000},"page":"323-328","source":"Crossref","is-referenced-by-count":2,"title":["Compressed sensing with \u2113<sub>0<\/sub>-norm: statistical physics analysis &amp; algorithms for signal recovery"],"prefix":"10.1109","author":[{"given":"D.","family":"Barbier","sequence":"first","affiliation":[{"name":"IdePHICS &#x0026; SPOC Labs EPFL,Lausanne,Switzerland"}]},{"given":"C.","family":"Lucibello","sequence":"additional","affiliation":[{"name":"IdePHICS &#x0026; SPOC Labs EPFL,Lausanne,Switzerland"}]},{"given":"L.","family":"Saglietti","sequence":"additional","affiliation":[{"name":"Bocconi University,Department of Computing Sciences,Milan,Italy"}]},{"given":"F.","family":"Krzakala","sequence":"additional","affiliation":[{"name":"IdePHICS Lab EPFL,Lausanne,Switzerland"}]},{"given":"L.","family":"Zdeborov\u00e1","sequence":"additional","affiliation":[{"name":"SPOC Lab EPFL,Lausanne,Switzerland"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513526"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.75.2847"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910281"},{"key":"ref34","first-page":"1078","article-title":"The estimation error of general first order methods","volume":"125","author":"celentano","year":"2020","journal-title":"Proceedings of Thirty Third Conference on Learning Theory"},{"key":"ref15","first-page":"537","article-title":"Compressed sensing using generative models","author":"bora","year":"2017","journal-title":"International Conference on Machine Learning"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/aae02c"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.031131"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2525824"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/140968045"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2717585"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/20M1355380"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2013\/02\/P02041"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2018.8462075"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/aafa7d"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2017.8023461"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2937335"},{"key":"ref18","first-page":"4173","article-title":"Generalized approximate survey propagation for high-dimensional estimation","volume":"97","author":"lucibello","year":"2019","journal-title":"Proceedings of the 36th International Conference on Machine Learning"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.046705"},{"key":"ref23","first-page":"339","article-title":"On the nature of the low-temperature phase in discontinuous mean-field spin glasses","volume":"33","author":"ricci-tersenghi","year":"2003","journal-title":"The Eu-ropean Physical Journal B - Condensed Matter and Complex Systems 2003 33 3"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20057"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.73.014412"},{"key":"ref20","volume":"9","author":"m\u00e9zard","year":"1987","journal-title":"Spin Glass Theory and Beyond An Introduction to the Replica Method and Its Applications"},{"key":"ref22","volume":"9","author":"m\u00e9zard","year":"1987","journal-title":"Spin Glass Theory and Beyond An Introduction to the Replica Method and Its Applications"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2108492118"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511794308.010"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2177575"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2094817"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"18 914","DOI":"10.1073\/pnas.0909892106","article-title":"Message-passing algorithms for compressed sensing","volume":"106","author":"donoho","year":"2009","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref9","first-page":"129","article-title":"Compressed sensing over ?p-balls: Minimax mean square error","author":"donoho","year":"2011"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.104.188701"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2009\/09\/L09003"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.2.021005"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2012\/08\/P08009"}],"event":{"name":"2023 IEEE Information Theory Workshop (ITW)","start":{"date-parts":[[2023,4,23]]},"location":"Saint-Malo, France","end":{"date-parts":[[2023,4,28]]}},"container-title":["2023 IEEE Information Theory Workshop (ITW)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10160228\/10160229\/10161684.pdf?arnumber=10161684","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,17]],"date-time":"2023-07-17T17:34:36Z","timestamp":1689615276000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10161684\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,23]]},"references-count":36,"URL":"https:\/\/doi.org\/10.1109\/itw55543.2023.10161684","relation":{},"subject":[],"published":{"date-parts":[[2023,4,23]]}}}