English

Generalization Analysis for Classification on Korobov Space

Statistics Theory 2025-09-30 v1 Machine Learning Machine Learning Statistics Theory

Abstract

In this paper, the classification algorithm arising from Tikhonov regularization is discussed. The main intention is to derive learning rates for the excess misclassification error according to the convex η\eta-norm loss function ϕ(v)=(1v)+η\phi(v)=(1 - v)_{+}^{\eta}, η1\eta\geq1. Following the argument, the estimation of error under Tsybakov noise conditions is studied. In addition, we propose the rate of LpL_p approximation of functions from Korobov space X2,p([1,1]d)X^{2, p}([-1,1]^{d}), 1p1\leq p \leq \infty, by the shallow ReLU neural network. This result consists of a novel Fourier analysis

Cite

@article{arxiv.2509.22748,
  title  = {Generalization Analysis for Classification on Korobov Space},
  author = {Yuqing Liu},
  journal= {arXiv preprint arXiv:2509.22748},
  year   = {2025}
}
R2 v1 2026-07-01T05:59:34.509Z