{"id":"https://openalex.org/W7128070974","doi":"https://doi.org/10.48550/arxiv.2602.05887","title":"Escaping Local Minima Provably in Non-convex Matrix Sensing: A Deterministic Framework via Simulated Lifting","display_name":"Escaping Local Minima Provably in Non-convex Matrix Sensing: A Deterministic Framework via Simulated Lifting","publication_year":2026,"publication_date":"2026-02-05","ids":{"openalex":"https://openalex.org/W7128070974","doi":"https://doi.org/10.48550/arxiv.2602.05887"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.05887","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125160872","display_name":"Tianqi Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, Tianqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125108672","display_name":"Jinji Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Jinji","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125183327","display_name":"Junze He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Junze","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125129201","display_name":"Kunhan Gao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Kunhan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5073042787","display_name":"Ziye Ma","orcid":"https://orcid.org/0000-0002-3605-3505"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Ziye","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.7269999980926514,"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.7269999980926514,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.20469999313354492,"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/T12303","display_name":"Tensor decomposition and applications","score":0.02800000086426735,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/maxima-and-minima","display_name":"Maxima and minima","score":0.9492999911308289},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.6970000267028809},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5467000007629395},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.460999995470047},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4408999979496002},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.4268999993801117},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.4237000048160553},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.37599998712539673}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.9492999911308289},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.6970000267028809},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6295999884605408},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5467000007629395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5286999940872192},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.460999995470047},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4408999979496002},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.4268999993801117},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.4237000048160553},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.37599998712539673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3747999966144562},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.3619000017642975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3546000123023987},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.34850001335144043},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.32120001316070557},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.3172000050544739},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C73586568","wikidata":"https://www.wikidata.org/wiki/Q2600211","display_name":"Parameter space","level":2,"score":0.304500013589859},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.28859999775886536},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.05887","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.05887","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.05887","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.05887","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Low-rank":[0],"matrix":[1,199],"sensing":[2],"is":[3],"a":[4,73,108,123],"fundamental":[5],"yet":[6],"challenging":[7,211],"nonconvex":[8,196],"problem":[9],"whose":[10],"optimization":[11,197,212],"landscape":[12,83],"typically":[13],"contains":[14],"numerous":[15],"spurious":[16,148],"local":[17,43,131,149,169],"minima,":[18],"making":[19],"it":[20],"difficult":[21],"for":[22,195],"gradient-based":[23],"optimizers":[24],"to":[25,27,93,111,121,174,184,209],"converge":[26],"the":[28,82,88,96,117,134,141],"global":[29,175],"optimum.":[30],"Recent":[31],"work":[32],"has":[33,192],"shown":[34],"that":[35,51,80,99,145,164],"over-parameterization":[36,205],"via":[37],"tensor":[38,186],"lifting":[39,95],"can":[40,58,206],"convert":[41],"such":[42],"minima":[44,150,170],"into":[45],"strict":[46,124],"saddle":[47],"points,":[48],"an":[49],"insight":[50],"also":[52],"partially":[53],"explains":[54],"why":[55],"massive":[56],"scaling":[57],"improve":[59],"generalization":[60],"and":[61,84,171],"performance":[62],"in":[63],"modern":[64],"machine":[65],"learning.":[66],"Motivated":[67],"by":[68,201],"this":[69,139,190],"observation,":[70],"we":[71,106],"propose":[72],"Simulated":[74],"Oracle":[75],"Direction":[76],"(SOD)":[77],"escape":[78,85,114,147],"mechanism":[79],"simulates":[81],"direction":[86],"of":[87,126,136],"over-parametrized":[89,113],"space,":[90],"without":[91,154],"resorting":[92],"actually":[94],"problem,":[97],"since":[98],"would":[100],"be":[101,207],"computationally":[102],"intractable.":[103],"In":[104],"essence,":[105],"designed":[107],"mathematical":[109],"framework":[110,144,166,191],"project":[112],"directions":[115],"onto":[116],"original":[118],"parameter":[119],"space":[120],"guarantee":[122],"decrease":[125],"objective":[127],"value":[128],"from":[129],"existing":[130],"minima.":[132],"To":[133],"best":[135],"our":[137,165],"knowledge,":[138],"represents":[140],"first":[142],"deterministic":[143],"could":[146],"with":[151],"guarantee,":[152],"especially":[153],"using":[155],"random":[156],"perturbations":[157],"or":[158],"heuristic":[159],"estimates.":[160],"Numerical":[161],"experiments":[162],"demonstrate":[163],"reliably":[167],"escapes":[168],"facilitates":[172],"convergence":[173],"optima,":[176],"while":[177],"incurring":[178],"minimal":[179],"computational":[180],"cost":[181],"when":[182],"compared":[183],"explicit":[185],"over-parameterization.":[187],"We":[188],"believe":[189],"non-trivial":[193],"implications":[194],"beyond":[198],"sensing,":[200],"showcasing":[202],"how":[203],"simulated":[204],"leveraged":[208],"tame":[210],"landscapes.":[213]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-02-07T00:00:00"}