Talks
Fall 2022

Competitive Analysis Meets Stochastic Input: Secretary Problems And Prophet Inequalities

Wednesday, August 24th, 2022, 2:00 pm3:15 pm

Add to Calendar

Speaker: 

Shuchi Chawla (UT Austin)

Location: 

Calvin Lab Auditorium

In this talk we will discuss online decision-making problems where the input is partly adversarial and partly stochastic. In keeping with the theme of competitive analysis, we will compare the performance of the online algorithm against a hindsight optimum that observes the entire input before making decisions. I will survey techniques and results for the two dominant paradigms for these settings, namely secretary problems and prophet inequalities.

AttachmentSize
PDF icon Slides0 bytes