102 citations · 352 across the 15 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2012
A Stochastic Smoothing Algorithm for Semidefinite Programming
Alexandre d'Aspremont, Noureddine El Karoui
We use a rank one Gaussian perturbation to derive a smooth stochastic approximation of the maximum eigenvalue function. We then combine this smoothing result with an optimal smooth…
math.OC2010
Weak Recovery Conditions from Graph Partitioning Bounds and Order Statistics
Alexandre d'Aspremont, Noureddine El Karoui
We study a weaker formulation of the nullspace property which guarantees recovery of sparse signals from linear measurements by l_1 minimization. We require this condition to hold…