Sparsity and non-Euclidean embeddings

Omer Friedland, Olivier Guédon

We present a relation between sparsity and non-Euclidean isomorphic embeddings. We introduce a general restricted isomorphism property and show how it enables to construct embeddin…