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]

@article{DiakonikolasO19,
  title = {The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods},
  author = {Jelena Diakonikolas and Lorenzo Orecchia},
  year = {2019},
  doi = {10.1137/18M1172314},
  url = {https://doi.org/10.1137/18M1172314},
  researchr = {https://researchr.org/publication/DiakonikolasO19},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Optimization},
  volume = {29},
  number = {1},
  pages = {660-689},
}