Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Prophet Secretary and Matching: the Significance of the Largest Item
Ziyun Chen, Zhiyi Huang, Dongchen Li +1
The prophet secretary problem is a combination of the prophet inequality and the secretary problem, where elements are drawn from known independent distributions and arrive in unif…
cs.DS2024
Stochastic Online Correlated Selection
Ziyun Chen, Zhiyi Huang, Enze Sun
We study Stochastic Online Correlated Selection (SOCS), a family of online rounding algorithms for Non-IID Stochastic Online Submodular Welfare Maximization and special cases such…