Speaker: Theophile Thiery
Zurich University ETH
Date: Tuesday, April 21, 2026 at 2:00 p.m. Santiago time
Abstract:
During my two-month visit to CMM, I began exploring a new direction in Online Matching.
Online Matching is a typical model for decision-making under uncertainty: resources must be allocated to requests arriving sequentially in real time, without full knowledge of future demand, to maximize welfare or utility.
This question arises in many settings, including ridesharing platforms, the allocation of goods and services, and (perhaps unfortunately) online advertising.
Since its introduction in the 1990s by Karp, Vazirani, and Vazirani, this problem has become a benchmark in the field of online problems.
This talk aims to introduce the problem, convey the main ideas and techniques used in its analysis, and then present the specific question I am currently investigating.
Venue: Sala John Von Neumann, 7th floor, Beauchef 851