Yu Cheng

  • Home
  • Research
  • Teaching
  • Misc

Publications by topic


Machine Learning

(Robustness, Strategic Aspects, and Scalablility):
  • Distinguishing Distributions When Samples Are Strategically Transformed.
    Hanrui Zhang, Yu Cheng, Vincent Conitzer. NeurIPS 2019.

  • Faster Algorithms for High-Dimensional Robust Covariance Estimation. (arXiv)
    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)
    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)
    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)
    Xi Chen, Yu Cheng, Bo Tang. NIPS 2016.

  • Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification (arXiv Part I, Part II)
    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).

  • Well-Supported versus Approximate Nash Equilibria: Query Complexity of Large Games. (arXiv)
    Xi Chen, Yu Cheng, Bo Tang. ITCS 2017.

  • Playing Anonymous Games using Simple Strategies. (arXiv)
    Yu Cheng, Ilias Diakonikolas, Alistair Stewart. SODA 2017.

  • Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games. (arXiv)
    Umang Bhaskar, Yu Cheng, Young Kun Ko, Chaitanya Swamy. EC 2016.

  • Mixture Selection, Mechanism Design, and Signaling (arXiv)
    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):
  • Quantitative Judgment Aggregation for Evaluating Contestants.
    Hanrui Zhang, Yu Cheng, Vincent Conitzer.

  • 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)
    Yu Cheng, Shaddin Dughmi, David Kempe. AAAI 2018.

  • Of the People: Voting Is More Effective with Representative Candidates. (arXiv)
    Yu Cheng, Shaddin Dughmi, David Kempe. EC 2017.