2000 character limit reached
On the Convergence of Irregular Sampling in Reproducing Kernel Hilbert Spaces (2504.13623v1)
Published 18 Apr 2025 in stat.ML, cs.LG, cs.NA, and math.NA
Abstract: We analyse the convergence of sampling algorithms for functions in reproducing kernel Hilbert spaces (RKHS). To this end, we discuss approximation properties of kernel regression under minimalistic assumptions on both the kernel and the input data. We first prove error estimates in the kernel's RKHS norm. This leads us to new results concerning uniform convergence of kernel regression on compact domains. For Lipschitz continuous and H\"older continuous kernels, we prove convergence rates.