Probabilistic and average linear widths of Sobolev space with Gaussian measure (Q1394938)

The authors determine the exact order of the \(p\)-average linear \(n\)-widths \(\lambda^{(a)}_n(W^r_2, \mu, L_q)_p\), \(1\leq q<\infty\), \(0< p<\infty\), of the Sobolev space \(W^r_2\) equipped with a Gaussian measure in the \(L_q\)-norm. Moreover, the authors calculate the probabilistic linear \((n,\delta)\)-widths and \(p\)-average linear \(n\)-widths of the finite-dimensional space \(\mathbb{R}^m\) with the standard Gaussian measure in \(l^m_q\), i.e., \[ \lambda_{n,\delta}(\mathbb{R}^m, \nu_m, l^m_q)\asymp m^{1/q-1/2} \sqrt{m+ \ln(1/\delta)},\;1\leq q< 2,\;m\geq 2n,\;\delta\in (0,1/2], \] \[ \lambda^{(a)}_n(\mathbb{R}^m, \nu_m, l^m_q)\asymp m^{1/q},\;1\leq q< \infty,\;0< p< \infty,\;m\geq 2n,\;\delta(0, 1/2]. \] For the case of \(2\leq q\leq\infty\), Mairov and Wasilkowski have obtained the exact order of the probabilistic linear \((n,\delta)\)-widths \(\lambda_{n,\delta}(\mathbb{R}^m, \nu_m, 2^m_q)\), \(2\leq q\leq \infty\), and \(p\)-average linear \(n\)-widths \(\lambda^{(a)}_n(\mathbb{R}^m, \nu_m, l^m_q)_1\), \(q= \infty\), \(p= 1\).