1: \begin{abstract}

2: \small

3: We study the recovery of multivariate functions from reproducing kernel Hilbert spaces in the uniform norm.

4: Our main interest is to obtain preasymptotic estimates for the corresponding sampling numbers. We obtain results in terms of the decay of related singular numbers of the compact embedding into $L_2(D,\varrho_D)$ multiplied with the supremum of the Christoffel function of the subspace spanned by the first $m$ singular functions. Here the measure $\varrho_D$ is at our disposal. As an application we obtain near optimal upper bounds for the sampling numbers for periodic Sobolev type spaces with general smoothness weight. Those can be bounded in terms of the corresponding benchmark approximation number in the uniform norm, which allows for preasymptotic bounds. By applying a recently introduced sub-sampling technique related to Weaver's conjecture we mostly lose a $\sqrt{\log n}$ and sometimes even less. Finally we point out a relation to the corresponding Kolmogorov numbers.

5: \\

6: 

7: \medskip

8: \noindent {\textit{Keywords and phrases}} : Sampling recovery, least squares approximation, random sampling, rate of convergence, uniform norm

9: 

10: \medskip

11: 

12: \small%

13: \noindent {\textit{2010 AMS Mathematics Subject Classification}} :

14: %41A10, % Approximation by polynomials {For approximation by trigonometric polynomials, see 42A10}

15: 41A25, % Rate of convergence, degree of approximation

16: %41A55, % Approximate quadratures

17: 41A60, % Asymptotic approximations, asymptotic expansions (steepest descent, etc.) [See also 30E15]

18: 41A63, % Multidimensional problems (should also be assigned at least one other classification number in this section)

19: 42A10, % Trigonometric approximation

20: %65D32, % Quadrature and cubature formulas

21: %68Q25, % Analysis of algorithms and problem complexity

22: 68W40, % Analysis of algorithms

23: 94A20  % Sampling theory

24: 

25: \end{abstract}