Beating Stochastic and Adversarial Semi-bandits Optimally and Simultaneously

Julian Zimmert, Haipeng Luo, Chen-Yu Wei

Type: Preprint

Publication Date: 2019-01-01

Citations: 10

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	An algorithm with nearly optimal pseudo-regret for both stochastic and adversarial bandits	2016	Peter Auer Chao-Kai Chiang
+	An Optimal Algorithm for Stochastic and Adversarial Bandits	2018	Julian Zimmert Yevgeny Seldin
+	Tsallis-INF: An Optimal Algorithm for Stochastic and Adversarial Bandits	2018	Julian Zimmert Yevgeny Seldin
+	Tsallis-INF: An Optimal Algorithm for Stochastic and Adversarial Bandits	2018	Julian Zimmert Yevgeny Seldin
+	The best of both worlds: stochastic and adversarial bandits	2012	Sébastien Bubeck Aleksandrs Slivkins
+	Simple Combinatorial Algorithms for Combinatorial Bandits: Corruptions and Approximations	2021	Haike Xu Jian Li
+	Simple Combinatorial Algorithms for Combinatorial Bandits: Corruptions and Approximations	2021	Haike Xu Jian Li
+ PDF Chat	Risk-Aware Algorithms for Combinatorial Semi-Bandits	2021	Shaarad Ayyagari Ambedkar Dukkipati
+	Risk-Aware Algorithms for Combinatorial Semi-Bandits	2021	Shaarad Ayyagari Ambedkar Dukkipati
+ PDF Chat	Stochastic Bandits Robust to Adversarial Attacks	2024	Xuchuang Wang Jinhang Zuo Xutong Liu John C. S. Lui Mohammad Hajiesmaili
+	A General Theory of the Stochastic Linear Bandit and Its Applications	2020	Nima Hamidi Mohsen Bayati
+	Risk-Aware Algorithms for Combinatorial Semi-Bandits.	2021	Shaarad Ayyagari Ambedkar Dukkipati
+	Improved Analysis of the Tsallis-INF Algorithm in Stochastically Constrained Adversarial Bandits and Stochastic Bandits with Adversarial Corruptions	2021	Saeed Masoudian Yevgeny Seldin
+	Stochastic Linear Bandits Robust to Adversarial Attacks	2020	Ilija Bogunovic Arpan Losalka Andreas Krause Jonathan Scarlett
+	Stochastic Linear Bandits Robust to Adversarial Attacks	2020	Ilija Bogunovic Arpan Losalka Andreas Krause Jonathan Scarlett
+	Combinatorial Bandits Revisited	2015	Richard Combes Sadegh Talebi Alexandre Proutière Marc Lelarge
+ PDF Chat	Combinatorial Bandits Revisited	2015	Richard Combes Sadegh Talebi Alexandre Proutière Marc Lelarge
+	Action-Manipulation Attacks Against Stochastic Bandits: Attacks and Defense	2020	Guanlin Liu Lifeng Lai
+	An Algorithm for Stochastic and Adversarial Bandits with Switching Costs	2021	Chloé Rouyer Yevgeny Seldin Nicolò Cesa‐Bianchi
+	An Algorithm for Stochastic and Adversarial Bandits with Switching Costs	2021	Chloé Rouyer Yevgeny Seldin Nicolò Cesa‐Bianchi

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Model	2022	Cheng Chen Canzhe Zhao Shuai Li
+ PDF Chat	A Near-Optimal Change-Detection Based Algorithm for Piecewise-Stationary Combinatorial Semi-Bandits	2020	Huozhi Zhou Lingda Wang Lav R. Varshney Ee‐Peng Lim
+ PDF Chat	Learning-Based Decentralized Offloading Decision Making in an Adversarial Environment	2021	Byungjin Cho Yu Xiao
+ PDF Chat	Introduction to Multi-Armed Bandits	2019	Aleksandrs Slivkins
+ PDF Chat	Linear Combinatorial Semi-Bandit with Causally Related Rewards	2022	Behzad Nourani-Koliji Saeed Ghoorchian Setareh Maghsudi
+	Best-of-Both-Worlds Algorithms for Partial Monitoring	2022	Taira Tsuchiya Shinji Ito Junya Honda
+ PDF Chat	Memory-Constrained No-Regret Learning in Adversarial Multi-Armed Bandits	2021	Xiao Xu Qing Zhao

Works Cited by This (0)

Action	Title	Year	Authors