The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods

Jelena Diakonikolas, Lorenzo Orecchia. The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods. SIAM Journal on Optimization, 29(1):660-689, 2019. [doi]

Abstract

Abstract is missing.