373 citations · 909 across the 61 of their papers we have counts for
4 papers · 1 filter
On weakly bounded empirical processes
Shahar Mendelson
Let be a class of functions on a probability space and let be independent random variables distributed according to . We establish high probability tai…
Local Rademacher complexities
Peter L. Bartlett, Olivier Bousquet, Shahar Mendelson
We propose new bounds on the error of learning algorithms in terms of a data-dependent notion of complexity. The estimates we establish give optimal rates and are based on a local…
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$,…
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…