Mendelson, ShaharPajor, AlainTomczak-Jaegermann, Nicole2015-12-131631-073Xhttp://hdl.handle.net/1885/82023This Note presents a randomized method to approximate any vector v from some set T ⊂ ℝn. The data one is given is the set T, and k scalar products (〈Xi, v〉)i=1k, where (Xi)i=1k are i.i.d. isotropic subgaussian random vectors in ℝn, and k ≪ n.200510.1016/j.crma.2005.04.0322015-12-11