On the Complexity Analysis of the Primal Solutions for the Accelerated Randomized Dual Coordinate Ascent.
Huan LiZhouchen LinPublished in: J. Mach. Learn. Res. (2020)
Keyphrases
- complexity analysis
- coordinate ascent
- primal dual
- image recovery
- optimal solution
- theoretical analysis
- dual formulation
- lower bound
- duality gap
- objective function
- linear programming
- dual variables
- first order logic
- linear program
- algorithm for linear programming
- computational complexity
- evolutionary algorithm
- multiscale
- genetic algorithm