BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1624
DTSTAMP:20250926T051326Z
SUMMARY:The online primal-dual method
DESCRIPTION:Speaker: Arghya Chakraborty (TIFR)\n\nAbstract: \nThis talk wil
 l give a brief introduction to the online primal-dual method through the l
 ens of online bipartite matching. We will begin with the classic online bi
 partite matching problem and discuss two well-known algorithms: RANKING an
 d WATER-LEVEL. Using these as examples\, we will explore how a primal-dual
  perspective can be used to analyze their performance. The focus will be o
 n how the analysis can be carried out in an online fashion\, highlighting 
 a general approach that applies to a broad class of algorithms for online 
 bipartite matching.\n
URL:https://www.tcs.tifr.res.in/web/events/1624
DTSTART;TZID=Asia/Kolkata:20250926T160000
DTEND;TZID=Asia/Kolkata:20250926T170000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR