56 citations · 497 across the 85 of their papers we have counts for
5 papers · 1 filter
Chasing Ghosts: Competing with Stateful Policies
Uriel Feige, Tomer Koren, Moshe Tennenholtz
We consider sequential decision making in a setting where regret is measured with respect to a set of stateful reference policies, and feedback is limited to observing the rewards…
Online Learning with Composite Loss Functions
Ofer Dekel, Jian Ding, Tomer Koren +1
We study a new class of online learning problems where each of the online algorithm's actions is assigned an adversarial value, and the loss of the algorithm at each step is a know…
Logistic Regression: Tight Bounds for Stochastic and Online Optimization
Elad Hazan, Tomer Koren, Kfir Y. Levy
The logistic loss function is often advocated in machine learning and statistics as a smooth and strictly convex surrogate for the 0-1 loss. In this paper we investigate the questi…
Oracle-Based Robust Optimization via Online Learning
Aharon Ben-Tal, Elad Hazan, Tomer Koren +1
Robust optimization is a common framework in optimization under uncertainty when the problem parameters are not known, but it is rather known that the parameters belong to some giv…
A Linear-Time Algorithm for Trust Region Problems
Elad Hazan, Tomer Koren
We consider the fundamental problem of maximizing a general quadratic function over an ellipsoidal domain, also known as the trust region problem. We give the first provable linear…