@inproceedings{NIPS2008_bd686fd6, author = {Shalev-shwartz, Shai and Kakade, Sham M}, booktitle = {Advances in Neural Information Processing Systems}, editor = {D. Koller and D. Schuurmans and Y. Bengio and L. Bottou}, pages = {}, publisher = {Curran Associates, Inc.}, title = {Mind the Duality Gap: Logarithmic regret algorithms for online optimization}, url = {https://proceedings.neurips.cc/paper_files/paper/2008/file/bd686fd640be98efaae0091fa301e613-Paper.pdf}, volume = {21}, year = {2008} }