{"id":"https://openalex.org/W7214680823","doi":"https://doi.org/10.48550/arxiv.2609.30338","title":"Double Descent for Random Fourier Series Models","display_name":"Double Descent for Random Fourier Series Models","publication_year":2026,"publication_date":"2026-09-24","ids":{"openalex":"https://openalex.org/W7214680823","doi":"https://doi.org/10.48550/arxiv.2609.30338"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.30338","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.30338","pdf_url":"https://arxiv.org/pdf/2609.30338","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.30338","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153306278","display_name":"Hang Xu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]},{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu, Hang","raw_affiliation_strings":["Department of Mathematics , Zhejiang Sci-Tech University , Hangzhou , 310018 , P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Zhejiang Sci-Tech University , Hangzhou , 310018 , P. R. China","institution_ids":["https://openalex.org/I1328775524","https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153214679","display_name":"Yi Shen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]},{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shen, Yi","raw_affiliation_strings":["Department of Mathematics , Zhejiang Sci-Tech University , Hangzhou , 310018 , P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Zhejiang Sci-Tech University , Hangzhou , 310018 , P. R. China","institution_ids":["https://openalex.org/I1328775524","https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5153377398","display_name":"Yuzhong Zhao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]},{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao, Yuzhong","raw_affiliation_strings":["Department of Mathematics , Zhejiang Sci-Tech University , Hangzhou , 310018 , P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Zhejiang Sci-Tech University , Hangzhou , 310018 , P. R. China","institution_ids":["https://openalex.org/I1328775524","https://openalex.org/I168879160"]}]}],"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":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.17970000207424164,"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.17970000207424164,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.15690000355243683,"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/T11716","display_name":"Random Matrices and Applications","score":0.14339999854564667,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/double-descent","display_name":"double descent","score":0.9810000061988831},{"id":"https://openalex.org/keywords/linear-least-squares-regression","display_name":"linear least squares regression","score":0.8040000200271606},{"id":"https://openalex.org/keywords/generalization-error","display_name":"generalization error","score":0.953000009059906},{"id":"https://openalex.org/keywords/non-asymptotic-risk-bounds","display_name":"non-asymptotic risk bounds","score":0.9409999847412109},{"id":"https://openalex.org/keywords/random-matrix-theory","display_name":"random matrix theory","score":0.9279999732971191},{"id":"https://openalex.org/keywords/stieltjes-transform","display_name":"Stieltjes transform","score":0.9869999885559082}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7023000121116638},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5687999725341797},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.4697999954223633},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.46389999985694885},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.43630000948905945},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.4341000020503998},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.42800000309944153},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.42320001125335693},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.39500001072883606},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.3862999975681305},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.3709999918937683},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.36730000376701355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3666999936103821},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.3652999997138977},{"id":"https://openalex.org/C175225751","wikidata":"https://www.wikidata.org/wiki/Q15927242","display_name":"Discrete Fourier series","level":5,"score":0.36399999260902405},{"id":"https://openalex.org/C168110828","wikidata":"https://www.wikidata.org/wiki/Q1331626","display_name":"Spectral density","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C112633086","wikidata":"https://www.wikidata.org/wiki/Q381287","display_name":"White noise","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.30660000443458557},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.303600013256073},{"id":"https://openalex.org/C13929819","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Random function","level":3,"score":0.29679998755455017},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.28850001096725464},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C2986577269","wikidata":"https://www.wikidata.org/wiki/Q11306265","display_name":"Random noise","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.25690001249313354}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.30338","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.30338","pdf_url":"https://arxiv.org/pdf/2609.30338","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.2609.30338","doi":"https://doi.org/10.48550/arxiv.2609.30338","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.30338","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.30338","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.30338","pdf_url":"https://arxiv.org/pdf/2609.30338","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/W7214680823.pdf","grobid_xml":"https://content.openalex.org/works/W7214680823.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4389814128"],"related_works":["https://openalex.org/W3098901286","https://openalex.org/W4393971404","https://openalex.org/W2967536008","https://openalex.org/W3210645773","https://openalex.org/W3044798810","https://openalex.org/W3172995164","https://openalex.org/W7133224471","https://openalex.org/W4392822353","https://openalex.org/W3080149057","https://openalex.org/W3186138201"],"abstract_inverted_index":{"We":[0],"investigate":[1],"the":[2,21,38,41,51,59,72,77,83,87,93,110,122,146],"least":[3],"squares":[4],"linear":[5,78],"regression":[6,79,132],"problem":[7],"with":[8,101,154],"random":[9,29,114],"partial":[10],"Discrete":[11],"Fourier":[12,115],"Transform":[13],"(DFT)":[14],"matrices,":[15,116],"providing":[16],"a":[17,69,118],"rigorous":[18],"analysis":[19,105],"of":[20,40,71,89,95,109,121,125],"model's":[22],"generalization":[23],"error.":[24],"By":[25],"leveraging":[26],"tools":[27],"from":[28],"matrix":[30],"theory,":[31],"we":[32,67,139],"derive":[33],"exact":[34],"non-asymptotic":[35],"bounds":[36],"for":[37,46,113],"risk":[39,84],"Moore-Penrose":[42],"estimator,":[43],"which":[44],"hold":[45],"finite-dimensional":[47],"problems":[48],"and":[49,63,92,128,165],"reveal":[50],"precise":[52,119],"dependence":[53],"on":[54,107,131],"key":[55],"parameters":[56,90],"such":[57],"as":[58],"sample":[60],"size,":[61],"dimension,":[62],"noise":[64],"variance.":[65],"Then":[66],"obtain":[68],"characterization":[70],"double":[73,147],"descent":[74,148],"phenomenon":[75],"in":[76,162],"context,":[80],"demonstrating":[81],"how":[82],"evolves":[85],"when":[86],"number":[88,94],"$p$":[91],"samples":[96],"$n$":[97],"tend":[98],"to":[99],"infinity,":[100],"$p/n$":[102],"fixed.":[103],"The":[104],"relies":[106],"applications":[108],"Stieltjes":[111],"transform":[112],"enabling":[117],"description":[120],"spectral":[123],"properties":[124],"these":[126],"matrices":[127],"their":[129,159],"impact":[130],"performance.":[133],"To":[134],"validate":[135],"our":[136,155],"theoretical":[137],"findings,":[138],"present":[140],"several":[141],"numerical":[142],"examples":[143],"that":[144],"illustrate":[145],"curves.":[149],"These":[150],"simulations":[151],"align":[152],"closely":[153],"derived":[156],"bounds,":[157],"confirming":[158],"predictive":[160],"power":[161],"both":[163],"under-parameterized":[164],"over-parameterized":[166],"regimes.":[167]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-29T00:00:00"}