1: \begin{abstract}

2:  We study linear polynomial approximation  of   functions in weighted Sobolev spaces $W^r_{p,w}(\mathbb{R}^d)$ of mixed smoothness $r \in \mathbb{N}$, and their optimality in terms of Kolmogorov and linear  $n$-widths of the unit ball $\boldsymbol{W}^r_{p,w}(\mathbb{R}^d)$ in these spaces. The approximation error is measured by the norm of the weighted Lebesgue space $L_{q,w}(\mathbb{R}^d)$. The weight $w$ is a tensor-product  Freud  weight. 

3: For $1\le p,q \le \infty$ and $d=1$, we prove that the  polynomial approximation  by de la Vall\'ee Poussin  sums  of  the orthonormal polynomial expansion of functions with respect to the weight $w^2$, is asymptotically optimal in terms of  relevant linear $n$-widths  $\lambda_n\big(\bW^r_{p,w}(\RR), L_{q,w}(\RR)\big)$ and Kolmogorov $n$-widths  $d_n\big(\bW^r_{p,w}(\RR), L_{q,w}(\RR)\big)$ for $1\le q \le p <\infty$. 

4: For $1\le p,q \le \infty$ and $d\ge 2$, we  construct linear methods of hyperbolic cross polynomial approximation based on tensor product of  successive differences of dyadic-scaled de la Vall\'ee Poussin  sums,  which are counterparts  of  hyperbolic cross trigonometric linear polynomial approximation, and give some upper bounds of the error of these approximations  for various pair $p,q$ with $1 \le p, q \le \infty$. For  some particular weights $w$ and $d \ge 2$, we prove the  right convergence rate  of  $\lambda_n\big(\bW^r_{2,w}(\RRd), L_{2,w}(\RRd)\big)$ and $d_n\big(\bW^r_{2,w}(\RRd), L_{2,w}(\RRd)\big)$ which is performed by a constructive hyperbolic cross polynomial approximation.

5:  

6:  	\medskip

7: 	\noindent

8: 	{\bf Keywords and Phrases}:  Weighted approximation; Hyperbolic cross polynomial approximation;  De la Vall\'ee Poussin  sums; Kolmogorov widths; Linear widths; Weighted  Sobolev space of mixed smoothness;  Right convergence rate. 

9: 	

10: 	\medskip

11: 	\noindent

12: 	{\bf MSC (2020)}:    41A15; 41A25; 41A46; 41A63; 41A81.

13: 	

14: \end{abstract}