Sequential randomized algorithms for sampled convex optimization.
Mohammadreza ChamanbazFabrizio DabbeneRoberto TempoVenkatakrishnan VenkataramananQing-Guo WangPublished in: CACSD (2013)
Keyphrases
- convex optimization
- randomized algorithms
- lower bound
- approximation algorithms
- interior point methods
- worst case
- randomized algorithm
- primal dual
- practical problems
- convex optimization problems
- total variation
- parallel algorithm
- convex relaxation
- alternating direction method of multipliers
- machine learning
- norm minimization
- image denoising
- np hard
- multiresolution
- multiscale
- computer vision