@article{primaldualratesandcertificates,
  title = {Primal-Dual Rates and Certificates},
  author = {Celestine Dünner and Simone Forte and Martin Takáč and Martin Jaggi},
  year = {2016},
  eprint = {1602.05205},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1602.05205v2},
}