Nonparametric Regression on Fixed-Cardinality Subsets:Minimax Risk and Random-Design Effects
The harmonic decomposition of the Johnson graph is used to define an intrinsic Johnson--Sobolev scale and determine the exact dimensions of low-order interaction spaces and derive finite-sample risk bounds for harmonic projection and establish a nonasymptotic minimax characterization when the Johnson--Sobolev energy bu...