Learning piecewise Lipschitz functions in changing environments

Maria-Florina Balcan, Travis Dick, Dravyansh Sharma

Optimization in the presence of sharp (non-Lipschitz), unpredictable (w.r.t. time and amount) changes is a challenging and largely unexplored problem of great significance. We cons…