Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods.

Yujia Jin Aaron Sidford Kevin Tian

Published in: CoRR (2022)

Keyphrases

primal dual
objective function
linear programming
optimization problems
saddle point
multiscale
optimal solution
search algorithm
lower bound
convergence rate
convex optimization
approximation algorithms
optimization methods
convex optimization problems