Keynote


Date : 5 mars 2026 14:00 - Salle :Amphi 3 - Pôle commun

Single parameter online algorithms with predictions


Christoph Dürr, CNRS DR - LIP6 Paris

In this talk we give a survey on several online algorithms such as rent-or-buy, online bidding, the prophet inequality problem and so on. 
All these problems have in common that the algorithm needs to decide on a single parameter which together with a hidden parameter defines the objective value. Recently the community studied models where the algorithm is provided with some prediction of this hidden parameter, and the algorithm needs to exploit this information both in an opportunistic and careful manner.

 

https://www.lip6.fr/Christoph.Durr/