{"id":"arxiv/2609.15595","url":"https://arxiv.org/abs/2609.15595","tags":["math.ST"],"score":0,"title":"Resolvable Fourier Degree and Minimax Estimation on theBoolean Hypercube","domain":"math.ST","source":"arxiv","authors":["G{é}rard Biau"],"reviews":0,"subject":"math.ST","summary":"We study high-dimensional nonparametric regression on the Boolean hypercube \\(\\{0,1\\}^d\\), from a sample of size \\(n\\), under a Fourier--Sobolev budget, i.e., a bound \\(B\\) on the total quadratic influence of the regression function. The central object is the resolvable Fourier degree \\(D^*(d,n)\\), defined as the largest interaction order \\(D\\) such that the dimension of the degree-\\(D\\) Fourier--Walsh space does not exceed \\(n\\). We prove that the minimax risk over Fourier--Sobolev ellipsoids is of order \\(B/D^*(d,n)\\): estimation is possible up to the statistically visible interaction…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}