{"id":"https://openalex.org/W7128609383","doi":"https://doi.org/10.48550/arxiv.2602.09959","title":"Statistical-Computational Trade-offs in Learning Multi-Index Models via Harmonic Analysis","display_name":"Statistical-Computational Trade-offs in Learning Multi-Index Models via Harmonic Analysis","publication_year":2026,"publication_date":"2026-02-10","ids":{"openalex":"https://openalex.org/W7128609383","doi":"https://doi.org/10.48550/arxiv.2602.09959"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.09959","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/A5093511566","display_name":"Hugo Latourelle-Vigeant","orcid":"https://orcid.org/0009-0007-1491-7046"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Latourelle-Vigeant, Hugo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5063392474","display_name":"Theodor Misiakiewicz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Misiakiewicz, Theodor","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5093511566"],"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.2087000012397766,"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.2087000012397766,"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.19280000030994415,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.08619999885559082,"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/spherical-harmonics","display_name":"Spherical harmonics","score":0.6001999974250793},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5968999862670898},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5442000031471252},{"id":"https://openalex.org/keywords/harmonic-analysis","display_name":"Harmonic analysis","score":0.5253000259399414},{"id":"https://openalex.org/keywords/harmonic","display_name":"Harmonic","score":0.515500009059906},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.474700003862381},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.47189998626708984},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.45170000195503235},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.42719998955726624}],"concepts":[{"id":"https://openalex.org/C3768446","wikidata":"https://www.wikidata.org/wiki/Q877100","display_name":"Spherical harmonics","level":2,"score":0.6001999974250793},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5968999862670898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5863999724388123},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5442000031471252},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5335000157356262},{"id":"https://openalex.org/C131770355","wikidata":"https://www.wikidata.org/wiki/Q876215","display_name":"Harmonic analysis","level":2,"score":0.5253000259399414},{"id":"https://openalex.org/C127934551","wikidata":"https://www.wikidata.org/wiki/Q1148098","display_name":"Harmonic","level":2,"score":0.515500009059906},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.474700003862381},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.47189998626708984},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.45170000195503235},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.42719998955726624},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4000999927520752},{"id":"https://openalex.org/C39176672","wikidata":"https://www.wikidata.org/wiki/Q8073864","display_name":"Zonal spherical harmonics","level":4,"score":0.39320001006126404},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3817000091075897},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3589000105857849},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.35670000314712524},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.3513999879360199},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3260999917984009},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.31130000948905945},{"id":"https://openalex.org/C188414643","wikidata":"https://www.wikidata.org/wiki/Q3001183","display_name":"Harmonics","level":3,"score":0.30300000309944153},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.30160000920295715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29589998722076416},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2815999984741211},{"id":"https://openalex.org/C126412783","wikidata":"https://www.wikidata.org/wiki/Q15104431","display_name":"Tensor operator","level":3,"score":0.25839999318122864},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2583000063896179},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.2572000026702881}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.09959","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.09959","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.09959","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":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.09959","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,10,14,30,36,47,74,110,124,152,156,162],"problem":[3,34],"of":[4,32,46,99,126,137,155],"learning":[5,48],"multi-index":[6],"models":[7],"(MIMs),":[8],"where":[9],"label":[11],"depends":[12],"on":[13,103,123,151,158],"input":[15],"$\\boldsymbol{x}":[16],"\\in":[17,27],"\\mathbb{R}^d$":[18],"only":[19],"through":[20],"an":[21],"unknown":[22],"$\\mathsf{s}$-dimensional":[23],"projection":[24],"$\\boldsymbol{W}_*^\\mathsf{T}":[25],"\\boldsymbol{x}":[26],"\\mathbb{R}^\\mathsf{s}$.":[28],"Exploiting":[29],"equivariance":[31],"this":[33,93],"under":[35],"orthogonal":[37],"group":[38],"$\\mathcal{O}_d$,":[39],"we":[40,65,95],"obtain":[41],"a":[42,97,134,145],"sharp":[43],"harmonic-analytic":[44],"characterization":[45],"complexity":[49,70],"for":[50],"MIMs":[51],"with":[52],"spherically":[53],"symmetric":[54,170],"inputs":[55],"--":[56],"which":[57],"refines":[58],"and":[59,68,78,113,118,141,161,168],"generalizes":[60],"previous":[61],"Gaussian-specific":[62],"analyses.":[63],"Specifically,":[64],"derive":[66],"statistical":[67],"computational":[69],"lower":[71,120],"bounds":[72,84],"within":[73],"Statistical":[75],"Query":[76],"(SQ)":[77],"Low-Degree":[79],"Polynomial":[80],"(LDP)":[81],"frameworks.":[82],"These":[83],"decompose":[85],"naturally":[86],"across":[87],"spherical":[88,166],"harmonic":[89,104,127],"subspaces.":[90],"Guided":[91],"by":[92],"decomposition,":[94],"construct":[96],"family":[98],"spectral":[100],"algorithms":[101],"based":[102],"tensor":[105],"unfolding":[106],"that":[107],"sequentially":[108],"recover":[109],"latent":[111],"directions":[112],"(nearly)":[114],"achieve":[115],"these":[116,130],"SQ":[117],"LDP":[119],"bounds.":[121],"Depending":[122],"choice":[125],"degree":[128],"sequence,":[129],"estimators":[131],"can":[132],"realize":[133],"broad":[135],"range":[136],"trade-offs":[138],"between":[139,165],"sample":[140],"runtime":[142],"complexity.":[143],"From":[144],"technical":[146],"standpoint,":[147],"our":[148],"results":[149],"build":[150],"semisimple":[153],"decomposition":[154],"$\\mathcal{O}_d$-action":[157],"$L^2":[159],"(\\mathbb{S}^{d-1})$":[160],"intertwining":[163],"isomorphism":[164],"harmonics":[167],"traceless":[169],"tensors.":[171]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-12T00:00:00"}