Constant regret for sequence prediction with limited advice

El Mehdi Saad, Gilles Blanchard

Abstract: We investigate the problem of cumulative regret minimization for individual sequence prediction with respect to the best expert in a finite family of size K under limited access to information. We ...