Simon Foucart

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 27

Top Topics

Exponential Decay

Top Venues

IEEE Signal Process. Lett.

IEEE Trans. Inf. Theory

Publications

Simon Foucart, Chunyang Liao
Radius of information for two intersected centered hyperellipsoids and implications in optimal recovery from inaccurate data. J. Complex. 83 (2024)
Simon Foucart, Nicolas Hengartner
Worst-Case Learning under a Multi-fidelity Model. CoRR (2024)
Mareike Dressler, Simon Foucart, Etienne de Klerk, Mioara Joldes, Jean-Bernard Lasserre, Yuan Xu
Optimization-Aided Construction of Multivariate Chebyshev Polynomials. CoRR (2024)
Simon Foucart, Chunyang Liao, Nate Veldt
On the Optimal Recovery of Graph Signals. CoRR (2023)
Simon Foucart, Chunyang Liao
S-Procedure Relaxation: a Case of Exactness Involving Chebyshev Centers. CoRR (2023)
Simon Foucart
Full recovery from point values: an optimal algorithm for Chebyshev approximability prior. Adv. Comput. Math. 49 (4) (2023)
Simon Foucart
via Deterministic Dimension-Reducing Maps. CoRR (2023)
Simon Foucart
Full Recovery from Point Values: an Optimal Algorithm for Chebyshev Approximability Prior. CoRR (2022)
Simon Foucart
The Sparsity of LASSO-type Minimizers. CoRR (2022)
Simon Foucart
Facilitating OWL norm minimizations. Optim. Lett. 15 (1) (2021)
Mahmood Ettehad, Simon Foucart
Instances of Computational Optimal Recovery: Dealing with Observation Errors. SIAM/ASA J. Uncertain. Quantification 9 (4) (2021)
Simon Foucart, Chunyang Liao
Optimal Recovery from Inaccurate Data in Hilbert Spaces: Regularize, but what of the Parameter? CoRR (2021)
Simon Foucart, Deanna Needell, Reese Pathak, Yaniv Plan, Mary Wootters
Weighted Matrix Completion From Non-Random, Non-Uniform Sampling Patterns. IEEE Trans. Inf. Theory 67 (2) (2021)
Simon Foucart
Instances of computational optimal recovery: Refined approximability models. J. Complex. 62 (2021)
Mahmood Ettehad, Simon Foucart
Approximability models and optimal system identification. Math. Control. Signals Syst. 32 (1) (2020)
Simon Foucart
Sampling schemes and recovery algorithms for functions of few coordinate variables. J. Complex. 58 (2020)
Simon Foucart
Instances of Computational Optimal Recovery: Refined Approximability Models. CoRR (2020)
Simon Foucart, David Koslicki
Finer Metagenomic Reconstruction via Biodiversity Optimization. NeurIPS (2020)
Simon Foucart, Chunyang Liao, Shahin Shahrampour, Yinsong Wang
Learning from Non-IID Data in Hilbert Spaces: An Optimal Recovery Perspective. CoRR (2020)
Simon Foucart, Laurent Jacques
One-Bit Sensing of Low-Rank and Bisparse Matrices. CoRR (2019)
Simon Foucart, Deanna Needell, Reese Pathak, Yaniv Plan, Mary Wootters
Weighted matrix completion from non-random, non-uniform sampling patterns. CoRR (2019)
Ingrid Daubechies, Ronald A. DeVore, Simon Foucart, Boris Hanin, Guergana Petrova
Nonlinear Approximation and (Deep) ReLU Networks. CoRR (2019)
Simon Foucart, Jean B. Lasserre
Determining projection constants of univariate polynomial spaces. J. Approx. Theory 235 (2018)
Simon Foucart
Concave Mirsky Inequality and Low-Rank Recovery. SIAM J. Matrix Anal. Appl. 39 (1) (2018)
Simon Foucart, Guillaume Lecué
An IHT Algorithm for Sparse Recovery From Subexponential Measurements. IEEE Signal Process. Lett. 24 (9) (2017)
Richard G. Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters
Exponential Decay of Reconstruction Error From Binary Measurements of Sparse Signals. IEEE Trans. Inf. Theory 63 (6) (2017)
Richard G. Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters
One-Bit Compressive Sensing of Dictionary-Sparse Signals. CoRR (2016)
Richard G. Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters
Exponential decay of reconstruction error from binary measurements of sparse signals. CoRR (2014)
Simon Foucart, David Koslicki
Sparse Recovery by Means of Nonnegative Least Squares. IEEE Signal Process. Lett. 21 (4) (2014)
David Koslicki, Simon Foucart, Gail Rosen
Quikr: a method for rapid reconstruction of bacterial communities via compressive sensing. Bioinform. 29 (17) (2013)
Simon Foucart
Hard Thresholding Pursuit: An Algorithm for Compressive Sensing. SIAM J. Numer. Anal. 49 (6) (2011)
Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich
-balls for 0<p≤1 CoRR (2010)
Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich
-balls for 0p<=1. J. Complex. 26 (6) (2010)
Simon Foucart
Allometry constants of finite-dimensional spaces: theory and computations. Numerische Mathematik 112 (4) (2009)
Simon Foucart
On the value of the max-norm of the orthogonal projector onto splines with multiple knots. J. Approx. Theory 140 (2) (2006)
Simon Foucart
Interlacing property for B-splines. J. Approx. Theory 135 (1) (2005)
Simon Foucart
On the best conditioned bases of quadratic polynomials. J. Approx. Theory 130 (1) (2004)