Talks
Fall 2022

Parsimonious Learning-Augmented Algorithms

Wednesday, September 14th, 2022, 11:15 am12:00 pm

Add to Calendar

Speaker: 

Ravi Kumar (Google)

Location: 

Calvin Lab Auditorium

In this talk we will consider the number of predictions used by a learning-augmented algorithm as a resource measure.  Focusing on two problems---online learning in the regret setting and online caching in the competitive-ratio setting---we show that a sublinear number of predictions suffices to achieve non-trivial performance gains.