93 citations · 149 across the 17 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
Prophet Inequality on I.I.D. Distributions: Beating 1-1/e with a Single Query
Bo Li, Xiaowei Wu, Yutong Wu
In this work, we study the single-choice prophet inequality problem, where a gambler faces a sequence of~ online i.i.d. random variables drawn from an unknown distribution. When…
cs.DS2019
Well-behaved Online Load Balancing Against Strategic Jobs
Bo Li, Minming Li, Xiaowei Wu
In the online load balancing problem on related machines, we have a set of jobs (with different sizes) arriving online, and we need to assign each job to a machine immediately upon…