Sciweavers

SIAMJO
2008
93views more  SIAMJO 2008»
14 years 14 days ago
Smooth Optimization with Approximate Gradient
We show that the optimal complexity of Nesterov's smooth first-order optimization algorithm is preserved when the gradient is only computed up to a small, uniformly bounded er...
Alexandre d'Aspremont