Fetching the paper…
Reading the bibliography…
We analyze the problem of sequential probability assignment for binary outcomes with side information and logarithmic loss, where regret---or, redundancy---is measured with respect to a (possibly infinite) class of experts.
Complexity of strings in the class of markov sources
J. Rissanen · 1986
Earlier work this paper cites.
Universal sequential coding of single messages
Y. M. Shtarkov · 1987
Earlier work this paper cites.
Predicting a binary sequence almost as well as the optimal biased coin
Y. Freund · 1996
Earlier work this paper cites.
Fisher information and stochastic complexity
J. Rissanen · 1996
Earlier work this paper cites.
Universal prediction
N. Merhav and M. Feder · 1998
Earlier work this paper cites.
Minimax regret under log loss for general classes of experts
N. Cesa-Bianchi and G. Lugosi · 1999
Earlier work this paper cites.
Asymptotic minimax regret for data compression, gambling, and prediction
Q. Xie and A.R. Barron · 2000
Cited alongside, same era.
Prediction, Learning, and Games
N. Cesa-Bianchi and G. Lugosi · 2006
Cited alongside, same era.
Logarithmic regret algorithms for online convex optimization
E. Hazan, A. Agarwal, and S Kale · 2007
Cited alongside, same era.
A stochastic view of optimal regret through minimax duality
J. Abernethy, A. Agarwal, P. Bartlett, and A. Rakhlin · 2009
Cited alongside, same era.
Beating the adaptive bandit with high probability
J. Abernethy and A. Rakhlin · 2009
Cited alongside, same era.
Online learning: Random averages, combinatorial parameters, and learnability
A. Rakhlin, K. Sridharan, and A. Tewari · 2010
Cited alongside, same era.
Barrier subgradient method
Y. Nesterov · 2011
Later among the works it cites.
Relax and randomize: From value to algorithms
A. Rakhlin, O. Shamir, and K. Sridharan · 2012
Later among the works it cites.
Statistical learning and sequential prediction, 2012
A. Rakhlin and K. Sridharan · 2012
Later among the works it cites.
Online nonparametric regression
A. Rakhlin and K. Sridharan · 2014
Later among the works it cites.
Sequential complexities and uniform martingale laws of large numbers
A. Rakhlin, K. Sridharan, and A. Tewari · 2014
Later among the works it cites.
Online nonparametric regression with general loss functions, 2015
A. Rakhlin and K. Sridharan · 2015
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…