Follow
Yu Cheng
Title
Cited by
Cited by
Year
High-Dimensional Robust Mean Estimation in Nearly-Linear Time
Y Cheng, I Diakonikolas, R Ge
30th Annual ACM-SIAM Symposium on Discrete Algorithms, 2755-2771, 2019
1232019
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games
U Bhaskar, Y Cheng, YK Ko, C Swamy
17th ACM Conference on Economics and Computation, 479-496, 2016
812016
Mixture Selection, Mechanism Design, and Signaling
Y Cheng, HY Cheung, S Dughmi, E Emamjomeh-Zadeh, L Han, SH Teng
56th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 1426-1445, 2015
702015
Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification.
D Cheng, Y Cheng, Y Liu, R Peng, SH Teng
28th Conference On Learning Theory, 364-390, 2015
57*2015
Robust Learning of Fixed-Structure Bayesian Networks
Y Cheng, I Diakonikolas, D Kane, A Stewart
32nd Conference on Neural Information Processing Systems, 10304-10316, 2018
55*2018
Faster Algorithms for High-Dimensional Robust Covariance Estimation
Y Cheng, I Diakonikolas, R Ge, D Woodruff
32nd Conference on Learning Theory, 2019
542019
Group Fairness in Committee Selection
Y Cheng, Z Jiang, K Munagala, K Wang
ACM Transactions on Economics and Computation (TEAC) 8 (4), 1-18, 2020
502020
High-Dimensional Robust Mean Estimation via Gradient Descent
Y Cheng, I Diakonikolas, R Ge, M Soltanolkotabi
37th International Conference on Machine Learning, 1768-1778, 2020
342020
Well-Supported versus Approximate Nash Equilibria: Query Complexity of Large Games
X Chen, Y Cheng, B Tang
8th Innovations in Theoretical Computer Science Conference (ITCS 2017), 2017
302017
Of the People: Voting Is More Effective with Representative Candidates
Y Cheng, S Dughmi, D Kempe
18th ACM Conference on Economics and Computation, 305-322, 2017
252017
Non-Convex Matrix Completion Against a Semi-Random Adversary
Y Cheng, R Ge
31st Conference on Learning Theory, 1362-1394, 2018
242018
On the Distortion of Voting with Multiple Representative Candidates
Y Cheng, S Dughmi, D Kempe
32nd AAAI Conference on Artificial Intelligence, 2018
202018
On the Recursive Teaching Dimension of VC Classes
X Chen, Y Cheng, B Tang
30th Conference on Neural Information Processing Systems, 2164-2171, 2016
19*2016
When Samples Are Strategically Selected
H Zhang, Y Cheng, V Conitzer
36th International Conference on Machine Learning, 7345-7353, 2019
172019
Playing Anonymous Games using Simple Strategies
Y Cheng, I Diakonikolas, A Stewart
28th Annual ACM-SIAM Symposium on Discrete Algorithms, 616-631, 2017
162017
Outlier-Robust Sparse Estimation via Non-Convex Optimization
Y Cheng, I Diakonikolas, R Ge, S Gupta, D Kane, M Soltanolkotabi
36th Conference on Neural Information Processing Systems, 7318-7327, 2022
142022
Fair for All: Best-effort Fairness Guarantees for Classification
A Krishnaswamy, Z Jiang, K Wang, Y Cheng, K Munagala
24th International Conference on Artificial Intelligence and Statistics …, 2021
122021
A Simple Mechanism for a Budget-Constrained Buyer
Y Cheng, N Gravin, K Munagala, K Wang
ACM Transactions on Economics and Computation (TEAC) 9 (2), 1-25, 2021
122021
Automated Mechanism Design for Classification with Partial Verification
H Zhang, Y Cheng, V Conitzer
35th AAAI Conference on Artificial Intelligence, 5789-5796, 2021
112021
Distinguishing Distributions When Samples Are Strategically Transformed
H Zhang, Y Cheng, V Conitzer
33rd Conference on Neural Information Processing Systems, 3187-3195, 2019
102019
The system can't perform the operation now. Try again later.
Articles 1–20