On some aspects of approximation of ridge functions

DOI10.1016/J.JAT.2015.01.003zbMATH Open1316.65023arXiv1406.1747OpenAlexW2077625299MaRDI QIDQ2344299FDOQ2344299

Authors: Anton Kolleck, Jan Vybíral 

Publication date: 13 May 2015

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

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)$.

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

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

zbMATH Keywords

algorithmcompressed sensingapproximation of multivariate functionsDantzig selectorhigh-dimensional function approximationridge functionsnoisy measurements

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (15)

• The recovery of ridge functions on the hypercube suffers from the curse of dimensionality
• Title not available (Why is that?)
• Ridge approximations and the Kolmogorov-Nikol'skij problem.
• On the error of approximation by ridge functions with two fixed directions
• Mean Dimension of Ridge Functions
• Uniform recovery of high-dimensional \(C^r\)-functions
• Fundamentality of ridge functions
• Linear/ridge expansions: enhancing linear approximations by ridge functions
• Approximation of curve-based sleeve functions in high dimensions
• Constructive methods of approximation by ridge functions and radial functions
• Approximation of generalized ridge functions in high dimensions
• 0n the best approximation by ridge functions in the uniform norm
• On the approximation of functions with line singularities by ridgelets
• \(L^ 1\)-theory of approximation by ridge functions
• Approximation of Sobolev classes by polynomials and ridge functions

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)