research
∙
02/18/2022
On the Significance of Knowing the Arrival Order in Prophet Inequality
In a prophet inequality problem, n boxes arrive online, each containing ...
share
research
∙
11/03/2020
Secretary Matching with General Arrivals
We provide online algorithms for secretary matching in general weighted ...
research
∙
05/13/2020
Fully Online Matching II: Beating Ranking and Water-filling
Karp, Vazirani, and Vazirani (STOC 1990) initiated the study of online b...
research
∙
11/12/2019
Online Stochastic Matching with Edge Arrivals
Online bipartite matching with edge arrivals is an important extension o...
research
∙
10/18/2018
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model
Huang et al. (STOC 2018) introduced the fully online matching problem, a...
research
∙
06/06/2018
