{"id":"https://openalex.org/W3215768269","doi":"https://doi.org/10.1109/tit.2021.3130717","title":"Max-Affine Regression: Parameter Estimation for Gaussian Designs","display_name":"Max-Affine Regression: Parameter Estimation for Gaussian Designs","publication_year":2021,"publication_date":"2021-11-25","ids":{"openalex":"https://openalex.org/W3215768269","doi":"https://doi.org/10.1109/tit.2021.3130717","mag":"3215768269"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3130717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3130717","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101622808","display_name":"Avishek Ghosh","orcid":"https://orcid.org/0000-0002-6548-6692"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Avishek Ghosh","raw_affiliation_strings":["Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","Halicioglu Data Science Institute, University of California at San Diego, San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Halicioglu Data Science Institute, University of California at San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085869933","display_name":"Ashwin Pananjady","orcid":"https://orcid.org/0000-0003-0824-9815"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashwin Pananjady","raw_affiliation_strings":["Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","School of Industrial and Systems Engineering and the School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"School of Industrial and Systems Engineering and the School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084461752","display_name":"Adityanand Guntuboyina","orcid":"https://orcid.org/0009-0000-2674-4065"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adityanand Guntuboyina","raw_affiliation_strings":["University of California at Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030620564","display_name":"Kannan Ramchandran","orcid":"https://orcid.org/0000-0002-4567-328X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kannan Ramchandran","raw_affiliation_strings":["University of California at Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101622808"],"corresponding_institution_ids":["https://openalex.org/I36258959","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.5761,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81336803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"68","issue":"3","first_page":"1851","last_page":"1885"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6778420805931091},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5444238781929016},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.432896226644516},{"id":"https://openalex.org/keywords/affine-hull","display_name":"Affine hull","score":0.42188510298728943},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4216211438179016},{"id":"https://openalex.org/keywords/affine-space","display_name":"Affine space","score":0.40192437171936035},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3896218240261078},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3747761845588684},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14969399571418762}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6778420805931091},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5444238781929016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.432896226644516},{"id":"https://openalex.org/C112128483","wikidata":"https://www.wikidata.org/wiki/Q382504","display_name":"Affine hull","level":4,"score":0.42188510298728943},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4216211438179016},{"id":"https://openalex.org/C173110770","wikidata":"https://www.wikidata.org/wiki/Q382698","display_name":"Affine space","level":3,"score":0.40192437171936035},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3896218240261078},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3747761845588684},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14969399571418762}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3130717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3130717","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":87,"referenced_works":["https://openalex.org/W38009143","https://openalex.org/W159361115","https://openalex.org/W1511694993","https://openalex.org/W1573820523","https://openalex.org/W1604468792","https://openalex.org/W1604923712","https://openalex.org/W1649582844","https://openalex.org/W1984764931","https://openalex.org/W1998643067","https://openalex.org/W2007593159","https://openalex.org/W2008169766","https://openalex.org/W2010353172","https://openalex.org/W2014565165","https://openalex.org/W2022139156","https://openalex.org/W2022945027","https://openalex.org/W2025556407","https://openalex.org/W2025653905","https://openalex.org/W2032291279","https://openalex.org/W2053110450","https://openalex.org/W2053742104","https://openalex.org/W2066649525","https://openalex.org/W2068238590","https://openalex.org/W2083565743","https://openalex.org/W2087483236","https://openalex.org/W2088911135","https://openalex.org/W2101626984","https://openalex.org/W2103183297","https://openalex.org/W2105280352","https://openalex.org/W2110578851","https://openalex.org/W2119537322","https://openalex.org/W2122030410","https://openalex.org/W2129623910","https://openalex.org/W2134199473","https://openalex.org/W2144730813","https://openalex.org/W2147965328","https://openalex.org/W2150884987","https://openalex.org/W2153239683","https://openalex.org/W2154863898","https://openalex.org/W2163490846","https://openalex.org/W2167714098","https://openalex.org/W2171208486","https://openalex.org/W2333269907","https://openalex.org/W2542482481","https://openalex.org/W2612099213","https://openalex.org/W2730184663","https://openalex.org/W2749022740","https://openalex.org/W2801646001","https://openalex.org/W2803119945","https://openalex.org/W2907599741","https://openalex.org/W2911467035","https://openalex.org/W2962737134","https://openalex.org/W2962999772","https://openalex.org/W2963283829","https://openalex.org/W2963407939","https://openalex.org/W2963443408","https://openalex.org/W2963581419","https://openalex.org/W2964130914","https://openalex.org/W3005192067","https://openalex.org/W3080110460","https://openalex.org/W3102610673","https://openalex.org/W3159649695","https://openalex.org/W4211030719","https://openalex.org/W4213292367","https://openalex.org/W4244085721","https://openalex.org/W4250954493","https://openalex.org/W4293195944","https://openalex.org/W6675590440","https://openalex.org/W6678489871","https://openalex.org/W6679168169","https://openalex.org/W6680020180","https://openalex.org/W6680662047","https://openalex.org/W6682576451","https://openalex.org/W6691702788","https://openalex.org/W6693753523","https://openalex.org/W6703936115","https://openalex.org/W6725272734","https://openalex.org/W6725367010","https://openalex.org/W6726062340","https://openalex.org/W6726620310","https://openalex.org/W6729363533","https://openalex.org/W6730349232","https://openalex.org/W6739166439","https://openalex.org/W6752978076","https://openalex.org/W6755784194","https://openalex.org/W6757039998","https://openalex.org/W6759621474","https://openalex.org/W6760748209"],"related_works":["https://openalex.org/W4376123210","https://openalex.org/W2306105624","https://openalex.org/W2964008969","https://openalex.org/W2063371018","https://openalex.org/W2399434605","https://openalex.org/W4302445854","https://openalex.org/W4300070731","https://openalex.org/W9329817","https://openalex.org/W2952357927","https://openalex.org/W2180439206"],"abstract_inverted_index":{"Max-affine":[0],"regression":[1,9,41,221],"refers":[2],"to":[3,50,126,136,176,210],"a":[4,14,27,70,91,123,127,144,147,151,155,177,181,200],"model":[5],"where":[6],"the":[7,58,76,79,83,87,98,104,111,131,138,184,212,219,226,232],"unknown":[8,23,80],"function":[10,182],"is":[11,47,69,106,170],"modeled":[12],"as":[13,180,199],"maximum":[15],"of":[16,78,82,146,161,183,207,214,218,228],"<inline-formula":[17,29,63],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[18,30,64,202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[19,31,65],"<tex-math":[20,32,66],"notation=\"LaTeX\">$k$":[21,67],"</tex-math></inline-formula>":[22,36,68],"affine":[24,84],"functions":[25,85],"for":[26,97],"fixed":[28,71],"notation=\"LaTeX\">$k":[33],"\\geq":[34],"1$":[35],".":[37],"This":[38],"generalizes":[39],"linear":[40],"and":[42,46,73,121,142,150,172,188,204],"(real)":[43],"phase":[44],"retrieval,":[45],"closely":[48],"related":[49],"convex":[51,220],"regression.":[52],"We":[53,89,108],"study":[54],"this":[55],"problem":[56,234],"in":[57,154,216,231],"high-dimensional":[59],"setting":[60],"assuming":[61],"that":[62,110,167,192],"constant,":[72],"focus":[74],"on":[75],"estimation":[77],"coefficients":[81],"underlying":[86],"model.":[88],"analyze":[90,143],"natural":[92],"alternating":[93],"minimization":[94],"(AM)":[95],"algorithm":[96,153],"non-convex":[99],"least":[100],"squares":[101],"objective":[102],"when":[103,114],"design":[105],"Gaussian.":[107],"show":[109],"AM":[112],"algorithm,":[113,139],"initialized":[115],"suitably,":[116],"converges":[117],"with":[118],"high":[119],"probability":[120],"at":[122],"geometric":[124],"rate":[125,166],"small":[128],"ball":[129],"around":[130],"optimal":[132,174],"coefficients.":[133],"In":[134,191],"order":[135],"initialize":[137],"we":[140,168],"propose":[141],"combination":[145],"spectral":[148],"method":[149,206],"search":[152],"low-dimensional":[156],"space,":[157],"which":[158],"may":[159],"be":[160,197],"independent":[162],"interest.":[163],"The":[164],"final":[165],"obtain":[169],"near-parametric":[171],"minimax":[173],"(up":[175],"polylogarithmic":[178],"factor)":[179],"dimension,":[185],"sample":[186],"size,":[187],"noise":[189],"variance.":[190],"sense,":[193],"our":[194,229],"approach":[195],"should":[196],"viewed":[198],"<italic":[201],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">direct</i>":[203],"implementable":[205],"enforcing":[208],"regularization":[209],"alleviate":[211],"curse":[213],"dimensionality":[215],"problems":[217],"type.":[222],"Numerical":[223],"experiments":[224],"illustrate":[225],"sharpness":[227],"bounds":[230],"various":[233],"parameters.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}