Simon Foucart

According to our database, Simon Foucart authored at least 34 papers between 2004 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Optimization-aided construction of multivariate Chebyshev polynomials.

Mareike Dressler, Simon Foucart, Mioara Joldes, Etienne de Klerk, Jean B. Lasserre, Yuan Xu

J. Approx. Theory, 2025

2024

Radius of information for two intersected centered hyperellipsoids and implications in optimal recovery from inaccurate data.

Simon Foucart, Chunyang Liao

J. Complex., 2024

Worst-Case Learning under a Multi-fidelity Model.

Simon Foucart, Nicolas Hengartner

CoRR, 2024

2023

Full recovery from point values: an optimal algorithm for Chebyshev approximability prior.

Simon Foucart

Adv. Comput. Math., August, 2023

Linearly Embedding Sparse Vectors from 𝓁₂ to 𝓁₁ via Deterministic Dimension-Reducing Maps.

Simon Foucart

CoRR, 2023

S-Procedure Relaxation: a Case of Exactness Involving Chebyshev Centers.

Simon Foucart, Chunyang Liao

CoRR, 2023

On the Optimal Recovery of Graph Signals.

Simon Foucart, Chunyang Liao, Nate Veldt

CoRR, 2023

2022

The Sparsity of LASSO-type Minimizers.

Simon Foucart

CoRR, 2022

2021

Weighted Matrix Completion From Non-Random, Non-Uniform Sampling Patterns.

Simon Foucart, Deanna Needell, Reese Pathak, Yaniv Plan, Mary Wootters

IEEE Trans. Inf. Theory, 2021

Facilitating OWL norm minimizations.

Simon Foucart

Optim. Lett., 2021

Instances of Computational Optimal Recovery: Dealing with Observation Errors.

Mahmood Ettehad, Simon Foucart

SIAM/ASA J. Uncertain. Quantification, 2021

Instances of computational optimal recovery: Refined approximability models.

Simon Foucart

J. Complex., 2021

Optimal Recovery from Inaccurate Data in Hilbert Spaces: Regularize, but what of the Parameter?

Simon Foucart, Chunyang Liao

CoRR, 2021

2020

Approximability models and optimal system identification.

Mahmood Ettehad, Simon Foucart

Math. Control. Signals Syst., 2020

Sampling schemes and recovery algorithms for functions of few coordinate variables.

Simon Foucart

J. Complex., 2020

Learning from Non-IID Data in Hilbert Spaces: An Optimal Recovery Perspective.

Simon Foucart, Chunyang Liao, Shahin Shahrampour, Yinsong Wang

CoRR, 2020

Finer Metagenomic Reconstruction via Biodiversity Optimization.

Simon Foucart, David Koslicki

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Nonlinear Approximation and (Deep) ReLU Networks.

Ingrid Daubechies, Ronald A. DeVore, Simon Foucart, Boris Hanin, Guergana Petrova

CoRR, 2019

One-Bit Sensing of Low-Rank and Bisparse Matrices.

Simon Foucart, Laurent Jacques

CoRR, 2019

2018

Concave Mirsky Inequality and Low-Rank Recovery.

Simon Foucart

SIAM J. Matrix Anal. Appl., 2018

Determining projection constants of univariate polynomial spaces.

Simon Foucart, Jean B. Lasserre

J. Approx. Theory, 2018

2017

Exponential Decay of Reconstruction Error From Binary Measurements of Sparse Signals.

Richard G. Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters

IEEE Trans. Inf. Theory, 2017

An IHT Algorithm for Sparse Recovery From Subexponential Measurements.

Simon Foucart, Guillaume Lecué

IEEE Signal Process. Lett., 2017

2016

One-Bit Compressive Sensing of Dictionary-Sparse Signals.

Richard G. Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters

CoRR, 2016

2014

Sparse Recovery by Means of Nonnegative Least Squares.

Simon Foucart, David Koslicki

IEEE Signal Process. Lett., 2014

2013

Quikr: a method for rapid reconstruction of bacterial communities via compressive sensing.

David Koslicki, Simon Foucart, Gail Rosen

Bioinform., 2013

A Mathematical Introduction to Compressive Sensing.

Simon Foucart, Holger Rauhut

Applied and Numerical Harmonic Analysis, Birkhäuser, ISBN: 978-0-8176-4947-0, 2013

2011

Hard Thresholding Pursuit: An Algorithm for Compressive Sensing.

Simon Foucart

SIAM J. Numer. Anal., 2011

2010

The Gelfand widths of <i>l</i>_p-balls for 0p<=1.

Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich

J. Complex., 2010

The Gelfand widths of ℓ_p-balls for 0<p≤1

Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich

CoRR, 2010

2009

Allometry constants of finite-dimensional spaces: theory and computations.

Simon Foucart

Numerische Mathematik, 2009

2006

On the value of the max-norm of the orthogonal projector onto splines with multiple knots.

Simon Foucart

J. Approx. Theory, 2006

2005

Interlacing property for B-splines.

Simon Foucart

J. Approx. Theory, 2005

2004

On the best conditioned bases of quadratic polynomials.

Simon Foucart

J. Approx. Theory, 2004