Online Lipschitz Selection, Lecture 1/5
Вставка
- Опубліковано 5 лют 2019
- Lectures on Online Lipschitz Selection by Sebastien Bubeck for the XIV Escuela de Verano en Matematicas Discretas eventos.cmm.uchile.cl/discreta...
Lecture 1:
- Classical selection problems
- A definition of ``Online Lipschitz" (a.k.a., competitive analysis)
- The base case: online selection in uniform spaces (illustration of the power of randomization)