Oracle-Efficient Online Learning and Auction Design

Oracle-Efficient Online Learning and Auction Design

5 November 2016

Miroslav Dudík

Robert Schapire

Vasilis Syrgkanis

Jennifer Wortman Vaughan

Papers citing "Oracle-Efficient Online Learning and Auction Design"

10 / 10 papers shown

Title
$Improved and Oracle-Efficient Online $\ell_1$-Multicalibration$ Improved and Oracle-Efficient Online $\ell_1$ -Multicalibration Rohan Ghuge Vidya Muthukumar Sahil Singla 122 0 0 23 May 2025
Improved Regret Bounds for Oracle-Based Adversarial Contextual Bandits Vasilis Syrgkanis Haipeng Luo A. Krishnamurthy Robert Schapire 131 42 0 01 Jun 2016
Online Learning with Low Rank Experts Elad Hazan Tomer Koren Roi Livni Yishay Mansour 28 16 0 21 Mar 2016
Efficient Algorithms for Adversarial Contextual Learning Vasilis Syrgkanis A. Krishnamurthy Robert Schapire 125 79 0 08 Feb 2016
BISTRO: An Efficient Relaxation-Based Method for Contextual Bandits Alexander Rakhlin Karthik Sridharan OffRL 336 72 0 06 Feb 2016
The Computational Power of Optimization in Online Learning Elad Hazan Tomer Koren 128 68 0 08 Apr 2015
Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits Alekh Agarwal Daniel J. Hsu Satyen Kale John Langford Lihong Li Robert Schapire OffRL 372 507 0 04 Feb 2014
Phase Transition for Random Quantified XOR-Formulas N. Creignou H. Daudé Uwe Egly 55 11 0 12 Oct 2011
Efficient Transductive Online Learning via Randomized Rounding Nicolò Cesa-Bianchi Ohad Shamir 76 20 0 13 Jun 2011
Efficient Optimal Learning for Contextual Bandits Miroslav Dudík Daniel J. Hsu Satyen Kale Nikos Karampatziakis John Langford L. Reyzin Tong Zhang 185 301 0 13 Jun 2011