72

Generalization Analysis for Classification on Korobov Space

Main:12 Pages
Bibliography:2 Pages
1 Tables
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

View on arXiv
Comments on this paper