492 citations · 1.7k across the 126 of their papers we have counts for
9 papers · 1 filter
Multi-Armed Bandits with Metric Movement Costs
Tomer Koren, Roi Livni, Yishay Mansour
We consider the non-stochastic Multi-Armed Bandit problem in a setting where there is a fixed and known metric on the action space that determines a cost for switching between any…
The Strategy of Experts for Repeated Predictions
Amir Ban, Yossi Azar, Yishay Mansour
We investigate the behavior of experts who seek to make predictions with maximum impact on an audience. At a known future time, a certain continuous random variable will be realize…
Discriminative Learning of Prediction Intervals
Nir Rosenfeld, Yishay Mansour, Elad Yom-Tov
In this work we consider the task of constructing prediction intervals in an inductive batch setting. We present a discriminative learning framework which optimizes the expected er…
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues
Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski +3
In this work we derive a variant of the classic Glivenko-Cantelli Theorem, which asserts uniform convergence of the empirical Cumulative Distribution Function (CDF) to the CDF of t…
Efficient PAC Learning from the Crowd
Pranjal Awasthi, Avrim Blum, Nika Haghtalab +1
In recent years crowdsourcing has become the method of choice for gathering labeled training data for learning algorithms. Standard approaches to crowdsourcing view the process of…
Bandits with Movement Costs and Adaptive Pricing
Tomer Koren, Roi Livni, Yishay Mansour
We extend the model of Multi-armed Bandit with unit switching cost to incorporate a metric between the actions. We consider the case where the metric over the actions can be modele…