Better Algorithms for Stochastic Bandits with Adversarial Corruptions

22 February 2019

Papers citing "Better Algorithms for Stochastic Bandits with Adversarial Corruptions"

21 / 21 papers shown

Title
A Model Selection Approach for Corruption Robust Reinforcement Learning Chen-Yu Wei Christoph Dann Julian Zimmert 99 45 0 31 Dec 2024
Nearly Optimal Algorithms for Contextual Dueling Bandits from Adversarial Feedback Qiwei Di Jiafan He Quanquan Gu 60 1 0 16 Apr 2024
LC-Tsallis-INF: Generalized Best-of-Both-Worlds Linear Contextual Bandits Masahiro Kato Shinji Ito 110 0 0 05 Mar 2024
Corruption-Robust Algorithms with Uncertainty Weighting for Nonlinear Contextual Bandits and Markov Decision Processes Chen Ye Wei Xiong Quanquan Gu Tong Zhang 118 31 0 12 Dec 2022
Learning in Stackelberg Games with Non-myopic Agents Nika Haghtalab Thodoris Lykouris Sloan Nietert Alexander Wei 121 32 0 19 Aug 2022
Simultaneously Learning Stochastic and Adversarial Episodic MDPs with Known Transition Tiancheng Jin Haipeng Luo 40 57 0 10 Jun 2020
Corruption-Tolerant Gaussian Process Bandit Optimization Ilija Bogunovic Andreas Krause Jonathan Scarlett 64 52 0 04 Mar 2020
Beating Stochastic and Adversarial Semi-bandits Optimally and Simultaneously Julian Zimmert Haipeng Luo Chen-Yu Wei 81 81 0 25 Jan 2019
Almost Optimal Algorithms for Linear Stochastic Bandits with Heavy-Tailed Payoffs Han Shao Xiaotian Yu Irwin King Michael R. Lyu 36 46 0 25 Oct 2018
Tsallis-INF: An Optimal Algorithm for Stochastic and Adversarial Bandits Julian Zimmert Yevgeny Seldin AAML 50 179 0 19 Jul 2018
Stochastic bandits robust to adversarial corruptions Thodoris Lykouris Vahab Mirrokni R. Leme AAML 108 204 0 25 Mar 2018
Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans Pravesh Kothari Raghu Meka AAML 46 154 0 08 Mar 2018
Best Arm Identification for Contaminated Bandits Jason M. Altschuler Victor-Emmanuel Brunel Alan Malek 39 45 0 26 Feb 2018
Learning Geometric Concepts with Nasty Noise Ilias Diakonikolas D. Kane Alistair Stewart AAML 54 87 0 05 Jul 2017
An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits Yevgeny Seldin Gábor Lugosi 43 92 0 20 Feb 2017
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 81 295 0 07 Nov 2016
An algorithm with nearly optimal pseudo-regret for both stochastic and adversarial bandits P. Auer Chao-Kai Chiang 38 111 0 27 May 2016
Agnostic Estimation of Mean and Covariance Kevin A. Lai Anup B. Rao Santosh Vempala 69 344 0 24 Apr 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 64 510 0 21 Apr 2016
Bandits with heavy tail Sébastien Bubeck Nicolò Cesa-Bianchi Gábor Lugosi 158 290 0 08 Sep 2012
Contextual Bandit Algorithms with Supervised Learning Guarantees A. Beygelzimer John Langford Lihong Li L. Reyzin Robert Schapire OffRL 173 324 0 22 Feb 2010