3 papers
cs.LG2025
High-Accuracy List-Decodable Mean Estimation
Ziyun Chen, Spencer Compton, Daniel Kane +1
In list-decodable learning, we are given a set of data points such that an -fraction of these points come from a nice distribution , for some small , and the goal i…
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…