Entropy numbers and Marcinkiewicz-type discretization

Abstract This paper studies the behavior of the entropy numbers of classes of functions with bounded integral norms from a given finite dimensional linear subspace. Upper bounds of these entropy numbers in the uniform norm are obtained and applied to establish a Marcinkiewicz-type discretization result for these classes.

[1]  Alexander Ulanovskii,et al.  Exponential frames on unbounded sets , 2014 .

[2]  Aicke Hinrichs,et al.  Entropy numbers of embeddings of Schatten classes , 2016, 1612.08105.

[3]  A. Shadrin,et al.  Sampling Discretization of Integral Norms , 2020, Constructive Approximation.

[4]  G. Schechtman.  More on embedding subspaces of $L_p$ in $l^n_r$ , 1987 .

[5]  Gideon Schechtman.  Tight embedding of subspaces of $L_p$ in $\ell_p^n$ for even $p$ , 2010 .

[6]  Vladimir N. Temlyakov,et al.  Hyperbolic Cross Approximation , 2016, 1601.03978.

[7]  C. Schütt.  Entropy numbers of diagonal operators between symmetric Banach spaces , 1984 .

[8]  É. Belinskii.  Interpolation and integral norms of hyperbolic polynomials , 1999 .

[9]  A. Pajor,et al.  Subspaces of small codimension of finite-dimensional Banach spaces , 1986 .

[10]  G. Lorentz,et al.  Constructive approximation : advanced problems , 1996 .

[11]  J. Lindenstrauss,et al.  Approximation of zonoids by zonotopes , 1989 .

[12]  B. Carl.  Entropy numbers, s-numbers, and eigenvalue problems , 1981 .

[13]  V. Temlyakov,et al.  Integral norm discretization and related problems , 2018, Russian Mathematical Surveys.

[14]  Vladimir N. Temlyakov,et al.  On the entropy numbers of the mixed smoothness function classes , 2016, J. Approx. Theory.

[15]  V. N. Temlyakov,et al.  The Marcinkiewicz-Type Discretization Theorems , 2017, Constructive Approximation.

[16]  Vladimir Temlyakov,et al.  CAMBRIDGE MONOGRAPHS ON APPLIED AND COMPUTATIONAL MATHEMATICS , 2022 .

[17]  Nikhil Srivastava,et al.  Twice-Ramanujan Sparsifiers , 2012, SIAM J. Comput..

[18]  M. Rudelson.  Almost orthogonal submatrices of an orthogonal matrix , 1996, math/9606213.

[19]  Vladimir N. Temlyakov,et al.  An inequality for the entropy numbers and its application , 2013, J. Approx. Theory.

[20]  D. Spielman,et al.  Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer Problem , 2013, 1306.3969.

[21]  G. Schechtman,et al.  Chapter 19 Finite dimensional subspaces of L p , 2001 .