Integral norm discretization and related problems

DOI10.1070/RM9892MaRDI QIDQ5220242

Feng Dai, Vladimir N. Temlyakov, Sergey Yu. Tikhonov, Andriy Prymak

Publication date: 11 March 2020

Published in: Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.01353

zbMATH Keywords

discretizationtrigonometric polynomialsMarcinkiewicz-type theorems

Mathematics Subject Classification ID

General theory of numerical analysis in abstract spaces (65J05) Trigonometric approximation (42A10) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Multidimensional problems (41A63) Harmonic analysis in several variables (42B99) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Related Items

𝐿^{𝑝}-Bernstein inequalities on 𝐶²-domains and applications to discretization, Sampling discretization of integral norms of the hyperbolic cross polynomials, Rogosinsky-Bernstein polynomial method of summation of trigonometric Fourier series, Sampling discretization and related problems, A remark on entropy numbers, On sampling discretization in \(L_2\), On discretizing uniform norms of exponential sums, Discretization of integrals on compact metric measure spaces, Exact discretization of the \(L_2\)-norm with negative weight, Connections between numerical integration, discrepancy, dispersion, and universal discretization, Some improved bounds in sampling discretization of integral norms, Random points are good for universal discretization, Sampling discretization of integral norms and its application, Remarks on sampling discretization of integral norms of functions, On universal sampling recovery in the uniform norm, Sampling discretization error of integral norms for function classes with small smoothness, Universal sampling discretization, On the cardinality of lower sets and universal discretization, Sampling discretization of the uniform norm, Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness, Worst-case recovery guarantees for least squares approximation using random samples, Geometric computation of Christoffel functions on planar convex domains, Entropy numbers and Marcinkiewicz-type discretization, On optimal recovery in \(L_2\), Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption, On discretizing integral norms of exponential sums, Sampling discretization of integral norms, Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules, Discretizing \(L_p\) norms and frame theory, Randomized weakly admissible meshes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A sharp Remez inequality for trigonometric polynomials
• On the entropy numbers of the mixed smoothness function classes
• User-friendly tail bounds for sums of random matrices
• Some limit theorems for empirical processes (with discussion)
• The entropy in learning theory. Error estimates
• Approximation by elements of a finite-dimensional subspace of functions from various Sobolev or Nikol'skij spaces
• A survey of information-based complexity
• Reconstruction of periodic functions of several variables with respect to the values in the nodes of number-theoretic nets
• On certain properties of the space of trigonometric polynomials with uniform norm
• On a certain norm and related applications
• Low-discrepancy sequences and global function fields with many rational places
• An infinite Sidon sequence
• The Marcinkiewicz-type discretization theorems
• Universal discretization
• Remez-type and Nikol'skii-type inequalities: general relations and the hyperbolic cross polynomials
• Almost orthogonal submatrices of an orthogonal matrix
• Approximation of zonoids by zonotopes
• Quasi-Monte-Carlo methods and the dispersion of point sequences
• On the largest empty axis-parallel box amidst \(n\) points
• Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• On approximate recovery of functions with bounded mixed derivative
• On the size of the largest empty box amidst a point set
• Uniform approximation of nonnegative continuous linear functionals
• Greedy Approximation
• The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials
• Exponential frames on unbounded sets
• Lunin's method for selecting large submatrices with small norm
• EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
• Solving a linear equation in a set of integers I
• A note on Tchakaloff’s Theorem
• Multivariate Approximation
• The Generic Chaining
• Twice-Ramanujan Sparsifiers
• Observations on discretization of trigonometric polynomials with given spectrum
• Geometric discrepancy. An illustrated guide