Tata Institute of Fundamental Research

Prophet Inequality and Secretary Problem

Masters' Project Seminar
Speaker: Pranab Panda (TIFR)
Organiser: Rahul Vaze
Date: Friday, 20 Jun 2025, 14:30 to 15:30
Venue: A-201 (STCS Seminar Room)

(Scan to add to calendar)
Abstract: 

In the talk we will look at the classical prophet inequality and its closely related secretary problem. These problems deal with sequential decision-making under uncertainty, such as selecting the best item from a sequence or maximizing revenue in posted price mechanisms. I will present recent advancements, including the order selection prophet inequality, IID prophet inequality, and results on achieving logarithmic regret in the multi-secretary problem.