Prediction problems and second order equations
Speaker:
Ibrahim Ekren, University of Michigan
Date and Time:
Tuesday, September 26, 2023 - 11:50am to 12:10pm
Location:
Fields Institute, Room 230
Abstract:
We study the long-time regime of the prediction with expert advice problem in both full information and adversarial bandit feedback setting. We show that with full information, the problem leads to second order parabolic partial differential equations in the Euclidean space. We exhibit solvable cases for this equation and discuss the optimal behavior of both agents. In the adversarial bandit feedback setting, we show that the problem leads to second order parabolic equations in the Wasserstein space which allows us to obtain novel regret bounds.