BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1292
DTSTAMP:20230914T125958Z
SUMMARY:Simulation Is All You Need
DESCRIPTION:Speaker: Akshit Kumar (Columbia University\, U.S.A.)\n\nAbstrac
 t: \nMotivated by online matching markets and network revenue management (
 NRM) problems with many types (e.g.\, fulfillment optimization)\, we study
  dynamic spatial matching (DSM) in which supply and demand live in d dimen
 sional space and need to be matched with each other dynamically. If demand
  and supply have the same spatial distribution\, greedy matching suffices\
 , and achieves average match distance of the same order as the distance to
  the nearest neighbor. If demand and supply have different spatial distrib
 utions\, the matching constraint has bite and greedy matching fails. We in
 troduce a unifying and practical algorithmic principle for NRM and DSM dub
 bed SOAR: Simulate\, Optimize\, Assign\, Repeat\, which repeatedly simulat
 es the future to enable good matching decisions. Simulating one sample pat
 h at each stage already enables SOAR to produce near optimal regret for th
 e majority of NRM models in the literature\, and for DSM with non-atomic d
 emand and supply distributions. For particularly challenging NRM and DSM m
 odels\, SOAR with multiple simulated sample paths at each stage achieves n
 ear optimal regret. This is joint work with Omar Besbes\, Yilun Chen\, Yas
 h Kanoria and Wenxin Zhang based on two papers linked here and here.\n
URL:https://www.tcs.tifr.res.in/web/events/1292
DTSTART;TZID=Asia/Kolkata:20230511T160000
DTEND;TZID=Asia/Kolkata:20230511T170000
LOCATION:A201
END:VEVENT
END:VCALENDAR