Talks
Fall 2022
![](https://old.simons.berkeley.edu/sites/default/files/styles/workshop_main/public/data-driven_decision_processes_0.png?itok=LiI5wj7b)
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 |
---|---|
![]() | 0 bytes |