{"id":"arxiv/2609.30338","url":"https://arxiv.org/abs/2609.30338","tags":["math.ST","cs.IT"],"score":0,"title":"Double Descent for Random Fourier Series Models","domain":"math.ST","source":"arxiv","authors":["Hang Xu","Yi Shen","Yuzhong Zhao"],"reviews":0,"subject":"math.ST","summary":"We investigate the least squares linear regression problem with random partial Discrete Fourier Transform (DFT) matrices, providing a rigorous analysis of the model's generalization error. By leveraging tools from random matrix theory, we derive exact non-asymptotic bounds for the risk of the Moore-Penrose estimator, which hold for finite-dimensional problems and reveal the precise dependence on key parameters such as the sample size, dimension, and noise variance. Then we obtain a characterization of the double descent phenomenon in the linear regression context, demonstrating how the risk…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}