Some improved bounds in sampling discretization of integral norms

DOI10.1016/j.jfa.2023.109951zbMath1528.41095arXiv2208.09762OpenAlexW4362470127MaRDI QIDQ6040816

Egor D. Kosov, Vladimir N. Temlyakov, Feng Dai

Publication date: 22 May 2023

Published in: Journal of Functional Analysis (Search for Journal in Brave)

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

zbMATH Keywords

framerandom vectorsNikol'skii inequalitysampling discretization

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Approximate quadratures (41A55)

Related Items (1)

Random points are good for universal discretization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random vectors in the isotropic position
• Global versus local asymptotic theories of finite-dimensional normed spaces
• The Marcinkiewicz-type discretization theorems
• Almost orthogonal submatrices of an orthogonal matrix
• Approximation of zonoids by zonotopes
• 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
• Sampling discretization of integral norms
• Sampling discretization and related problems
• A new upper bound for sampling numbers
• On sampling discretization in \(L_2\)
• Proof of Tomaszewski's conjecture on randomly signed sums
• Decomposing a matrix into two submatrices with extremely small operator norm
• Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness
• Decomposing a matrix into two submatrices with extremally small \((2,1)\)-norm
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Sampling discretization of integral norms and its application
• Sampling discretization of the uniform norm
• Functions with Disconnected Spectrum
• Embedding Subspaces of L 1 into l N 1
• 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
• Finite dimensional subspaces of $L_{p}$
• Twice-Ramanujan Sparsifiers
• Integral norm discretization and related problems
• Observations on discretization of trigonometric polynomials with given spectrum
• Pipage Rounding, Pessimistic Estimators and Matrix Concentration
• Upper and Lower Bounds for Stochastic Processes

This page was built for publication: Some improved bounds in sampling discretization of integral norms