Towards optimal algorithms for prediction with expert advice
Nick Gravin, Yuval Peres and Balasubramanian Sivan
2016
Date
38
Slides
Previous
Next
Useful Information
- Related publication: Gravin, Nick, Yuval Peres, and Balasubramanian Sivan. "Towards optimal algorithms for prediction with expert advice." In Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms, pp. 528-547. Society for Industrial and Applied Mathematics, 2016.
- Related publication: Bubeck, Sébastien, Ofer Dekel, Tomer Koren, and Yuval Peres. "Bandit convex optimization:\sqrtt regret in one dimension." In Conference on Learning Theory, pp. 266-278. PMLR, 2015.
- Related publication: Brânzei, Simina, and Yuval Peres. "Online learning with an almost perfect expert." Proceedings of the National Academy of Sciences 116, no. 13 (2019): 5949-5954.
- Related publication: Gravin, Nick, Yuval Peres, and Balasubramanian Sivan. "Tight Lower Bounds for Multiplicative Weights Algorithmic Families." In 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2017.
- Related Book: Game Theory, Alive
- Related Video: Towards Optimal Algorithms for Prediction with Expert Advice. 2015 Hotelling lecture, part 1 of 2.
- Related Video: Towards Optimal Algorithms for Prediction with Expert Advice. 2015 Hotelling lecture, part 2 of 2.