30 citations · 63 across the 4 of their papers we have counts for
4 papers
Faster Algorithms for High-Dimensional Robust Covariance Estimation
Yu Cheng, Ilias Diakonikolas, Rong Ge +1
We study the problem of estimating the covariance matrix of a high-dimensional distribution when a small constant fraction of the samples can be arbitrarily corrupted. Recent work…
Group Fairness in Committee Selection
Yu Cheng, Zhihao Jiang, Kamesh Munagala +1
In this paper, we study fairness in committee selection problems. We consider a general notion of fairness via stability: A committee is stable if no coalition of voters can deviat…
On the Distortion of Voting with Multiple Representative Candidates
Yu Cheng, Shaddin Dughmi, David Kempe
We study positional voting rules when candidates and voters are embedded in a common metric space, and cardinal preferences are naturally given by distances in the metric space. In…
Spectral Sparsification of Random-Walk Matrix Polynomials
Dehua Cheng, Yu Cheng, Yan Liu +2
We consider a fundamental algorithmic question in spectral graph theory: Compute a spectral sparsifier of random-walk matrix-polynomial whe…