Faculty Recruiting Support CICS

Ski-Rental and Job Scheduling with Advice

23 Sep
Friday, 09/23/2022 1:00pm to 2:00pm
Lederle Graduate Research Center, Room A215; Zoom
Data Science Deep Dive

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.

Join the Seminar

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.