{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T08:46:57Z","timestamp":1774946817821,"version":"3.50.1"},"reference-count":87,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"NSF","award":["CCF-1527767"],"award-info":[{"award-number":["CCF-1527767"]}]},{"name":"NSF","award":["CCF-1704967"],"award-info":[{"award-number":["CCF-1704967"]}]},{"name":"NSF","award":["DMS-16-54589"],"award-info":[{"award-number":["DMS-16-54589"]}]},{"name":"NSF","award":["DMS-1612948"],"award-info":[{"award-number":["DMS-1612948"]}]},{"name":"ONR","award":["ONR-N00014-18-1-2640"],"award-info":[{"award-number":["ONR-N00014-18-1-2640"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1109\/tit.2021.3130717","type":"journal-article","created":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T20:29:50Z","timestamp":1637872190000},"page":"1851-1885","source":"Crossref","is-referenced-by-count":10,"title":["Max-Affine Regression: Parameter Estimation for Gaussian Designs"],"prefix":"10.1109","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6548-6692","authenticated-orcid":false,"given":"Avishek","family":"Ghosh","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0824-9815","authenticated-orcid":false,"given":"Ashwin","family":"Pananjady","sequence":"additional","affiliation":[]},{"given":"Adityanand","family":"Guntuboyina","sequence":"additional","affiliation":[]},{"given":"Kannan","family":"Ramchandran","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174116"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.10.001046"},{"key":"ref3","first-page":"275","article-title":"Phase retrieval and image reconstruction for astronomy","volume":"231","author":"Fienup","year":"1987","journal-title":"Image Recovery, Theory Appl."},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/27\/1\/015005"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-016-0103-0"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF00967858"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2235172"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-017-9387-1"},{"key":"ref9","article-title":"Multivariate convex regression: Global risk bounds and adaptation","volume-title":"arXiv:1601.06844","author":"Han","year":"2016"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-008-9045-3"},{"issue":"3","key":"ref11","first-page":"3261","article-title":"Multivariate convex regression with adaptive partitioning","volume":"14","author":"Hannah","year":"2013","journal-title":"J. Mach. Learn. Res."},{"key":"ref12","article-title":"Convex regression: Theory, practice, and applications","author":"Bal\u00e1zs","year":"2016"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/34.50623"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1002\/ima.10007"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107341029"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS959"},{"key":"ref17","article-title":"Fitting tractable convex sets to support function evaluations","volume-title":"arXiv:1903.04194","author":"Soh","year":"2019"},{"key":"ref18","volume-title":"Regression Analysis and Empirical Processes CWI Tract. Stichting Mathematisch Centrum, Centrum Voor Wiskunde en Informatica","volume":"45","author":"van de Geer","year":"1988"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS852"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1110.1007"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2017.1407771"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2448516"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2800663"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2019.02.001"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1435"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1070\/0E2009v039n06ABEH013642"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1364\/ao.21.002758"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1975.tb01037.x"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.2307\/2527783"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1996.8.1.129"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1994.6.2.181"},{"key":"ref32","first-page":"1040","article-title":"Spectral experts for estimating mixtures of linear regressions","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Chaganty"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176346060"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1030.0073"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1051\/ps:2007041"},{"key":"ref36","first-page":"1260","article-title":"Spectral methods meet EM: A provably optimal algorithm for crowdsourcing","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Zhang"},{"key":"ref37","first-page":"2190","article-title":"Mixed linear regression with multiple components","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Zhong"},{"key":"ref38","first-page":"4116","article-title":"Local maxima in the likelihood of Gaussian mixture models: Structural results and algorithmic consequences","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Jin"},{"key":"ref39","first-page":"704","article-title":"Ten steps of EM suffice for mixtures of two Gaussians","volume-title":"Proc. 30th Annu. Conf. Learn. Theory","author":"Daskalakis"},{"key":"ref40","first-page":"2676","article-title":"Global analysis of expectation maximization for mixtures of two Gaussians","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Xu"},{"key":"ref41","article-title":"Global convergence of EM algorithm for mixtures of two component linear regression","volume-title":"arXiv:1810.05752","author":"Kwon","year":"2018"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422439"},{"key":"ref43","article-title":"Solving a mixture of many random linear equations by tensor decomposition and alternating minimization","volume-title":"arXiv:1608.05749","author":"Yi","year":"2016"},{"key":"ref44","article-title":"Phase retrieval via randomized Kaczmarz: Theoretical guarantees","volume-title":"arXiv:1706.09993","author":"Shuo Tan","year":"2017"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1961.tb00408.x"},{"key":"ref46","first-page":"613","article-title":"Alternating minimization for mixed linear regression","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Yi"},{"key":"ref47","article-title":"Iterative least trimmed squares for mixed linear regression","volume-title":"arXiv:1902.03653","author":"Shen","year":"2019"},{"key":"ref48","article-title":"Minimax rate of convergence and the performance of ERM in phase recovery","volume-title":"arXiv:1311.5024","author":"Lecu\u00e9","year":"2013"},{"key":"ref49","article-title":"Fitting convex sets to data: Algorithms and applications","author":"Soh","year":"2019"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046205"},{"key":"ref51","first-page":"1223","article-title":"Provable tensor methods for learning mixtures of generalized linear models","volume":"51","author":"Sedghi","year":"2014","journal-title":"Proc. Mach. Learn. Res."},{"key":"ref52","first-page":"4140","article-title":"Recovery guarantees for one-hidden-layer neural networks","volume-title":"Proc. 34th Int. Conf. Mach. Learn.","author":"Zhong"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21638"},{"key":"ref54","first-page":"485","article-title":"Multiclass learning approaches: A theoretical comparison with implications","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Daniely"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1214\/18-EJS1428"},{"key":"ref56","first-page":"1004","article-title":"Reliably learning the ReLU in polynomial time","volume-title":"Proc. Conf. Learn. Theory","author":"Goel"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1214\/18-STS665"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0595-3"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1566"},{"key":"ref60","first-page":"262","article-title":"Learning theory and algorithms for revenue optimization in second price auctions with reserve","volume-title":"Proc. 31st Int. Conf. Mach. Learn. (ICML)","author":"Medina"},{"key":"ref61","first-page":"1298","article-title":"Learning simple auctions","volume-title":"Proc. Conf. Learn. Theory","author":"Morgenstern"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1991.10475035"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-92870-8"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1991.3.1.79"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2012.2200299"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2971211"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1443"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v18-2865"},{"key":"ref69","article-title":"Introduction to the non-asymptotic analysis of random matrices","volume-title":"arXiv:1011.3027","author":"Vershynin","year":"2010"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1017\/9781108627771"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(77)90032-X"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.19"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/089"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2006.06.009"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asv008"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.2307\/2290699"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1016\/0167-7152(94)90121-X"},{"key":"ref78","article-title":"Moments calculation for the double truncated multivariate normal density","volume-title":"arXiv.1206.5387","author":"Manjunath","year":"2012"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1007\/b13794"},{"key":"ref80","volume-title":"Foundations of Machine Learning","author":"Mohri","year":"2018"},{"issue":"4","key":"ref81","first-page":"781","article-title":"The uniform convergence of frequencies of the appearance of events to their probabilities","volume-title":"Doklady Akademii Nauk","volume":"181","author":"Vapnik","year":"1968"},{"key":"ref82","article-title":"Optimal bounds on the VC-dimension","volume-title":"arXiv:1807.07924","author":"Csikos","year":"2018"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-004-0365-8"},{"issue":"4","key":"ref84","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1023\/A:1022654314791","article-title":"It\u00f4-Wiener chaos expansion with exact residual and correlation, variance inequalities","volume":"10","author":"Hu","year":"1997","journal-title":"J. Theor. Probab."},{"key":"ref85","volume-title":"The Truncated Normal Distribution","author":"Burkardt","year":"2014"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2545-2"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1017\/9781108231596"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/9715731\/9627154-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9715731\/09627154.pdf?arnumber=9627154","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T19:14:23Z","timestamp":1709320463000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9627154\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3]]},"references-count":87,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tit.2021.3130717","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3]]}}}