research
∙
07/09/2023
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
In undirected graphs with real non-negative weights, we give a new rando...
share
research
∙
11/06/2022
Online Nash Welfare Maximization Without Predictions
Nash welfare maximization is widely studied because it balances efficien...
research
∙
03/06/2022
The Power of Multiple Choices in Online Stochastic Matching
We study the power of multiple choices in online stochastic matching. De...
research
∙
03/24/2021