Randomized approximation numbers on Besov classes with mixed smoothness

Abstract

We study the Kolmogorov and the linear approximation numbers of the Besov classes [Formula: see text] with mixed smoothness in the norm of [Formula: see text] in the randomized setting. We first establish two discretization theorems. Then based on them, we determine the exact asymptotic orders of the Kolmogorov and the linear approximation numbers for certain values of the parameters [Formula: see text]. Our results show that the linear randomized methods lead to considerably better rates than those of the deterministic ones for [Formula: see text].