Parameter-Free Convex Learning Through Coin Betting
Abstract
We present a new parameter-free algorithm for online linear optimization over any Hilbert space. It is theoretically optimal, with regret guarantees as good as with the best possible learning rate. The algorithm is simple and easy to implement. The analysis is given via the adversarial coin-betting game, Kelly betting and the Krichevsky-Trofimov estimator. Applications to obtain parameter-free convex optimization and machine learning algorithms are shown.
Cite
Text
Orabona and Pál. "Parameter-Free Convex Learning Through Coin Betting." Proceedings of the Workshop on Automatic Machine Learning, 2016.Markdown
[Orabona and Pál. "Parameter-Free Convex Learning Through Coin Betting." Proceedings of the Workshop on Automatic Machine Learning, 2016.](https://mlanthology.org/automl/2016/orabona2016automl-parameterfree/)BibTeX
@inproceedings{orabona2016automl-parameterfree,
title = {{Parameter-Free Convex Learning Through Coin Betting}},
author = {Orabona, Francesco and Pál, Dávid},
booktitle = {Proceedings of the Workshop on Automatic Machine Learning},
year = {2016},
pages = {75-82},
volume = {64},
url = {https://mlanthology.org/automl/2016/orabona2016automl-parameterfree/}
}