Lower bounds for multivariate approximation by affine-invariant dictionaries

IEEE Transactions on Information Theory

Volumn 47, Issue 4, 2001, Pages 1569-1575

  Maiorov, V ^a   Meir, R ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Affine invariance; Approximation error; Dictionaries; Pseudodimension

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; ERROR ANALYSIS; ESTIMATION; MULTIVARIABLE SYSTEMS; NONLINEAR EQUATIONS; PROBLEM SOLVING; SET THEORY;

AFFINE INVARIANT DICTIONARY; LOWER BOUNDS; MULTIVARIATE APPROXIMATION; NONLINEAR APPROXIMATION; PSEUDODIMENSION; UPPER BOUNDS;

INFORMATION THEORY;

EID: 0035333622     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.923738     Document Type: Letter

References (34)

1. Universal approximation bound for superpositions of a sigmoidal function
2. The VC dimension and pseudodimension of two-layer neural networks with discrete inputs
3. a
4. Ridgelets: Theory and applications
5. Accuracy analysis for wavelet approximations
6. Nonlinear approximation
7. Nonlinear approximation by trigonometric sums
8. Some remarks on greedy algorithms
9. Nonlinear approximation in finite-dimensional spaces
10. Wavelet shrinkage: Asymptopia
11. Adaptive greedy approximations
12. On approximation properties of complete orthonormal systems
13. 1
14. Multidimensional wavelet frames
15. Lower bounds for approximation by mlp neural networks
16. On best approximation by ridge functions
17. On the near optimality of the stochastic approximation of smooth functions by neural network
18. The degree of approximation of sets in Euclidean space using sets with bounded Vapnik-Chervonenkis dimension
19. On the degree of approximation using manifolds of finite pseudo-dimension
20. Matching pursuit with time-frequency dictionaries
21. On the optimality of neural network approximation using incremental algorithms
22. Neural networks for optimal approximation of smooth and analytic functions
23. Approximation by ridge functions and neural networks
24. Approximation theory of the MLP model in neural networks
25. Optimal nonlinear approximation
26. Feedforward nets for interpolation and classification
27. The best m-term approximation and greedy algorithms
28. Lower bounds for approximation by nonlinear manifolds