{"id":"https://openalex.org/W7154365042","doi":"https://doi.org/10.48550/arxiv.2604.11729","title":"Universality of first-order methods on random and deterministic matrices","display_name":"Universality of first-order methods on random and deterministic matrices","publication_year":2026,"publication_date":"2026-04-13","ids":{"openalex":"https://openalex.org/W7154365042","doi":"https://doi.org/10.48550/arxiv.2604.11729"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.11729","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11729","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"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":"https://doi.org/10.48550/arxiv.2604.11729","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071039665","display_name":"Nicola Gorini","orcid":"https://orcid.org/0000-0002-2324-306X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gorini, Nicola","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133590827","display_name":"Chris Jones","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jones, Chris","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133616101","display_name":"Dmitriy Kunisky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kunisky, Dmitriy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133572422","display_name":"Lucas Pesenti","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pesenti, Lucas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.1754000037908554,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.1754000037908554,"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/T11716","display_name":"Random Matrices and Applications","score":0.13249999284744263,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.08060000091791153,"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/random-matrix","display_name":"Random matrix","score":0.48159998655319214},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.47909998893737793},{"id":"https://openalex.org/keywords/asymptotic-distribution","display_name":"Asymptotic distribution","score":0.4440999925136566},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4350000023841858},{"id":"https://openalex.org/keywords/universality","display_name":"Universality (dynamical systems)","score":0.421099990606308},{"id":"https://openalex.org/keywords/diagrammatic-reasoning","display_name":"Diagrammatic reasoning","score":0.4205999970436096},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.3763999938964844},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.37220001220703125},{"id":"https://openalex.org/keywords/free-probability","display_name":"Free probability","score":0.3619000017642975}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6725000143051147},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.48159998655319214},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.47909998893737793},{"id":"https://openalex.org/C65778772","wikidata":"https://www.wikidata.org/wiki/Q12345341","display_name":"Asymptotic distribution","level":3,"score":0.4440999925136566},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4350000023841858},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4334999918937683},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4228000044822693},{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.421099990606308},{"id":"https://openalex.org/C106624574","wikidata":"https://www.wikidata.org/wiki/Q5270387","display_name":"Diagrammatic reasoning","level":2,"score":0.4205999970436096},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3763999938964844},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.37220001220703125},{"id":"https://openalex.org/C70120467","wikidata":"https://www.wikidata.org/wiki/Q515893","display_name":"Free probability","level":2,"score":0.3619000017642975},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.35359999537467957},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.33629998564720154},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.3314000070095062},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31209999322891235},{"id":"https://openalex.org/C186661526","wikidata":"https://www.wikidata.org/wiki/Q13647261","display_name":"Sine","level":2,"score":0.3091999888420105},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3018999993801117},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.2809999883174896},{"id":"https://openalex.org/C116930293","wikidata":"https://www.wikidata.org/wiki/Q5265717","display_name":"Deterministic system (philosophy)","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2554999887943268}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.11729","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11729","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.11729","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11729","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"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":{"General":[0],"first-order":[1],"methods":[2],"(GFOM)":[3],"are":[4,92,197],"a":[5,13,178,210,230],"flexible":[6],"class":[7,214],"of":[8,25,34,51,100,107,113,117,159,166,169,215,234],"iterative":[9,67],"algorithms":[10,68,81],"which":[11,182],"update":[12],"state":[14,54],"vector":[15],"by":[16,242],"matrix-vector":[17],"multiplications":[18],"and":[19,43,147,150,172,188,212,221,225,245],"entrywise":[20],"nonlinearities.":[21],"A":[22],"long":[23,61],"line":[24],"work":[26],"has":[27,60],"sought":[28],"to":[29,65,124,190],"understand":[30],"the":[31,44,103,108,111,121,126,132,136,145,156,226,235],"large-n":[32],"dynamics":[33,158,196,207],"GFOM,":[35],"mostly":[36],"focusing":[37],"on":[38,161,200],"\"very":[39],"random\"":[40],"input":[41,109,192,223],"matrices":[42,89],"approximate":[45],"message":[46],"passing":[47],"(AMP)":[48],"special":[49],"case":[50],"GFOM":[52,101,160],"whose":[53,194],"is":[55],"asymptotically":[56],"Gaussian.":[57],"Yet,":[58],"it":[59],"remained":[62],"unknown":[63],"how":[64],"construct":[66],"that":[69],"retain":[70],"this":[71],"Gaussianity":[72],"for":[73,86,93,135,209],"more":[74],"structured":[75],"inputs,":[76,163],"or":[77],"why":[78],"existing":[79],"AMP":[80,180,186],"can":[82],"be":[83],"as":[84,90],"effective":[85],"some":[87,201],"deterministic":[88,139,222],"they":[91],"random":[94,203,220],"matrices.":[95,153],"We":[96,130,176],"analyze":[97],"diagrammatic":[98],"expansions":[99],"via":[102],"limiting":[104,115,157,195],"traffic":[105,133,216],"distribution":[106,134],"matrix,":[110],"collection":[112],"all":[114],"values":[116],"permutation-invariant":[118],"polynomials":[119],"in":[120],"matrix":[122],"entries,":[123],"obtain":[125],"following":[127],"results:":[128],"1.":[129],"calculate":[131],"first":[137],"non-trivial":[138],"matrices,":[140],"including":[141],"(minor":[142],"variants":[143,187],"of)":[144],"Walsh-Hadamard":[146],"discrete":[148],"sine":[149],"cosine":[151],"transform":[152],"This":[154],"determines":[155],"these":[162],"resolving":[164],"parts":[165],"longstanding":[167],"conjectures":[168],"Marinari,":[170],"Parisi,":[171],"Ritort":[173],"(1994).":[174],"2.":[175],"design":[177],"new":[179,191],"iteration":[181],"unifies":[183],"several":[184],"previous":[185],"generalizes":[189],"types,":[193],"Gaussian":[198],"conditional":[199],"latent":[202],"variables.":[204],"The":[205],"asymptotic":[206],"hold":[208],"large":[211],"natural":[213],"distributions":[217],"(encompassing":[218],"both":[219],"matrices)":[224],"algorithm's":[227],"analysis":[228],"gives":[229],"simple":[231],"combinatorial":[232],"interpretation":[233],"Onsager":[236],"correction,":[237],"answering":[238],"questions":[239],"posed":[240],"recently":[241],"Wang,":[243],"Zhong,":[244],"Fan":[246],"(2022).":[247]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-15T00:00:00"}