{"id":"https://openalex.org/W2604130501","doi":"https://doi.org/10.48550/arxiv.1704.00708","title":"No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis","display_name":"No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis","publication_year":2017,"publication_date":"2017-04-03","ids":{"openalex":"https://openalex.org/W2604130501","doi":"https://doi.org/10.48550/arxiv.1704.00708","mag":"2604130501"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1704.00708","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.00708","pdf_url":"https://arxiv.org/pdf/1704.00708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"parent_works":[],"lineage":["https://openalex.org/W2604130501"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1704.00708","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101636973","display_name":"Rong Ge","orcid":"https://orcid.org/0000-0003-2807-7168","observed_orcids":["https://orcid.org/0000-0003-2807-7168"]},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ge, Rong","raw_affiliation_strings":["Duke University","Duke Univ, Durham, NC;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Duke Univ, Durham, NC;","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101961985","display_name":"Chi Jin","orcid":"https://orcid.org/0000-0002-2865-5610","observed_orcids":["https://orcid.org/0000-0002-2865-5610"]},"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":"Jin, Chi","raw_affiliation_strings":["UC Berkeley, Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zheng, Yi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zheng, Yi","raw_affiliation_strings":["Duke University","Duke Univ, Durham, NC;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Duke Univ, Durham, NC;","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":519,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1233","last_page":"1242"},"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.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.00570000009611249,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/nonconvex-optimization","display_name":"non-convex optimization","score":0.8360000252723694},{"id":"https://openalex.org/keywords/optimization-landscape","display_name":"optimization landscape","score":0.9229999780654907},{"id":"https://openalex.org/keywords/spurious-local-minima","display_name":"spurious local minima","score":0.9399999976158142},{"id":"https://openalex.org/keywords/saddle-points","display_name":"saddle points","score":0.7590000033378601},{"id":"https://openalex.org/keywords/matrix-sensing","display_name":"matrix sensing","score":0.8510000109672546},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"matrix completion","score":0.9539999961853027},{"id":"https://openalex.org/keywords/robust-pca","display_name":"robust principal component analysis","score":0.8619999885559082},{"id":"https://openalex.org/keywords/global-convergence","display_name":"global convergence","score":0.6489999890327454},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"stochastic gradient descent","score":0.9750000238418579}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.8999118804931641},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.7387668490409851},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.7025370001792908},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6460457444190979},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6133885383605957},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.593238115310669},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5552532076835632},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.5342705845832825},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.48929569125175476},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.4538525342941284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4394095242023468},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.42975395917892456},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.42311790585517883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4132579267024994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4055195450782776},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.39770790934562683},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15227249264717102},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.143379807472229},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09686809778213501},{"id":"https://openalex.org/C25023664","wikidata":"https://www.wikidata.org/wiki/Q1575637","display_name":"Hankel matrix","level":2,"score":0.08618810772895813},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1704.00708","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.00708","pdf_url":"https://arxiv.org/pdf/1704.00708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.1704.00708","doi":"https://doi.org/10.48550/arxiv.1704.00708","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1704.00708","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2604130501","doi":null,"is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v70/ge17a/ge17a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Machine Learning","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1704.00708","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.00708","pdf_url":"https://arxiv.org/pdf/1704.00708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2604130501.pdf","grobid_xml":"https://content.openalex.org/works/W2604130501.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W40442397","https://openalex.org/W1697075315","https://openalex.org/W1736339626","https://openalex.org/W1836708065","https://openalex.org/W1884015253","https://openalex.org/W1884359871","https://openalex.org/W1976618413","https://openalex.org/W1994719275","https://openalex.org/W2000157792","https://openalex.org/W2009941369","https://openalex.org/W2031213242","https://openalex.org/W2071128523","https://openalex.org/W2106005123","https://openalex.org/W2110451175","https://openalex.org/W2116680824","https://openalex.org/W2118550318","https://openalex.org/W2124608575","https://openalex.org/W2134618502","https://openalex.org/W2136015602","https://openalex.org/W2143075842","https://openalex.org/W2144730813","https://openalex.org/W2145962650","https://openalex.org/W2148924034","https://openalex.org/W2162451874","https://openalex.org/W2164452299","https://openalex.org/W2189224591","https://openalex.org/W2268674159","https://openalex.org/W2268788034","https://openalex.org/W2396019715","https://openalex.org/W2399402693","https://openalex.org/W2405479119","https://openalex.org/W2520177405","https://openalex.org/W2546420264","https://openalex.org/W2549393568","https://openalex.org/W2553563233","https://openalex.org/W2566608758","https://openalex.org/W2574720951","https://openalex.org/W2586729898","https://openalex.org/W2592651140","https://openalex.org/W2601846890","https://openalex.org/W2609037894","https://openalex.org/W2611328865","https://openalex.org/W2616032753","https://openalex.org/W2789612570","https://openalex.org/W2950168472","https://openalex.org/W4231109964","https://openalex.org/W6921549364","https://openalex.org/W6929385289"],"related_works":["https://openalex.org/W2405479119","https://openalex.org/W2592246480","https://openalex.org/W2804228761","https://openalex.org/W2574720951","https://openalex.org/W4225525020","https://openalex.org/W2396019715","https://openalex.org/W2988501358","https://openalex.org/W3173594456","https://openalex.org/W2931810883","https://openalex.org/W2563318093"],"abstract_inverted_index":{"In":[0,28],"this":[1],"paper":[2],"we":[3,30],"develop":[4],"a":[5],"new":[6,99],"framework":[7,77,95],"that":[8],"captures":[9],"the":[10,14,81],"common":[11,15],"landscape":[12],"underlying":[13],"non-convex":[16,71],"low-rank":[17],"matrix":[18,21,23,88,92,103],"problems":[19,35],"including":[20],"sensing,":[22],"completion":[24,104],"and":[25,67,79,90,105],"robust":[26,106],"PCA.":[27,107],"particular,":[29],"show":[31],"for":[32,87,101],"all":[33,40],"above":[34],"(including":[36],"asymmetric":[37,102],"cases):":[38],"1)":[39],"local":[41],"minima":[42],"are":[43],"also":[44],"globally":[45],"optimal;":[46],"2)":[47],"no":[48],"high-order":[49],"saddle":[50],"points":[51],"exists.":[52],"These":[53],"results":[54,100],"explain":[55],"why":[56],"simple":[57],"algorithms":[58],"such":[59],"as":[60],"stochastic":[61],"gradient":[62],"descent":[63],"have":[64],"global":[65],"converge,":[66],"efficiently":[68],"optimize":[69],"these":[70],"objective":[72],"functions":[73],"in":[74],"practice.":[75],"Our":[76],"connects":[78],"simplifies":[80],"existing":[82],"analyses":[83],"on":[84],"optimization":[85],"landscapes":[86],"sensing":[89],"symmetric":[91],"completion.":[93],"The":[94],"naturally":[96],"leads":[97],"to":[98]},"counts_by_year":[{"year":2026,"cited_by_count":69},{"year":2025,"cited_by_count":56},{"year":2024,"cited_by_count":43},{"year":2023,"cited_by_count":37},{"year":2022,"cited_by_count":39},{"year":2021,"cited_by_count":65},{"year":2020,"cited_by_count":60},{"year":2019,"cited_by_count":68},{"year":2018,"cited_by_count":62},{"year":2017,"cited_by_count":19}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2017-04-14T00:00:00"}
