Abstract: In this talk we study algorithms with predictions using two classical problems -- ski rental and non-clairvoyant job scheduling. We will cover the early work on these problems and time-permitting, more recent developments.
Bio: Ravi Kumar has been a research scientist at Google since 2012. Prior to this, he was at the IBM Almaden Research Center and at Yahoo! Research. His interests include algorithms for massive data, ML/privacy, and the theory of computation.
The Data Science Deep Dive is free and open to the public. If you are interested in giving a talk, please email Mohammad Hajiesmaili or Adam Lechowicz. Note that in addition to being a public lecture series, the Data Science Deep Dive is also a seminar (CompSci 692K, Algorithms with Predictions Seminar) that can be taken for credit.