BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/41
DTSTAMP:20230914T125907Z
SUMMARY:Optimal Control and Filtering
DESCRIPTION:Speaker: Sameer Kamal\nSchool of Technology and Computer Scienc
e\nTata Institute of Fundamental Research\nHomi Bhabha Road\n\nAbstract: \
nConsider the problem: A committee interviews a stream of N candidates for
selecting one. It has to accept or reject each candidate immediately afte
r his/her interview. By rejecting the first half and accepting the first c
andidate thereafter who is the best so far\, the committee can select the
best person with a probability 1/4. Playing around with different cut-off
times\, one can increase this probability to 1/e. We'll use Optimal Stoppi
ng to show that 1/e is the best one can do (the material is borrowed from
S.R.S. Varadhan's notes for a first Probability course).\n
URL:https://www.tcs.tifr.res.in/web/events/41
DTSTART;VALUE=DATE:20091031
LOCATION:A-212 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR