1: \begin{abstract}

2:  We study sparse-grid linear sampling  algorithms  and their optimality for approximate  recovery of   functions with mixed smoothness  on $\mathbb{R}^d$ from a  set of $n$ their sampled values in two different settings: (i)~functions to be recovered are in weighted Sobolev spaces $W^r_{p,w}(\mathbb{R}^d)$ of mixed smoothness and the approximation error is measured by the norm of the weighted Lebesgue space $L_{q,w}(\mathbb{R}^d)$, and (ii) functions to be recovered are in Sobolev spaces with measure $W^r_p(\mathbb{R}^d; \mu_w)$ of mixed smoothness and the approximation error is measured by the norm of the Lebesgue space with measure $L_q(\mathbb{R}^d; \mu_w)$. Here, the function $w$, a tensor-product  Freud-type weight is  the weight in the setting~(i), and  the density function of the measure $\mu_w$  in the setting (ii). The optimality of linear sampling algorithms is investigated in terms of  the relevant sampling $n$-widths. We construct sparse-grid linear sampling algorithms which are completely different for the settings (i) and (ii) and which give upper bounds of the corresponding sampling $n$-widths. We prove that in the one-dimensional case, these algorithms realize the right convergence rate of the sampling widths. 

3: In the setting (ii) for the high dimensional case ($d\ge 2$), we also achieve  the right convergence rate of the sampling $n$-widths  for $1\le q \le 2 \le p \le \infty$ through  a non-constructive  method.

4: 	

5: 	\medskip

6: 	\noindent

7: 	{\bf Keywords and Phrases}:  Linear sampling  recovery; Sampling widths; Weighted  Sobolev space of mixed smoothness;  Sobolev space with measure of mixed smoothness;  Sparse Smolyak grids; Sparse hyperbolic cross grids;  Convergence rate. 

8: 	

9: 	\medskip

10: 	\noindent

11: 	{\bf MSC (2020)}:    41A46; 41A25; 41A63; 41A81; 65D05.

12: 	

13: \end{abstract}

14: