\(L^{1}\)-approximation and finding solutions with small support
From MaRDI portal
Publication:1935027
DOI10.1007/s00365-011-9150-yzbMath1262.41017MaRDI QIDQ1935027
Yoav Benyamini, Allan Pinkus, András Kroó
Publication date: 30 January 2013
Published in: Constructive Approximation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00365-011-9150-y
best approximation; minimal support; \(L^{1}\)-approximation; Nikolskii-type inequalities; sparsest solutions
41A50: Best approximation, Chebyshev systems
41A17: Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities)
Related Items
Error Localization of Best $L_{1}$ Polynomial Approximants, On exact recovery of sparse vectors from linear measurements, On the concentration of measure and the \(L^1\)-norm, Estimates of the asymptotic Nikolskii constants for spherical polynomials
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Markov-Nikolskii type inequalities for exponential sums on finite intervals
- Sharp Nikolskij inequalities with exponential weights
- Discontinuous Cebysev systems
- Polynomials of extremal \(L_p\)-norm on the \(L_\infty\)-unit sphere
- Bernstein and Nikolskii inequalities for Erdős weights
- Some extremal problems for multivariate polynomials on convex bodies
- Ul'yanov and Nikol'skii-type inequalities
- A Markov inequality in several dimensions
- On certain mean values of polynomials
- Dominating Subsets under Projections
- Strong Uniqueness
- Sparse and Redundant Representations
- Неравенство Для Алгебраических Многоченов и зависимостб Между Наилучщими СтепеннЫми приближениями $$E(f)_{L_p } E(f)_{L_q } $$ Фуhкций $$f(x)\varepsilon L_p $$
- Certain problems of closest approximation
- Markov–Bernstein and Nikolskiui Inequalities, and Christoffel Functions for Exponential Weights on $( - 1,1)$
- A REMEZ-TYPE THEOREM FOR HOMOGENEOUS POLYNOMIALS
- Approximation in the Metric of L 1 (X,μ)
- On multipliers preserving convergence of trigonometric series almost everywhere
- Orthogonality and Linear Functionals in Normed Linear Spaces
- On Remez-type inequalities for polynomials in \(\mathbb R^m\) and \(\mathbb C^m\)