{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T06:28:35Z","timestamp":1761719315344,"version":"3.40.5"},"reference-count":47,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100005370","name":"Gates Cambridge Trust","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005370","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Harding Distinguished Postgraduate Scholars Programme Leverage Scheme"},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001381","name":"National Research Foundation Singapore","doi-asserted-by":"publisher","award":["A-0008064-00-00"],"award-info":[{"award-number":["A-0008064-00-00"]}],"id":[{"id":"10.13039\/501100001381","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1137\/23m1604928","type":"journal-article","created":{"date-parts":[[2024,10,18]],"date-time":"2024-10-18T08:00:21Z","timestamp":1729238421000},"page":"1027-1054","source":"Crossref","is-referenced-by-count":1,"title":["Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing"],"prefix":"10.1137","volume":"6","author":[{"given":"Nelvin","family":"Tan","sequence":"first","affiliation":[{"name":"Department of Engineering, University of Cambridge, Cambridge, CB21PZ, UK."}]},{"given":"Pablo Pascual","family":"Cobo","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Cambridge, Cambridge, CB21PZ, UK."}]},{"given":"Jonathan","family":"Scarlett","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Department of Mathematics, and Institute of Data Science, National University of Singapore, Singapore."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7915-5432","authenticated-orcid":true,"given":"Ramji","family":"Venkataramanan","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Cambridge, Cambridge, CB21PZ, UK."}]}],"member":"351","published-online":{"date-parts":[[2024,10,18]]},"reference":[{"key":"ref2","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1109\/TIT.2018.2855698","volume":"65","author":"Alaoui A. El","year":"2018","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/18M1183339"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"2058","DOI":"10.1109\/TIT.2018.2873136","volume":"65","author":"Aldridge M.","year":"2019","journal-title":"IEEE Trans. Inform. Theory"},{"volume-title":"Pandemics: Insurance and Social Protection","year":"2021","author":"Aldridge M.","key":"ref5"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1561\/0100000099","volume":"15","author":"Aldridge M.","year":"2019","journal-title":"Found. Trends Commun. Inform. Theory"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"5451","DOI":"10.1073\/pnas.1802705116","volume":"116","author":"Barbier J.","year":"2019","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.1093\/imaiai\/iaab020","volume":"11","author":"Bay W. H.","year":"2022","journal-title":"Inf. Inference"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1109\/TIT.2010.2094817","volume":"57","author":"Bayati M.","year":"2011","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref10","first-page":"1","volume":"15","author":"Cao C.-C.","year":"2014","journal-title":"BMC Bioinform."},{"key":"ref11","volume":"71","author":"Cao S.-J.","year":"2023","journal-title":"IEEE Trans. Signal Process."},{"key":"ref12","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1214\/21-AOS2100","volume":"50","author":"Celentano M.","year":"2022","journal-title":"Ann. Statist."},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450037906X"},{"key":"ref14","first-page":"1","volume":"26","author":"Chen W.-K.","year":"2021","journal-title":"Electron. J. Probab."},{"key":"ref15","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/TIT.2011.2169535","volume":"58","author":"Cheraghchi M.","year":"2012","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.jcss.2021.01.004","volume":"119","author":"De Marco G.","year":"2021","journal-title":"J. Comput. System Sci."},{"key":"ref18","doi-asserted-by":"crossref","first-page":"7434","DOI":"10.1109\/TIT.2013.2274513","volume":"59","author":"Donoho D. L.","year":"2013","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"18914","DOI":"10.1073\/pnas.0909892106","volume":"106","author":"Donoho D. L.","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"1616","DOI":"10.1214\/23-AOP1628","volume":"51","author":"Dudeja R.","year":"2023","journal-title":"Ann. Probab."},{"key":"ref21","first-page":"197","volume":"50","author":"Fan Z.","year":"2022","journal-title":"Ann. Statist."},{"key":"ref23","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1561\/2200000092","volume":"15","author":"Feng O. Y.","year":"2022","journal-title":"Found. Trends Mach. Learn."},{"key":"ref24","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1093\/imaiai\/iax014","volume":"7","author":"Fletcher A. K.","year":"2018","journal-title":"Inf. Inference"},{"key":"ref25","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4948-7_1","volume-title":"An Invitation to Compressive Sensing","author":"Foucart S.","year":"2013"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"2760","DOI":"10.1109\/TIT.2019.2891651","volume":"65","author":"Gandikota V.","year":"2019","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"3253","DOI":"10.1109\/TIT.2022.3141244","volume":"68","author":"Gebhard O.","year":"2022","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"2604","DOI":"10.1109\/TIT.2021.3138489","volume":"68","author":"Gebhard O.","year":"2021","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1007\/s004530010033","volume":"28","author":"Grebinski V.","year":"2000","journal-title":"Algorithmica"},{"key":"ref30","first-page":"45","volume-title":"The Proceedings of the European Congress of Mathematics","author":"Guionnet A.","year":"2021"},{"key":"ref34","first-page":"1799","volume":"51","author":"Han Q.","year":"2023","journal-title":"Ann. Statist."},{"key":"ref35","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1093\/imaiai\/iat004","volume":"2","author":"Javanmard A.","year":"2013","journal-title":"Inf. Inference"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"11111","DOI":"10.1088\/0305-4470\/36\/43\/030","volume":"36","author":"Kabashima Y.","year":"2003","journal-title":"J. Phys. A"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"P08009","DOI":"10.1088\/1742-5468\/2012\/08\/P08009","volume":"2012","author":"Krzakala F.","year":"2012","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref41","doi-asserted-by":"crossref","first-page":"073403","DOI":"10.1088\/1742-5468\/aa7284","volume":"2017","author":"Lesieur T.","year":"2017","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref43","doi-asserted-by":"crossref","first-page":"3600","DOI":"10.1109\/TIT.2019.2893254","volume":"65","author":"Ma J.","year":"2019","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref46","first-page":"321","volume":"45","author":"Montanari A.","year":"2021","journal-title":"Ann. Statist."},{"key":"ref47","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1109\/JSAIT.2020.2986321","volume":"1","author":"Pandit P.","year":"2020","journal-title":"IEEE J. Sel. Areas Inf. Theory"},{"key":"ref50","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1093\/imaiai\/iaac031","volume":"12","author":"Price E.","year":"2023","journal-title":"Inf. Inference"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"6664","DOI":"10.1109\/TIT.2019.2916359","volume":"65","author":"Rangan S.","year":"2019","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"3646","DOI":"10.1109\/TIT.2018.2883604","volume":"65","author":"Scarlett J.","year":"2018","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1109\/JSTSP.2018.2844818","volume":"12","author":"Scarlett J.","year":"2018","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref56","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1109\/TSP.2014.2386294","volume":"63","author":"Schniter P.","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref58","doi-asserted-by":"crossref","first-page":"14516","DOI":"10.1073\/pnas.1810420116","volume":"116","author":"Sur P.","year":"2019","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref61","doi-asserted-by":"crossref","first-page":"1224","DOI":"10.1109\/TIT.2022.3210593","volume":"69","author":"Tan N.","year":"2023","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref62","first-page":"1","volume":"24","author":"Tan N.","year":"2023","journal-title":"J. Mach. Learn. Res."},{"key":"ref65","series-title":"Camb. Ser. Stat. Probab. Math. 47","volume-title":"High-Dimensional Probability: An Introduction with Applications in Data Science","author":"Vershynin R.","year":"2018"},{"key":"ref67","doi-asserted-by":"crossref","first-page":"6098","DOI":"10.1109\/TIT.2023.3282847","volume":"69","author":"Wang H.-P.","year":"2023","journal-title":"IEEE Trans. Inform. Theory"},{"journal-title":"Ann. Appl. Probab.","year":"2022","author":"Wang T.","key":"ref69"},{"key":"ref70","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1109\/TSP.2012.2222382","volume":"61","author":"Ziniel J.","year":"2012","journal-title":"IEEE Trans. Signal Process."}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,10,18]],"date-time":"2024-10-18T08:00:43Z","timestamp":1729238443000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1604928"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,18]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/23M1604928"],"URL":"https:\/\/doi.org\/10.1137\/23m1604928","relation":{},"ISSN":["2577-0187"],"issn-type":[{"type":"electronic","value":"2577-0187"}],"subject":[],"published":{"date-parts":[[2024,10,18]]}}}