Sampling schemes and recovery algorithms for functions of few coordinate variables
DOI10.1016/J.JCO.2019.101457zbMATH Open1457.62180OpenAlexW2996828091WikidataQ126472079 ScholiaQ126472079MaRDI QIDQ2307488FDOQ2307488
Authors: Simon Foucart 
Publication date: 24 March 2020
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2019.101457
Recommendations
- Approximation of functions of few variables in high dimensions
- Learning functions of few arbitrary linear parameters in high dimensions
- Complexity of approximation of functions of few variables in high dimensions
- Learning general sparse additive models from point queries in high dimensions
- Infinite-dimensional compressed sensing and function interpolation
Parametric hypothesis testing (62F03) Hypothesis testing in multivariate analysis (62H15) Multidimensional problems (41A63) Numerical interpolation (65D05) Sampling theory in information and communication theory (94A20)
Cites Work
- Robust sparse phase retrieval made easy
- A Sequential Method for Screening Experimental Variables
- A mathematical introduction to compressive sensing
- Bounds on the rate of disjunctive codes
- Title not available (Why is that?)
- Approximation of functions of few variables in high dimensions
- Deterministic constructions of compressed sensing matrices
- On \(r\)-cover-free families
- Non-Adaptive Group Testing: Explicit Bounds and Novel Algorithms
- Complexity of approximation of functions of few variables in high dimensions
- Explicit Nonadaptive Combinatorial Group Testing Schemes
- Jointly low-rank and bisparse recovery: questions and partial answers
- Information based complexity for high dimensional sparse functions
Cited In (7)
- Groebner basis methods for multichannel sampling with unknown offsets
- Jointly low-rank and bisparse recovery: questions and partial answers
- Recovery of Surfaces and Functions in High Dimensions: Sampling Theory and Links to Neural Networks
- Active Sampling for Multiple Output Identification
- Title not available (Why is that?)
- Active sampling for multiple output identification
- Worst-case recovery guarantees for least squares approximation using random samples
Uses Software
This page was built for publication: Sampling schemes and recovery algorithms for functions of few coordinate variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2307488)
