1: \begin{abstract}

2: \sloppy In this paper we study $L_2$-norm sampling discretization and sampling recovery of complex-valued functions in RKHS on $D \subset \R^d$ based on random function samples. We only assume the finite trace of the kernel (Hilbert-Schmidt embedding into $L_2$) and provide several concrete estimates with precise constants for the corresponding worst-case errors. In general, our analysis does not need any additional assumptions and also includes the case of non-Mercer kernels and also non-separable RKHS. The fail probability is controlled and decays polynomially in $n$, the number of samples. Under the mild additional assumption of separability we observe improved rates of convergence related to the decay of the singular values.  Our main tool is a spectral norm concentration inequality for infinite complex random matrices with independent rows complementing earlier results by Rudelson, Mendelson, Pajor, Oliveira and Rauhut. \newline

3: \small

4: \noindent {\textit{Keywords and phrases}} : Spectral norm concentration, 

5: least squares approximation, random sampling, discretization, Marcinkiewicz-Zygmund inequalities

6: 

7: \medskip

8: 

9: \small%

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

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

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

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

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

15: 94A20  % Sampling theory

16: 

17: \end{abstract}

18: