research
∙
07/18/2022
Almost Tight Bounds for Online Facility Location in the Random-Order Model
We study the online facility location problem with uniform facility cost...
share
research
∙
04/12/2021
Online Weighted Bipartite Matching with a Sample
We study the classical online bipartite matching problem: One side of th...
research
∙
11/04/2020
Answer Identification in Collaborative Organizational Group Chat
We present a simple unsupervised approach for answer identification in o...
research
∙
07/11/2019
Competitive Analysis with a Sample and the Secretary Problem
We extend the standard online worst-case model to accommodate past exper...
research
∙
07/01/2019