BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1436
DTSTAMP:20240622T142135Z
SUMMARY:Online Correlated Selection and related problems
DESCRIPTION:Speaker: Arghya Chakraborty (TIFR)\n\nAbstract: \nOnline Correl
 ated Selection (OCS) is a novel online selection problem introduced by Mat
 thew Fahrbach\, Zhiyi Huang\, Runzhou Tao\, Morteza Zadimoghaddam to obtai
 n improved online algorithm for thee dge-weighted bipartite matching probl
 em. In this talk\, I'll describe the OCS problem and describe an optimal a
 lgorithm for the 2-way OCS.We will then discuss extensions of the OCS prob
 lem as well as applications to the online edge-weighted bipartite matching
  problem.\n
URL:https://www.tcs.tifr.res.in/web/events/1436
DTSTART;TZID=Asia/Kolkata:20240624T143000
DTEND;TZID=Asia/Kolkata:20240624T153000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR
