Malicious Experts versus the multiplicative weights algorithm in online prediction

Erhan Bayraktar, H. Vincent Poor, Xin Zhang

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2003.08457

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Malicious Experts Versus the Multiplicative Weights Algorithm in Online Prediction	2020	Erhan Bayraktar H. Vincent Poor Xin Zhang
+	Toward Optimal Adversarial Policies in the Multiplicative Learning System with a Malicious Expert	2020	S. Rasoul Etesami Negar Kiyavash Vincent Léon H. Vincent Poor
+	Tight Lower Bounds for Multiplicative Weights Algorithmic Families	2016	Nick Gravin Yuval Peres Balasubramanian Sivan
+	Prediction with Corrupted Expert Advice	2020	Idan Amir Idan Attias Tomer Koren Roi Livni Yishay Mansour
+	Prediction with Corrupted Expert Advice	2020	Idan Amir Idan Attias Tomer Koren Roi Livni Yishay Mansour
+	Online Prediction with Selfish Experts	2017	Tim Roughgarden Okke Schrijvers
+	Prediction with Expert Advice under Discounted Loss	2010	Alexey Chernov Fedor Zhdanov
+	Prediction with Expert Advice under Discounted Loss	2010	Alexey Chernov Fedor Zhdanov
+	Prediction against a limited adversary	2020	Erhan Bayraktar Ibrahim Ekren Xin Zhang
+	No-Regret Online Prediction with Strategic Experts	2023	Omid Sadeghi Maryam Fazel
+	Online Learning with an Almost Perfect Expert	2018	Simina Brânzei Yuval Peres
+	Memory Bounds for the Experts Problem	2022	Vaidehi Srinivas David P. Woodruff Ziyu Xu Samson Zhou
+	Achieving Better Regret against Strategic Adversaries	2023	Le Cong Dinh Tri-Dung Nguyen Alain B. Zemkoho The Anh Han
+	Efficient and Optimal Fixed-Time Regret with Two Experts	2022	Laura Greenstreet Nicholas J. A. Harvey Victor Sanches Portella
+	Robust Collaborative Online Learning.	2016	Paul F. Christiano
+ PDF Chat	Asymptotically Optimal Strategies for Online Prediction with History-Dependent Experts	2021	Jeff Calder Nadejda Drenska
+	Improved Second-Order Bounds for Prediction with Expert Advice	2006	Nicolò Cesa‐Bianchi Yishay Mansour Gilles Stoltz
+	Adaptive Hedging under Delayed Feedback	2019	Alexander Korotin Vladimir V. V’yugin Evgeny Burnaev
+	Adaptive Hedging under Delayed Feedback	2019	Alexander Korotin Vladimir V. V’yugin Evgeny Burnaev
+	Adaptive Online Prediction by Following the Perturbed Leader	2005	Marcus Hütter Jan Poland

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (7)

Action	Title	Year	Authors
+	A Bellman Approach for Regional Optimal Control Problems in $\mathbb{R}^N$	2014	Guy Barles Ariela Briani Emmanuel Chasseigne
+	Follow the Leader If You Can, Hedge If You Must	2013	Steven de Rooij Tim van Erven Peter Grünwald Wouter M. Koolen
+	Convergence of approximation schemes for fully nonlinear second order equations	1991	Guy Barles Panagiotis E. Souganidis
+	Combining Adversarial Guarantees and Stochastic Fast Rates in Online Learning	2016	Wouter M. Koolen Peter Grünwald Tim van Erven
+ PDF Chat	Prediction with Expert Advice: A PDE Perspective	2019	Nadejda Drenska Robert V. Kohn
+	Toward Optimal Adversarial Policies in the Multiplicative Learning System with a Malicious Expert	2020	S. Rasoul Etesami Negar Kiyavash Vincent Léon H. Vincent Poor
+ PDF Chat	On the asymptotic optimality of the comb strategy for prediction with expert advice	2020	Erhan Bayraktar Ibrahim Ekren Yili Zhang