Publications by topic
Machine Learning
(Robustness, Strategic Aspects, and Scalablility):
- High-Dimensional Robust Mean Estimation via Gradient Descent.
(arXiv)
Yu Cheng,
Ilias Diakonikolas,
Rong Ge,
Mahdi Soltanolkotabi.
ICML 2020.
- Distinguishing Distributions When Samples Are Strategically Transformed.
Hanrui Zhang,
Yu Cheng,
Vincent Conitzer.
NeurIPS 2019.
- Faster Algorithms for High-Dimensional Robust Covariance Estimation.
(arXiv,
slides)
Yu Cheng,
Ilias Diakonikolas,
Rong Ge,
David P. Woodruff.
COLT 2019.
- When Samples Are Strategically Selected.
Hanrui Zhang,
Yu Cheng,
Vincent Conitzer.
ICML 2019.
- High-Dimensional Robust Mean Estimation in Nearly-Linear Time.
(arXiv,
slides)
Yu Cheng,
Ilias Diakonikolas,
Rong Ge.
SODA 2019.
- Robust Learning of Fixed–Structure Bayesian Networks.
(arXiv)
Yu Cheng,
Ilias Diakonikolas,
Daniel M. Kane,
Alistair Stewart.
NeurIPS 2018.
- Non-Convex Matrix Completion Against a Semi-Random Adversary.
(arXiv,
slides,
talk video)
Yu Cheng,
Rong Ge.
COLT 2018.
- A Deterministic Protocol for Sequential Asymptotic Learning.
(arXiv)
Yu Cheng,
Wade Hann-Caruthers,
Omer Tamuz.
ISIT 2018.
- On the Recursive Teaching Dimension of VC Classes.
(ECCC,
short video)
Xi Chen,
Yu Cheng,
Bo Tang.
NIPS 2016.
- Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification
(arXiv Part I and
Part II,
slides)
Dehua Cheng,
Yu Cheng,
Yan Liu,
Richard Peng,
Shang-Hua Teng.
COLT 2015.
Game Theory
(Mechanism Design, Signaling, and Equilibirum Computation):
- A Simple Mechanism for a Budget-Constrained Buyer.
(arXiv)
Yu Cheng,
Nick Gravin,
Kamesh Munagala,
Kangning Wang.
WINE 2018 (Best Paper Award).
- Computational Aspects of Optimal Information Revelation.
(pdf,
slides,
talk video)
Yu Cheng.
PhD Thesis. University of Southern California, 2017.
- Well-Supported versus Approximate Nash Equilibria: Query Complexity of Large Games.
(arXiv,
slides,
talk video)
Xi Chen,
Yu Cheng,
Bo Tang.
ITCS 2017.
- Playing Anonymous Games using Simple Strategies.
(arXiv,
slides)
Yu Cheng,
Ilias Diakonikolas,
Alistair Stewart.
SODA 2017.
- Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games.
(arXiv,
slides)
Umang Bhaskar,
Yu Cheng,
Young Kun Ko,
Chaitanya Swamy.
EC 2016.
- Mixture Selection, Mechanism Design, and Signaling
(arXiv,
slides,
talk video)
Yu Cheng,
Ho Yee Cheung,
Shaddin Dughmi,
Ehsan Emamjomeh-Zadeh,
Li Han,
Shang-Hua Teng.
FOCS 2015.
- Signaling in Quasipolynomial Time
(arXiv)
Yu Cheng,
Ho Yee Cheung,
Shaddin Dughmi,
Shang-Hua Teng.
Social Choice
(Voting, Judgment Aggregation, and Fairness):
- Group Fairness in Committee Selection.
(arXiv)
Yu Cheng,
Zhihao Jiang,
Kamesh Munagala,
Kangning Wang.
EC 2019.
- A Better Algorithm for Societal Tradeoffs.
Hanrui Zhang,
Yu Cheng,
Vincent Conitzer.
AAAI 2019.
- On the Distortion of Voting with Multiple Representative Candidates.
(arXiv,
slides)
Yu Cheng,
Shaddin Dughmi,
David Kempe.
AAAI 2018.
- Of the People: Voting Is More Effective with Representative Candidates.
(arXiv,
slides,
talk video)
Yu Cheng,
Shaddin Dughmi,
David Kempe.
EC 2017.