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
1362019
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
882016
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
732015
Faster Algorithms for High-Dimensional Robust Covariance Estimation
Y Cheng, I Diakonikolas, R Ge, D Woodruff
32nd Conference on Learning Theory, 727-757, 2019
642019
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
62*2015
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
612020
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
59*2018
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
402020
Well-Supported versus Approximate Nash Equilibria: Query Complexity of Large Games
X Chen, Y Cheng, B Tang
8th Innovations in Theoretical Computer Science Conference, 57:1-57:9, 2017
29*2017
Non-Convex Matrix Completion Against a Semi-Random Adversary
Y Cheng, R Ge
31st Conference on Learning Theory, 1362-1394, 2018
282018
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
262017
On the Distortion of Voting with Multiple Representative Candidates
Y Cheng, S Dughmi, D Kempe
32nd AAAI Conference on Artificial Intelligence, 973–980, 2018
212018
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
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
182022
When Samples Are Strategically Selected
H Zhang, Y Cheng, V Conitzer
36th International Conference on Machine Learning, 7345-7353, 2019
162019
Playing Anonymous Games using Simple Strategies
Y Cheng, I Diakonikolas, A Stewart
28th Annual ACM-SIAM Symposium on Discrete Algorithms, 616-631, 2017
162017
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
142021
Automated Mechanism Design for Classification with Partial Verification
H Zhang, Y Cheng, V Conitzer
35th AAAI Conference on Artificial Intelligence, 5789-5796, 2021
132021
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
132021
Sparsification of Directed Graphs via Cut Balance
R Cen, Y Cheng, D Panigrahi, K Sun
48th International Colloquium on Automata, Languages, and Programming, 45:1 …, 2021
10*2021
The system can't perform the operation now. Try again later.
Articles 1–20