Simon Foucart

activity

20232025

collaborators

Showing math.FAShow all

2 papers · 1 filter

math.FA2025

When is a subspace of $ℓ_{\infty}^{N}$ isometrically isomorphic to $ℓ_{\infty}^{n}$ ?

Beata Deregowska, Simon Foucart, Barbara Lewandowska

It is shown in this note that one can decide whether an $n$ -dimensional subspace of $ℓ_{\infty}^{N}$ is isometrically isomorphic to $ℓ_{\infty}^{n}$ by testing a finite number of det…

math.FA2023

Linearly Embedding Sparse Vectors from $ℓ_{2}$ to $ℓ_{1}$ via Deterministic Dimension-Reducing Maps

Simon Foucart

This note is concerned with deterministic constructions of $m \times N$ matrices satisfying a restricted isometry property from $ℓ_{2}$ to $ℓ_{1}$ on $s$ -sparse vectors. Similarl…

When is a subspace of ℓ∞N​ isometrically isomorphic to ℓ∞n​?

Linearly Embedding Sparse Vectors from ℓ2​ to ℓ1​ via Deterministic Dimension-Reducing Maps

When is a subspace of $ℓ_{\infty}^{N}$ isometrically isomorphic to $ℓ_{\infty}^{n}$ ?

Linearly Embedding Sparse Vectors from $ℓ_{2}$ to $ℓ_{1}$ via Deterministic Dimension-Reducing Maps