Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
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.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…