Instance-optimal PAC Algorithms for Contextual Bandits

Instance-optimal PAC Algorithms for Contextual Bandits

5 July 2022

Lillian J. Ratliff

ArXiv (abs)PDF HTML

Papers citing "Instance-optimal PAC Algorithms for Contextual Bandits"

12 / 12 papers shown

Title
The Statistical Complexity of Interactive Decision Making Dylan J. Foster Sham Kakade Jian Qian Alexander Rakhlin 374 183 0 27 Dec 2021
Gamification of Pure Exploration for Linear Bandits Rémy Degenne Pierre Ménard Xuedong Shang Michal Valko 83 80 0 02 Jul 2020
Bypassing the Monster: A Faster and Simpler Optimal Algorithm for Contextual Bandits under Realizability D. Simchi-Levi Yunzong Xu OffRL 404 112 0 28 Mar 2020
Beyond UCB: Optimal and Efficient Contextual Bandits with Regression Oracles Dylan J. Foster Alexander Rakhlin 371 213 0 12 Feb 2020
Bayesian Meta-Prior Learning Using Empirical Bayes Sareh Nabi Houssam Nassif Joseph Hong H. Mamani Guido Imbens 58 18 0 04 Feb 2020
Sequential Experimental Design for Transductive Linear Bandits Tanner Fiez Lalit P. Jain Kevin Jamieson Lillian J. Ratliff 77 109 0 20 Jun 2019
Mean estimation and regression under heavy-tailed distributions--a survey Gabor Lugosi S. Mendelson 103 246 0 10 Jun 2019
A Reductions Approach to Fair Classification Alekh Agarwal A. Beygelzimer Miroslav Dudík John Langford Hanna M. Wallach FaML 230 1,105 0 06 Mar 2018
Practical Contextual Bandits with Regression Oracles Dylan J. Foster Alekh Agarwal Miroslav Dudík Haipeng Luo Robert Schapire 395 127 0 03 Mar 2018
Efficient and Parsimonious Agnostic Active Learning Tzu-Kuo Huang Alekh Agarwal Daniel J. Hsu John Langford Robert Schapire 140 47 0 29 Jun 2015
On the Complexity of Best Arm Identification in Multi-Armed Bandit Models E. Kaufmann Olivier Cappé Aurélien Garivier 207 1,028 0 16 Jul 2014
Efficient Optimal Learning for Contextual Bandits Miroslav Dudík Daniel J. Hsu Satyen Kale Nikos Karampatziakis John Langford L. Reyzin Tong Zhang 199 303 0 13 Jun 2011