Talks
Fall 2022
Competitive Analysis Meets Stochastic Input: Secretary Problems And Prophet Inequalities
Wednesday, August 24th, 2022, 2:00 pm–3:15 pm
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.
Attachment | Size |
---|---|
Slides | 0 bytes |