On some aspects of approximation of ridge functions

DOI10.1016/J.JAT.2015.01.003MaRDI QIDQ2344299zbMATH OpenOpenAlexFDO

Authors Anton Kolleck, Jan Vybíral

Publication date 13 May 2015

Published in Journal of Approximation Theory (Search for Journal in Brave)

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

zbMATH Keywords

algorithmapproximation of multivariate functionscompressed sensingDantzig selectorhigh-dimensional function approximationnoisy measurementsridge functions

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15)

Abstract: We present effective algorithms for uniform approximation of multivariate functions satisfying some prescribed inner structure. We extend in several directions the analysis of recovery of ridge functions $f(x)=g(langlea,xangle)$ as performed earlier by one of the authors and his coauthors. We consider ridge functions defined on the unit cube $[-1,1{]}^d$ as well as recovery of ridge functions defined on the unit ball from noisy measurements. We conclude with the study of functions of the type $f(x)=g(|a-x{|}_{l_2^d}^2)$.

Recommendations

• On approximation by ridge functions
• The recovery of ridge functions on the hypercube suffers from the curse of dimensionality
• Publication:4938096
• L^ 1-theory of approximation by ridge functions
• Approximation of generalized ridge functions in high dimensions

Cites work

• A mathematical introduction to compressive sensing
• A simple proof of the restricted isometry property for random matrices
• A survey of compressed sensing
• Approximation of functions of few variables in high dimensions
• Approximation of infinitely differentiable multivariate functions is intractable
• Capturing ridge functions in high dimensions from point queries
• Complexity of approximation of functions of few variables in high dimensions
• Compressed sensing
• Compressed sensing and best \(k\)-term approximation
• Compressive sensing
• Decoding by Linear Programming
• Entropy and sampling numbers of classes of ridge functions
• Fundamentality of ridge functions
• Harmonic analysis of neural networks
• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• scientific article; zbMATH DE number 1404611 (Why is no real title available?)
• scientific article; zbMATH DE number 1405266 (Why is no real title available?)
• Identifying linear combinations of ridge functions
• Instance-optimality in probability with an \(\ell _1\)-minimization decoder
• Learning functions of few arbitrary linear parameters in high dimensions
• Optimal reconstruction of a function from its projections
• Ridgelets: a key to higher-dimensional intermittency?
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Smallest singular value of random matrices and geometry of random polytopes
• The concentration of measure phenomenon
• The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).
• The restricted isometry property and its implications for compressed sensing
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate problems. Volume III: Standard information for operators

Cited in

(18)

• L^ 1-theory of approximation by ridge functions
• Constructive methods of approximation by ridge functions and radial functions
• On the approximation of functional classes equipped with a uniform measure using ridge functions
• Fundamentality of ridge functions
• Ridge approximations and the Kolmogorov-Nikol'skij problem.
• Uniform recovery of high-dimensional C^r-functions
• On the approximation of functions with line singularities by ridgelets
• The recovery of ridge functions on the hypercube suffers from the curse of dimensionality
• Recovery of regular ridge functions on the ball
• Linear/ridge expansions: enhancing linear approximations by ridge functions
• Approximation of generalized ridge functions in high dimensions
• Approximation of Sobolev classes by polynomials and ridge functions
• On the error of approximation by ridge functions with two fixed directions
• Mean Dimension of Ridge Functions
• scientific article; zbMATH DE number 6257179 (Why is no real title available?)
• 0n the best approximation by ridge functions in the uniform norm
• Approximation of curve-based sleeve functions in high dimensions
• Approximation of functions: optimal sampling and complexity

This page was built for publication: On some aspects of approximation of ridge functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2344299)