S. Mendelson

activity

20042011

most citedA probabilistic approach to the geometry of the \ell_p^n-ball

181 citations · 237 across the 10 of their papers we have counts for

collaborators

Showing 2011Show all

2 papers · 1 filter

math.PR2011★ 3 cited

Discrepancy, chaining and subgaussian processes

Shahar Mendelson

We show that for a typical coordinate projection of a subgaussian class of functions, the infimum over signs $in f_{(ε_{i})} sup_{f \in F} ∣ \sum_{i = 1}^{k} ε_{i} f (X_{i}) ∣$ is asymptoticall…

math.ST2011★ 10 cited

Sharper lower bounds on the performance of the empirical risk minimization algorithm

Guillaume Lecué, Shahar Mendelson

We present an argument based on the multidimensional and the uniform central limit theorems, proving that, under some geometrical assumptions between the target function $T$ and th…