{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:37:14Z","timestamp":1773376634635,"version":"3.50.1"},"reference-count":46,"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.10207003","type":"proceedings-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T13:31:15Z","timestamp":1692711075000},"page":"501-506","source":"Crossref","is-referenced-by-count":1,"title":["Causal Inference \u2014 closed form expressions for worst case typical phase transitions"],"prefix":"10.1109","author":[{"given":"Agostino","family":"Capponi","sequence":"first","affiliation":[{"name":"Columbia University,Department of Industrial Engineering and Operations Research,New York,USA,NY 10027"}]},{"given":"Mihailo","family":"Stojnic","sequence":"additional","affiliation":[{"name":"Columbia University,Department of Industrial Engineering and Operations Research,New York,USA,NY 10027"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1257\/jel.20191450"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2009.ap08746"},{"key":"ref3","volume-title":"Causal matrix completion","author":"Agarwal"},{"key":"ref4","volume-title":"Synthetic interventions","author":"Anish","year":"2020"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2021.1891924"},{"key":"ref6","doi-asserted-by":"crossref","volume-title":"The dynamics of message passing on dense graphs, with applications to compressed sensing","author":"Bayati","DOI":"10.1109\/ISIT.2010.5513529"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2044061"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2009.2035722"},{"key":"ref10","volume-title":"Causal inference (C-inf) \u2014 asymmetric scenario of typical phase transitions","author":"Capponi"},{"key":"ref11","volume-title":"Causal inference (C-inf) \u2014 closed form worst case typical phase transitions","author":"Capponi"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-005-1220-0"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0909892106"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0502269102"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.3386\/w22791"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1090\/fic\/012\/06"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139025751"},{"key":"ref18","first-page":"6921","article-title":"Causal inference with noisy and missing covariates via matrix factorization","volume-title":"Proceedings of the 32rd International Conference on Neural Information Processing","author":"Kallus"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046205"},{"key":"ref20","first-page":"2057","article-title":"Matrix completion from noisy entries","volume":"11","author":"Keshavan","year":"2010","journal-title":"Journal of Machine Learning Research"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.3150\/12-BEJ486"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS894"},{"issue":"1","key":"ref23","first-page":"802","article-title":"Robust synthetic control","volume":"19","author":"Muhammad","year":"2018","journal-title":"The Journal of Machine Learning Research"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1214\/10-aos850"},{"key":"ref25","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":"ref26","volume-title":"London Mathematical Society Lecture Note Series","volume":"335","author":"Nica","year":"2006"},{"key":"ref27","volume-title":"New null space results and recovery thresholds for matrix rank minimization","author":"Oymak","year":"2010"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1214\/09-SS057"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511803161"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1097\/EDE.0000000000000939"},{"key":"ref31","volume-title":"The Book of Why","author":"Pearl","year":"2018"},{"key":"ref32","first-page":"3413","article-title":"A simpler approach to matrix completion","volume":"12","author":"Recht","year":"2011","journal-title":"Journal of Machine Learning Research"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/70.1.41"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810725"},{"key":"ref35","first-page":"477","article-title":"Free probability and random matrices","volume-title":"Proc. ICM","volume":"III","author":"Speicher"},{"key":"ref36","first-page":"1321","article-title":"Generalization error bounds for collaborative prediction with low-rank matrices","volume-title":"Advances in Neural Information Processing Systems","volume":"17","author":"Srebro","year":"2005"},{"key":"ref37","volume-title":"A framework for perfromance characterization of LASSO algortihms","author":"Stojnic"},{"key":"ref38","volume-title":"Regularly random duality","author":"Stojnic"},{"key":"ref39","volume-title":"Various thresholds for \u21131-optimization in compressed sensing","author":"Stojnic"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/icassp.2009.4960260"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/icassp.2010.5495812"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513435"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1561\/9781933019505"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(86)90062-5"},{"key":"ref45","first-page":"2223","article-title":"Multiplication of certain noncommuting random variables","volume":"18","author":"Voiculescu","year":"1987","journal-title":"J. Operator Theory"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/BF01245072"}],"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\/10207003.pdf?arnumber=10207003","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:27:09Z","timestamp":1773347229000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10207003\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,25]]},"references-count":46,"URL":"https:\/\/doi.org\/10.1109\/isit54713.2023.10207003","relation":{},"subject":[],"published":{"date-parts":[[2023,6,25]]}}}