30 citations · 49 across the 3 of their papers we have counts for
3 papers
cs.LG2019★ 14 cited
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…
cs.GT2019★ 30 cited
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…
cs.DS2014★ 5 cited
Scalable Parallel Factorizations of SDD Matrices and Efficient Sampling for Gaussian Graphical Models
Dehua Cheng, Yu Cheng, Yan Liu +2
Motivated by a sampling problem basic to computational statistical inference, we develop a nearly optimal algorithm for a fundamental problem in spectral graph theory and numerical…