Coding convex bodies under Gaussian noise, and the Wills functional

Coding convex bodies under Gaussian noise, and the Wills functional

Neyman Seminar
Nov 30, 2022, 04:00 PM - 05:00 PM | 1011 Evans Hall | Happening As Scheduled
Jaouad Mourtada, CREST - ENSAE, Institut Polytechnique de Paris

We consider the problem of sequential probability assignment in the Gaussian setting, where one aims to predict (or equivalently compress) a sequence of real-valued observations almost as well as the best Gaussian distribution with mean constrained to a general domain. First, in the case of a convex constraint set K, we express the hardness of the prediction problem (the minimax regret) in terms...