Online learning with exponential weights in metric spaces

03/26/2021
by   Quentin Paris, et al.
0

This paper addresses the problem of online learning in metric spaces using exponential weights. We extend the analysis of the exponentially weighted average forecaster, traditionally studied in a Euclidean settings, to a more abstract framework. Our results rely on the notion of barycenters, a suitable version of Jensen's inequality and a synthetic notion of lower curvature bound in metric spaces known as the measure contraction property. We also adapt the online-to-batch conversion principle to apply our results to a statistical learning framework.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset