{"id":"https://openalex.org/W7147016907","doi":"https://doi.org/10.48550/arxiv.2603.27128","title":"Random tensor isomorphism under orthogonal and unitary actions","display_name":"Random tensor isomorphism under orthogonal and unitary actions","publication_year":2026,"publication_date":"2026-03-28","ids":{"openalex":"https://openalex.org/W7147016907","doi":"https://doi.org/10.48550/arxiv.2603.27128"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.27128","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.27128","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.2603.27128","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053006515","display_name":"Jeremy Chizewer","orcid":"https://orcid.org/0000-0003-3333-9740"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chizewer, Jeremy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132724295","display_name":"Samuel Everett","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Everett, Samuel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132621494","display_name":"Deven Mithal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mithal, Deven","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100948185","display_name":"Youming Qiao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiao, Youming","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/T12303","display_name":"Tensor decomposition and applications","score":0.6765000224113464,"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"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.6765000224113464,"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"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.13169999420642853,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.08470000326633453,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.6025000214576721},{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.5209000110626221},{"id":"https://openalex.org/keywords/unitary-state","display_name":"Unitary state","score":0.515999972820282},{"id":"https://openalex.org/keywords/unitary-matrix","display_name":"Unitary matrix","score":0.49729999899864197},{"id":"https://openalex.org/keywords/circular-ensemble","display_name":"Circular ensemble","score":0.4925000071525574},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.45419999957084656},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.4388999938964844},{"id":"https://openalex.org/keywords/wishart-distribution","display_name":"Wishart distribution","score":0.37630000710487366},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.37209999561309814}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7921000123023987},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6025000214576721},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.5209000110626221},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.515999972820282},{"id":"https://openalex.org/C96214315","wikidata":"https://www.wikidata.org/wiki/Q727103","display_name":"Unitary matrix","level":3,"score":0.49729999899864197},{"id":"https://openalex.org/C11902944","wikidata":"https://www.wikidata.org/wiki/Q5121662","display_name":"Circular ensemble","level":4,"score":0.4925000071525574},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.45419999957084656},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.4388999938964844},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38850000500679016},{"id":"https://openalex.org/C33962027","wikidata":"https://www.wikidata.org/wiki/Q1930697","display_name":"Wishart distribution","level":3,"score":0.37630000710487366},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.37209999561309814},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35920000076293945},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.33649998903274536},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3361000120639801},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.33009999990463257},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.32030001282691956},{"id":"https://openalex.org/C20178491","wikidata":"https://www.wikidata.org/wiki/Q2204117","display_name":"Symmetric tensor","level":3,"score":0.31470000743865967},{"id":"https://openalex.org/C99072794","wikidata":"https://www.wikidata.org/wiki/Q1500617","display_name":"Unitary group","level":3,"score":0.31060001254081726},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C44292817","wikidata":"https://www.wikidata.org/wiki/Q333871","display_name":"Orthogonal matrix","level":3,"score":0.29660001397132874},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C60321788","wikidata":"https://www.wikidata.org/wiki/Q1197190","display_name":"Multilinear algebra","level":5,"score":0.29330000281333923},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.289900004863739},{"id":"https://openalex.org/C124007464","wikidata":"https://www.wikidata.org/wiki/Q428091","display_name":"Tensor contraction","level":3,"score":0.2888000011444092},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.26930001378059387}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.27128","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.27128","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.2603.27128","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.27128","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":{"We":[0,71],"study":[1,72],"the":[2,16,29,97,101,109,139,145],"problem":[3],"of":[4,19,138,160,176],"testing":[5],"whether":[6],"two":[7],"tensors":[8],"in":[9,41,153],"$\\mathbb{R}^\\ell\\otimes":[10],"\\mathbb{R}^m\\otimes":[11],"\\mathbb{R}^n$":[12],"are":[13],"isomorphic":[14],"under":[15],"natural":[17],"action":[18],"orthogonal":[20,76],"groups":[21],"$\\textbf{O}(\\ell,":[22],"\\mathbb{R})\\times\\textbf{O}(m,":[23],"\\mathbb{R})\\times\\textbf{O}(n,":[24],"\\mathbb{R})$,":[25],"as":[26,28],"well":[27],"corresponding":[30],"question":[31],"over":[32],"$\\mathbb{C}$":[33],"and":[34,46,63,77,96,118,165],"unitary":[35,78],"groups.":[36],"These":[37],"problems":[38],"naturally":[39],"arise":[40],"several":[42],"areas,":[43],"including":[44],"graph":[45],"tensor":[47,79,84],"isomorphism":[48],"(Grochow--Qiao,":[49],"SIAM":[50],"J.":[51],"Comp.":[52],"'21),":[53],"scaling":[54],"algorithms":[55,74,121],"for":[56,75,134],"orbit":[57,140],"closure":[58],"intersections":[59],"(Allen-Zhu--Garg--Li--Oliveira--Wigderson,":[60,127],"STOC":[61,128],"'18),":[62,129],"quantum":[64],"information":[65],"(Liu--Li--Li--Qiao,":[66],"Phys.":[67],"Rev.":[68],"Lett.":[69],"'12).":[70],"average-case":[73,124,146],"isomorphism,":[80],"with":[81,122],"one":[82],"random":[83,154],"where":[85],"each":[86],"entry":[87],"is":[88],"sampled":[89],"uniformly":[90],"independently":[91],"from":[92,108,150,173],"a":[93,135],"sub-Gaussian":[94,161],"distribution,":[95],"other":[98],"arbitrary.":[99],"For":[100,144],"algorithm":[102,133],"design,":[103],"we":[104,130,148],"develop":[105],"algorithmic":[106],"ideas":[107],"higher-order":[110],"singular":[111],"value":[112],"approach":[113],"into":[114],"polynomial-time":[115],"exact":[116],"(algebraic)":[117],"approximate":[119],"(numerical)":[120],"rigorous":[123],"analyses.":[125],"Following":[126],"present":[131],"an":[132],"gapped":[136],"version":[137],"distance":[141],"approximation":[142],"problem.":[143],"analysis,":[147],"work":[149],"recent":[151],"progress":[152],"matrix":[155],"theory":[156],"on":[157],"eigenvalue":[158],"repulsion":[159],"Wishart":[162,177],"matrices":[163,178],"(Christoffersen--Luh--O'Rourke--Shearer":[164],"Han,":[166],"arXiv":[167],"'25)":[168],"by":[169],"extending":[170],"their":[171],"results":[172],"side":[174],"lengths":[175],"linearly":[179],"related":[180],"to":[181],"polynomially":[182],"related.":[183]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-02T00:00:00"}