Mirror Polyak and a Primal-Dual Lifting

Frederik Kunstner, Ryan D'Orazio, Victor S. Portella +1

First-order methods typically require a specific step-size that depends on the regularity conditions of the objective function, such as the smoothness, Lipschitz continuity, or str…