3 papers
cs.DS2026
Optimal Stopping with a Predicted Prior
Tian Bai, Zhiyi Huang, Chui Shan Lee +1
There are two major models of value uncertainty in the optimal stopping literature: the secretary model, which assumes no prior knowledge, and the prophet inequality model, which a…
cs.GT2025
The Long Arm of Nashian Allocation in Online -Mean Welfare Maximization
Zhiyi Huang, Chui Shan Lee, Xinkai Shu +1
We study the online allocation of divisible items to agents with additive valuations for -mean welfare maximization, a problem introduced by Barman, Khan, and Maiti~(2022).…
cs.DS2024
Online Matching Meets Sampling Without Replacement
Zhiyi Huang, Chui Shan Lee, Jianqiao Lu +1
Sampling without replacement is a natural online rounding strategy for converting fractional bipartite matching into an integral one. In Online Bipartite Matching, we can use the B…