Reconstruction and subgaussian operators

Shahar Mendelson, Alain Pajor, Nicole Tomczak-Jaegermann

We present a randomized method to approximate any vector $v$ from some set $T\subset {\mathbb{R}}^n$. The data one is given is the set $T$, and $k$ scalar products $(\inr{X_i,v})_{i=1}^k$,…