On sampling discretization in \(L_2\)

DOI10.1016/j.jmaa.2022.126457zbMath1502.46020arXiv2009.10789OpenAlexW3088796800MaRDI QIDQ2157720

I. Limonova, Vladimir N. Temlyakov

Publication date: 22 July 2022

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

square normsubmatricessampling discretization

Mathematics Subject Classification ID

Normed linear spaces and Banach spaces; Banach lattices (46B99) Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.) (46E30) Sampling theory in information and communication theory (94A20)

Related Items

Constructive subsampling of finite frames with applications in optimal function recovery, Some improved bounds in sampling discretization of integral norms, Stable phase retrieval and perturbations of frames, A sharp upper bound for sampling numbers in \(L_2\), Error guarantees for least squares approximation with noisy samples in domain adaptation, On the reconstruction of functions from values at subsampled quadrature points, Sampling discretization of integral norms and its application, Remarks on sampling discretization of integral norms of functions, Sampling discretization of the uniform norm, Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption, Discretizing \(L_p\) norms and frame theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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 and related problems
• A new upper bound for sampling numbers
• 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
• Remarks on sampling discretization of integral norms of functions
• Functions with Disconnected Spectrum
• 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
• 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