181 citations · 216 across the 3 of their papers we have counts for
3 papers
math.FA2005★ 29 cited
Reconstruction and subgaussian operators
Shahar Mendelson, Alain Pajor, Nicole Tomczak-Jaegermann
We present a randomized method to approximate any vector from some set . The data one is given is the set , and scalar products $(\inr{X_i,v})_{i=1}^k$,…
math.PR2005★ 181 cited
A probabilistic approach to the geometry of the \ell_p^n-ball
Franck Barthe, Olivier Guedon, Shahar Mendelson +1
This article investigates, by probabilistic methods, various geometric questions on B_p^n, the unit ball of \ell_p^n. We propose realizations in terms of independent random variabl…
math.PR2004★ 6 cited
The shattering dimension of sets of linear functionals
Shahar Mendelson, Gideon Schechtman
We evaluate the shattering dimension of various classes of linear functionals on various symmetric convex sets. The proofs here relay mostly on methods from the local theory of nor…