4 papers
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 is…
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…
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…
Strong Revenue (Non-)Monotonicity of Single-parameter Auctions
Ziyun Chen, Zhiyi Huang, Dorsa Majdi +1
Consider Myerson's optimal auction with respect to an inaccurate prior, e.g., estimated from data, which is an underestimation of the true value distribution. Can the auctioneer ex…