Abstract
The paper is devoted to discretization of integral norms of functions from a given finite dimensional subspace. Even though this problem is extremely important in applications, its systematic study has begun only recently. In this paper we obtain a conditional theorem for all integral norms \(L_q\), \(1\le q<\infty \), which is an extension of known results for \(q=1\). To discretize the integral norms successfully, we introduce a new technique, which is a combination of a probabilistic technique with results on the entropy numbers in the uniform norm. As an application of the general conditional theorem, we derive a new Marcinkiewicz-type discretization for the multivariate trigonometric polynomials with frequencies from the hyperbolic crosses.
Similar content being viewed by others
References
Belinsky, E.S.: Interpolation and integral norms of hyperbolic polynomials, Mathematical Notes, 66, 16–23 (1999). Trans. Matem. Zametki, 66, 20–29 (1999)
Bourgain, J., Lindenstrauss, J., Milman, V.: Approximation of zonoids by zonotopes. Acta Math. 162, 73–141 (1989)
Carl, B.: Entropy numbers, \(s\)-numbers, and eigenvalue problem. J. Funct. Anal. 41, 290–306 (1981)
Dai, F., Prymak, A., Temlyakov, V.N., Tikhonov, S.: Integral norm discretization and related problems, Russ. Math. Surv., 74 (2019), 579–630. Translation from Uspekhi Mat. Nauk, 74, Is. 4(448), 3–58 (2019)
Dai, F., Prymak, A., Shadrin, A., Temlyakov, V., Tikhonov, S.: Sampling discretization of integral norms, arXiv:2001.09320v1 [math.CA] 25 (Jan 2020)
Dai, F., Prymak, A., Shadrin, A., Temlyakov, V., Tikhonov, S.: Entropy numbers and Marcinkiewicz-type discretization theorems, arXiv:2001.10636v1
Dũng, Ding ., Temlyakov, V.N., Ullrich, T.: Hyperbolic Cross Approximation, Advanced Courses in Mathematics CRM Barcelona, Birkhäuser, (2018)
Freeman, D., Speegle, D.: The discretization problem for continuous frames. Adv. Math. 345, 784–813 (2019)
Hinrichs, A., Prochno, J., Vybiral, J.: Entropy numbers of embeddings of Schatten classes. J. Funct. Anal. 273, 3241–3261 (2017)
Kashin, B.S., Temlyakov, V.N.: On a norm and related applications, Mathematical Notes, 64, 551–554 (1998). Trans. Math. Zametki, 64, 637–640 (1998)
Kashin, B.S., and Temlyakov, V.N.: On a norm and approximation characteristics of classes of functions of several variables, Metric theory of functions and related problems in analysis, Izd. Nauchno-Issled. Aktuarno-Finans. Tsentra (AFTs), Moscow, pp. 69–99 (1999)
Kashin, B.S., Temlyakov, V.N.: The volume estimates and their applications. East J. Approx. 9, 469–485 (2003)
Lorentz, G., von Golitschek, M., Makovoz, Y.: Constructive Approximation: Advanced Problems. Springer, Berlin (1996)
Marcus, A., Spielman, D.A., Srivastava, N.: Interlacing families II: Mixed characteristic polynomials and the Kadison-Singer problem. Ann. Math. 182, 327–350 (2015)
Nitzan, S., Olevskii, A., Ulanovskii, A.: Exponential frames on unbounded sets. Proc. Amer. Math. Soc. 144, 109–118 (2016)
Rudelson, M.: Almost orthogonal submatrices of an orthogonal matrix. Israel J. Math. 111, 143–155 (1999)
Schütt, C.: Entropy numbers of diagonal operators between symmetric Banach spaces. J. Approx. Theory 40, 121–128 (1984)
Temlyakov, V.N.: Greedy Approximation. Cambridge University Press (2011)
Temlyakov, V.N.: On the entropy numbers of the mixed smoothness function classes. J. Approx. Theory 207, 26–56 (2017)
Temlyakov, V.N.: The Marcinkewiecz-type discretization theorems for the hyperbolic cross polynomials. Jaen J. Approx. 9(1), 37–63 (2017)
Temlyakov, V.N.: The Marcinkiewicz-type discretization theorems. Constr. Approx. 48, 337–369 (2018)
Temlyakov, V.: Multivariate Approximation. Cambridge University Press (2018)
van de Geer, S.A.: Applications of Empirical Process Theory, Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, (2000)
Zygmund, A.: Trigonometric Series. Cambridge University Press (1959)
Acknowledgements
The work was supported by the Russian Federation Government Grant No14.W03.31.0031. The paper contains results obtained in frames of the program “Center for the storage and analysis of big data”, supported by the Ministry of Science and High Education of Russian Federation (contract 11.12.2018No13/1251/2018 between the Lomonosov Moscow State University and the Fund of support of the National technological initiative projects). The first named author’s research was partially supported by NSERC of Canada Discovery Grant RGPIN-2020-03909. The second named author’s research was partially supported by NSERC of Canada Discovery Grant RGPIN-2020-05357. The fourth named author’s research was supported by the Russian Federation Government Grant No. 14.W03.31.0031. The fifth named author’s research was partially supported by MTM 2017-87409-P, 2017 SGR 358, MON RK AP08856479, and the CERCA Programme of the Generalitat de Catalunya. The last two authors were supported by the Simons Foundation and Pembroke College visiting scholar grants.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Wolfgang Dahmen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Dai, F., Prymak, A., Shadrin, A. et al. Sampling Discretization of Integral Norms. Constr Approx 54, 455–471 (2021). https://doi.org/10.1007/s00365-021-09539-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-021-09539-0