Hotelling Lecture: Yuval Peres, Microsoft Research
120 Hanes Hall Hanes Hall, Chapel Hill, NC, United StatesTowards Optimal Algorithms for Prediction with Expert Advice We study the classical problem of prediction with expert advice in the adversarial setting with a geometric stopping time. Cover (1965) gave the optimal algorithm that minimizes worst-case regret for the case … Read more