4 papers
Calibeating Made Simple
Yurong Chen, Zhiyi Huang, Michael I. Jordan +1
We study calibeating, the problem of post-processing external forecasts online to minimize cumulative losses and match an informativeness-based benchmark. Unlike prior work, which…
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…
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).…
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…