S. Mendelson

activity

20022026

most citedLocal Rademacher complexities

373 citations · 909 across the 61 of their papers we have counts for

collaborators

Showing 2014 · math.STShow all

3 papers · 2 filters

math.ST2014★ 1 cited

Necessary moment conditions for exact reconstruction via basis pursuit

Guillaume Lecué, Shahar Mendelson

Let $X = (x_{1}, ..., x_{n})$ be a random vector that satisfies a weak small ball property and whose coordinates $x_{i}$ satisfy that $∥ x_{i} ∥_{L_{p}} ≲ p ∥ x_{i} ∥_{L_{2}}$ for $p \…

math.ST2014★ 19 cited

Performance of empirical risk minimization in linear aggregation

Guillaume Lecué, Shahar Mendelson

We study conditions under which, given a dictionary $F = {f_{1}, \dots, f_{M}}$ and an i.i.d. sample $(X_{i}, Y_{i})_{i = 1}^{N}$ , the empirical minimizer in $span (F)$ relative…

math.ST2014

Sparse recovery under weak moment assumptions

Guillaume Lecué, Shahar Mendelson

We prove that iid random vectors that satisfy a rather weak moment assumption can be used as measurement vectors in Compressed Sensing, and the number of measurements required for…