Approximation of functions of few variables in high dimensions
From MaRDI portal
Publication:623354
DOI10.1007/S00365-010-9105-8zbMATH Open1210.41009OpenAlexW2136128169MaRDI QIDQ623354FDOQ623354
Authors: Guergana Petrova, Ronald DeVore, P. Wojtaszczyk 
Publication date: 14 February 2011
Published in: Constructive Approximation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00365-010-9105-8
Recommendations
Cites Work
- Diffusion wavelets
- Stable signal recovery from incomplete and inaccurate measurements
- Compressed sensing
- Compressed sensing and best \(k\)-term approximation
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- On the Size of Separating Systems and Families of Perfect Hash Functions
- Learning juntas
- Best subset selection, persistence in high-dimensional statistical learning and optimization under \(l_1\) constraint
- Tractability of multivariate problems. Volume I: Linear information
- Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
- New bounds for perfect hashing via information theory
- Title not available (Why is that?)
Cited In (32)
- Jointly low-rank and bisparse recovery: questions and partial answers
- On some aspects of approximation of ridge functions
- Generalization bounds for sparse random feature expansions
- On two continuum armed bandit problems in high dimensions
- Variable transformations in combination with wavelets and ANOVA for high-dimensional approximation
- Tensor products of approximation spaces associated with regular elliptic operators
- Learning functions of few arbitrary linear parameters in high dimensions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fast hyperbolic wavelet regression meets ANOVA
- Sampling schemes and recovery algorithms for functions of few coordinate variables
- On ``freezing of unessential variables
- Uniform recovery of high-dimensional \(C^r\)-functions
- Sparse harmonic transforms: a new class of sublinear-time algorithms for learning functions of many variables
- Grouped transformations and regularization in high-dimensional explainable ANOVA approximation
- Approximation of curve-based sleeve functions in high dimensions
- Sparse harmonic transforms. II: Best \(s\)-term approximation guarantees for bounded orthonormal product bases in sublinear-time
- Approximation of generalized ridge functions in high dimensions
- On \(n\)-widths of a Sobolev function class in Orlicz spaces
- Interpretable approximation of high-dimensional data
- \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
- Neural network approximation
- On the approximability and curse of dimensionality of certain classes of high-dimensional functions
- Adaptive near-optimal rank tensor approximation for high-dimensional operator equations
- Learning general sparse additive models from point queries in high dimensions
- A survey of compressed sensing
- Capturing ridge functions in high dimensions from point queries
- Zeroth-order nonconvex stochastic optimization: handling constraints, high dimensionality, and saddle points
- Sparse mixture models inspired by ANOVA decompositions
- Information based complexity for high dimensional sparse functions
- Optimal maximization and approximation algorithms for approximately calculated functions of many variables
- Complexity of approximation of functions of few variables in high dimensions
This page was built for publication: Approximation of functions of few variables in high dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q623354)
