181 citations · 224 across the 8 of their papers we have counts for
Showing math.STShow all
2 papers · 1 filter
math.ST2006★ 1 cited
Uniform uncertainty principle for Bernoulli and subgaussian ensembles
Shahar Mendelson, Alain Pajor, Nicole Tomczak-Jaegermann
We present a simple solution to a question posed by Candes, Romberg and Tao on the uniform uncertainty principle for Bernoulli random matrices. More precisely, we show that a recta…
math.ST2005
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…