{"id":"https://openalex.org/W2768927505","doi":"https://doi.org/10.1007/s10208-019-09429-9","title":"Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution","display_name":"Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution","publication_year":2019,"publication_date":"2019-08-05","ids":{"openalex":"https://openalex.org/W2768927505","doi":"https://doi.org/10.1007/s10208-019-09429-9","mag":"2768927505"},"language":"en","primary_location":{"id":"doi:10.1007/s10208-019-09429-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10208-019-09429-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10208-019-09429-9.pdf","source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10208-019-09429-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074490643","display_name":"Cong Ma","orcid":"https://orcid.org/0000-0003-2532-0038"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cong Ma","raw_affiliation_strings":["Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544, USA","Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ, 08544, USA"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ, 08544, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041928690","display_name":"Kaizheng Wang","orcid":"https://orcid.org/0000-0002-0926-2600"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kaizheng Wang","raw_affiliation_strings":["Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544, USA","Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ, 08544, USA"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ, 08544, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053809095","display_name":"Yuejie Chi","orcid":"https://orcid.org/0000-0002-6766-5459"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuejie Chi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA","Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100416078","display_name":"Yuxin Chen","orcid":"https://orcid.org/0000-0001-9256-5815"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuxin Chen","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ 08544, USA","Department of Electrical Engineering, Princeton University, Princeton, NJ, 08544, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ 08544, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, 08544, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100416078"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":29.3089,"has_fulltext":true,"cited_by_count":235,"citation_normalized_percentile":{"value":0.99902903,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"20","issue":"3","first_page":"451","last_page":"632"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T11183","display_name":"Advanced X-ray Imaging Techniques","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.6890988945960999},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6595587134361267},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.6015276908874512},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5973681807518005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5129334926605225},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.47873231768608093},{"id":"https://openalex.org/keywords/deconvolution","display_name":"Deconvolution","score":0.46864765882492065},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43332916498184204},{"id":"https://openalex.org/keywords/blind-deconvolution","display_name":"Blind deconvolution","score":0.4304889142513275},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.371611088514328},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2573789954185486},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1318398416042328},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.1202700138092041}],"concepts":[{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.6890988945960999},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6595587134361267},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6015276908874512},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5973681807518005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5129334926605225},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.47873231768608093},{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.46864765882492065},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43332916498184204},{"id":"https://openalex.org/C30044814","wikidata":"https://www.wikidata.org/wiki/Q11334452","display_name":"Blind deconvolution","level":3,"score":0.4304889142513275},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.371611088514328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2573789954185486},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1318398416042328},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.1202700138092041},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10208-019-09429-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10208-019-09429-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10208-019-09429-9.pdf","source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1711.10467","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.10467","pdf_url":"https://arxiv.org/pdf/1711.10467","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s10208-019-09429-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10208-019-09429-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10208-019-09429-9.pdf","source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1469985387","display_name":null,"funder_award_id":"N00014-19-1-2404","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1783365290","display_name":null,"funder_award_id":"ECCS-1818571","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2296916099","display_name":null,"funder_award_id":"ECCS-1","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2405309839","display_name":"CAREER: Robust Methods for High-Dimensional Signal Processing under Geometric Constraints","funder_award_id":"1818571","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2637195115","display_name":null,"funder_award_id":"4-18-1-","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2767619165","display_name":null,"funder_award_id":"FA9550-15-1-0205","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3467583470","display_name":null,"funder_award_id":"N00014-19-1-2120","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4061742820","display_name":null,"funder_award_id":"FA9550-19-1-0030","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4884717353","display_name":null,"funder_award_id":"1818571","funder_id":"https://openalex.org/F4320337392","funder_display_name":"Division of Electrical, Communications and Cyber Systems"},{"id":"https://openalex.org/G5359226925","display_name":null,"funder_award_id":"1907661","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G556410599","display_name":null,"funder_award_id":"W911NF-18-1-0303","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5643251411","display_name":null,"funder_award_id":"and N00","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5945795592","display_name":null,"funder_award_id":"CCF-1907661","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6446530525","display_name":null,"funder_award_id":"CCF-1826519","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8272153555","display_name":"CIF: Medium: Collaborative Research: Nonconvex Optimization for High-Dimensional Signal Estimation: Theory and Fast Algorithms","funder_award_id":"1806154","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G854152385","display_name":null,"funder_award_id":"N00014-18-1-2142","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8597684915","display_name":null,"funder_award_id":"W911NF-18-1-0303","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8874780478","display_name":"CIF: Small: Inverse Methods for Parametric Mixture Models","funder_award_id":"1826519","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2768927505.pdf","grobid_xml":"https://content.openalex.org/works/W2768927505.grobid-xml"},"referenced_works_count":194,"referenced_works":["https://openalex.org/W146900863","https://openalex.org/W156207838","https://openalex.org/W589200591","https://openalex.org/W602904462","https://openalex.org/W648260396","https://openalex.org/W1189174436","https://openalex.org/W1507925093","https://openalex.org/W1548998364","https://openalex.org/W1684009677","https://openalex.org/W1873349594","https://openalex.org/W1884015253","https://openalex.org/W1884359871","https://openalex.org/W1938444229","https://openalex.org/W1970377488","https://openalex.org/W1979005209","https://openalex.org/W2000157792","https://openalex.org/W2001613283","https://openalex.org/W2003753589","https://openalex.org/W2019383100","https://openalex.org/W2027911831","https://openalex.org/W2032291279","https://openalex.org/W2046164006","https://openalex.org/W2052044664","https://openalex.org/W2078397124","https://openalex.org/W2080201523","https://openalex.org/W2087843362","https://openalex.org/W2088911135","https://openalex.org/W2091369174","https://openalex.org/W2099020507","https://openalex.org/W2106005123","https://openalex.org/W2106037979","https://openalex.org/W2110451175","https://openalex.org/W2111297856","https://openalex.org/W2116680824","https://openalex.org/W2118550318","https://openalex.org/W2120872934","https://openalex.org/W2124348301","https://openalex.org/W2133105246","https://openalex.org/W2134332047","https://openalex.org/W2136015602","https://openalex.org/W2137198385","https://openalex.org/W2140867429","https://openalex.org/W2142949395","https://openalex.org/W2144730813","https://openalex.org/W2145962650","https://openalex.org/W2150657707","https://openalex.org/W2152565782","https://openalex.org/W2158746276","https://openalex.org/W2158923808","https://openalex.org/W2166163936","https://openalex.org/W2169501582","https://openalex.org/W2171046470","https://openalex.org/W2189224591","https://openalex.org/W2192240806","https://openalex.org/W2255081686","https://openalex.org/W2268674159","https://openalex.org/W2296832563","https://openalex.org/W2344240472","https://openalex.org/W2346798022","https://openalex.org/W2396019715","https://openalex.org/W2399402693","https://openalex.org/W2405479119","https://openalex.org/W2406099690","https://openalex.org/W2409932664","https://openalex.org/W2417643933","https://openalex.org/W2462226338","https://openalex.org/W2479365550","https://openalex.org/W2514392868","https://openalex.org/W2516015953","https://openalex.org/W2533223407","https://openalex.org/W2542482481","https://openalex.org/W2543132014","https://openalex.org/W2556597664","https://openalex.org/W2563318093","https://openalex.org/W2566079294","https://openalex.org/W2566608758","https://openalex.org/W2573309900","https://openalex.org/W2574720951","https://openalex.org/W2581138301","https://openalex.org/W2592206372","https://openalex.org/W2594807468","https://openalex.org/W2595840341","https://openalex.org/W2597273636","https://openalex.org/W2598300585","https://openalex.org/W2601846890","https://openalex.org/W2611328865","https://openalex.org/W2616032753","https://openalex.org/W2625063094","https://openalex.org/W2649520989","https://openalex.org/W2739848020","https://openalex.org/W2742025987","https://openalex.org/W2745949522","https://openalex.org/W2753305483","https://openalex.org/W2760609435","https://openalex.org/W2761315682","https://openalex.org/W2767603038","https://openalex.org/W2768498088","https://openalex.org/W2774891621","https://openalex.org/W2775677614","https://openalex.org/W2783859821","https://openalex.org/W2788506892","https://openalex.org/W2790687101","https://openalex.org/W2902449561","https://openalex.org/W2911742574","https://openalex.org/W2939937248","https://openalex.org/W2949419207","https://openalex.org/W2951713178","https://openalex.org/W2952469246","https://openalex.org/W2962685343","https://openalex.org/W2962699303","https://openalex.org/W2962714615","https://openalex.org/W2962761770","https://openalex.org/W2962767131","https://openalex.org/W2962769133","https://openalex.org/W2962880913","https://openalex.org/W2962941403","https://openalex.org/W2962999772","https://openalex.org/W2963013132","https://openalex.org/W2963095544","https://openalex.org/W2963099043","https://openalex.org/W2963100598","https://openalex.org/W2963122491","https://openalex.org/W2963326510","https://openalex.org/W2963369075","https://openalex.org/W2963381918","https://openalex.org/W2963404710","https://openalex.org/W2963417959","https://openalex.org/W2963430899","https://openalex.org/W2963443408","https://openalex.org/W2963449128","https://openalex.org/W2963464803","https://openalex.org/W2963669167","https://openalex.org/W2963684688","https://openalex.org/W2963731874","https://openalex.org/W2963805962","https://openalex.org/W2963829083","https://openalex.org/W2963877580","https://openalex.org/W2963945345","https://openalex.org/W2964007963","https://openalex.org/W2964014592","https://openalex.org/W2964047251","https://openalex.org/W2964056216","https://openalex.org/W2964073363","https://openalex.org/W2964089577","https://openalex.org/W2964130120","https://openalex.org/W2964156132","https://openalex.org/W2964201439","https://openalex.org/W2964207716","https://openalex.org/W2964249688","https://openalex.org/W2964256664","https://openalex.org/W2964262188","https://openalex.org/W2964317091","https://openalex.org/W2965497096","https://openalex.org/W2969215180","https://openalex.org/W2977322974","https://openalex.org/W2982569731","https://openalex.org/W3043617248","https://openalex.org/W3094857757","https://openalex.org/W3098074830","https://openalex.org/W3098494111","https://openalex.org/W3099447760","https://openalex.org/W3099973750","https://openalex.org/W3102206315","https://openalex.org/W3103457637","https://openalex.org/W3104501706","https://openalex.org/W3104624268","https://openalex.org/W3104684837","https://openalex.org/W3105489725","https://openalex.org/W3113425034","https://openalex.org/W3115592686","https://openalex.org/W3123272904","https://openalex.org/W3128401515","https://openalex.org/W3137695714","https://openalex.org/W3148325197","https://openalex.org/W4206039841","https://openalex.org/W4206742934","https://openalex.org/W4230471307","https://openalex.org/W4244398147","https://openalex.org/W4285719527","https://openalex.org/W4295109488","https://openalex.org/W4296452006","https://openalex.org/W4298263336","https://openalex.org/W4298336705","https://openalex.org/W4299785371","https://openalex.org/W4300801234","https://openalex.org/W6600002382","https://openalex.org/W6600103761","https://openalex.org/W6600175266","https://openalex.org/W6600236328","https://openalex.org/W6600286444","https://openalex.org/W6601216650","https://openalex.org/W6601290539","https://openalex.org/W6604318454","https://openalex.org/W6765707466"],"related_works":["https://openalex.org/W2034520358","https://openalex.org/W2028099218","https://openalex.org/W2059639161","https://openalex.org/W2586325539","https://openalex.org/W2058895457","https://openalex.org/W1538056422","https://openalex.org/W2029084792","https://openalex.org/W2023738877","https://openalex.org/W2147401053","https://openalex.org/W2589098082"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2],"seen":[3],"a":[4,73,101,105,129,186,197,202],"flurry":[5],"of":[6,25,83,112,193,225],"activities":[7],"in":[8,40,76,80,128,137,140],"designing":[9],"provably":[10],"efficient":[11],"nonconvex":[12,23,77],"procedures":[13,30,48],"for":[14,189,204],"solving":[15],"statistical":[16,94,148,167,178],"estimation":[17,149],"problems.":[18],"Due":[19],"to":[20,42,62,126],"the":[21,26,81,116,191,220],"highly":[22,58],"nature":[24],"empirical":[27],"loss,":[28],"state-of-the-art":[29],"often":[31],"require":[32],"proper":[33,89],"regularization":[34,90],"(e.g.,":[35],"trimming,":[36],"regularized":[37],"cost,":[38],"projection)":[39],"order":[41],"guarantee":[43],"fast":[44],"convergence.":[45],"For":[46],"vanilla":[47],"such":[49],"as":[50],"gradient":[51,86,98,124,163,211],"descent,":[52],"however,":[53],"prior":[54],"theory":[55],"either":[56],"recommends":[57],"conservative":[59],"learning":[60],"rates":[61],"avoid":[63],"overshooting,":[64,135],"or":[65],"completely":[66],"lacks":[67],"performance":[68],"guarantees.":[69],"This":[70,119],"paper":[71],"uncovers":[72],"striking":[74],"phenomenon":[75],"optimization:":[78],"even":[79],"absence":[82],"explicit":[84,172],"regularization,":[85],"descent":[87,99,125,164,212],"enforces":[88],"implicitly":[91],"under":[92],"various":[93],"models.":[95],"In":[96,174],"fact,":[97],"follows":[100],"trajectory":[102],"staying":[103],"within":[104],"basin":[106],"that":[107,162,210],"enjoys":[108],"nice":[109],"geometry,":[110],"consisting":[111],"points":[113],"incoherent":[114],"with":[115,180],"sampling":[117],"mechanism.":[118],"\"implicit":[120],"regularization\"":[121],"feature":[122],"allows":[123],"proceed":[127],"far":[130],"more":[131],"aggressive":[132],"fashion":[133],"without":[134,171],"which":[136],"turn":[138],"results":[139],"substantial":[141],"computational":[142,169],"savings.":[143],"Focusing":[144],"on":[145],"three":[146],"fundamental":[147],"problems,":[150],"i.e.,":[151],"phase":[152],"retrieval,":[153],"low-rank":[154],"matrix":[155,206],"completion,":[156,207],"and":[157,168,218],"blind":[158],"deconvolution,":[159],"we":[160,184,208],"establish":[161],"achieves":[165,213],"near-optimal":[166,214],"guarantees":[170],"regularization.":[173],"particular,":[175],"by":[176,219],"marrying":[177],"modeling":[179],"generic":[181],"optimization":[182],"theory,":[183],"develop":[185],"general":[187],"recipe":[188],"analyzing":[190],"trajectories":[192],"iterative":[194],"algorithms":[195],"via":[196],"leave-one-out":[198],"perturbation":[199],"argument.":[200],"As":[201],"by-product,":[203],"noisy":[205],"demonstrate":[209],"error":[215],"control-measured":[216],"entrywise":[217],"spectral":[221],"norm-which":[222],"might":[223],"be":[224],"independent":[226],"interest.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":25},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":39},{"year":2020,"cited_by_count":51},{"year":2019,"cited_by_count":41},{"year":2018,"cited_by_count":31},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2017-12-04T00:00:00"}