Skip to content

Author

Xiao-Wei Wu

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Randomized Algorithm for MMS Allocation of Chores with Online Agent Arrivals

We study the fair allocation of $m$ indivisible chores among $n$ agents in the agent-arrival model against an oblivious adversary. The chore set and the number of agents are known in advance. When agent $i$ arrives, her nonnegative additive cost function $c_i$ is revealed, and the algorithm must immediately and irrevoc...

Hao-Long Li, Fang-Xiao Wang, Xiao-Wei Wu · 0 citations
Preprint Sep 2026

Minimization Prophet Inequality with Bounded Costs

We study the cost-minimization prophet inequality problem, in which a decision-maker sequentially observes $n$ independent and identically distributed (IID) random variables. After each observation, the decision-maker must either accept the current realization and stop, or reject it and continue with the next variable....

Hao-Long Li, Xiao-Wei Wu · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.