Yu Cheng

64 papers A* 26A 2B 1Journal 33Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Survey of Reasoning with Foundation Models: Concepts, Methodologies, and Outlook.
ACM Comput. Surv.
Jiankai Sun, Chuanyang Zheng, Enze Xie, Zhengying Liu, Ruihang Chu, Jianing Qiu, Jiaqi Xu, Mingyu Ding, Hongyang Li, Mengzhe Geng, Yue Wu, Wenhai Wang, Junsong Chen, Zhangyue Yin, Xiaozhe Ren, Jie Fu, Junxian He, Wu Yuan, Qi Liu, Xihui Liu, Yu Li, Hao Dong, Yu Cheng, Ming Zhang, Pheng-Ann Heng, Jifeng Dai, Ping Luo, Jingdong Wang, Ji-Rong Wen, Xipeng Qiu, Yike Guo, Hui Xiong, Qun Liu, Zhenguo Li
2024 A* conf
Aggregating Quantitative Relative Judgments: From Social Choice to Ranking Prediction.
NeurIPS
Yixuan Even Xu, Hanrui Zhang, Yu Cheng, Vincent Conitzer
2024 J jnl
Aggregating Quantitative Relative Judgments: From Social Choice to Ranking Prediction.
CoRR
Yixuan Even Xu, Hanrui Zhang, Yu Cheng, Vincent Conitzer
2024 J jnl
Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation.
CoRR
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2024 J jnl
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing.
CoRR
Shuyao Li, Yu Cheng, Ilias Diakonikolas, Jelena Diakonikolas, Rong Ge, Stephen J. Wright
2024 J jnl
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut.
CoRR
Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang
2024 J jnl
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut.
Proc. ACM Manag. Data
Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang
2023 A* conf
Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation.
EC
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2023 A* conf
Hiding Data Helps: On the Benefits of Masking for Sparse Coding.
ICML
Muthu Chidambaram, Chenwei Wu, Yu Cheng, Rong Ge
2023 J jnl
Hiding Data Helps: On the Benefits of Masking for Sparse Coding.
CoRR
Muthu Chidambaram, Chenwei Wu, Yu Cheng, Rong Ge
2023 A* conf
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing.
NeurIPS
Shuyao Li, Yu Cheng, Ilias Diakonikolas, Jelena Diakonikolas, Rong Ge, Stephen J. Wright
2022 A* conf
Efficient Algorithms for Planning with Participation Constraints.
EC
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2022 J jnl
Efficient Algorithms for Planning with Participation Constraints.
CoRR
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2022 A* conf
Outlier-Robust Sparse Estimation via Non-Convex Optimization.
NeurIPS
Yu Cheng, Ilias Diakonikolas, Rong Ge, Shivam Gupta, Daniel Kane, Mahdi Soltanolkotabi
2022 A* conf
Planning with Participation Constraints.
AAAI
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2021 J jnl
A Simple Mechanism for a Budget-Constrained Buyer.
ACM Trans. Economics and Comput.
Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
2021 A* conf
Automated Mechanism Design for Classification with Partial Verification.
AAAI
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2021 J jnl
Automated Mechanism Design for Classification with Partial Verification.
CoRR
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2021 A* conf
Classification with Few Tests through Self-Selection.
AAAI
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2021 A conf
Fair for All: Best-effort Fairness Guarantees for Classification.
AISTATS
Anilesh Kollagunta Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala
2021 J jnl
Outlier-Robust Sparse Estimation via Non-Convex Optimization.
CoRR
Yu Cheng, Ilias Diakonikolas, Daniel M. Kane, Rong Ge, Shivam Gupta, Mahdi Soltanolkotabi
2021 A* conf
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time.
ICLR
Yu Cheng, Honghao Lin
2021 J jnl
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time.
CoRR
Yu Cheng, Honghao Lin
2021 A* conf
Sparsification of Directed Graphs via Cut Balance.
ICALP
Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun
2020 J jnl
Fair for All: Best-effort Fairness Guarantees for Classification.
CoRR
Anilesh K. Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala
2020 J jnl
Group Fairness in Committee Selection.
ACM Trans. Economics and Comput.
Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang
2020 J jnl
High-Dimensional Robust Mean Estimation via Gradient Descent.
CoRR
Yu Cheng, Ilias Diakonikolas, Rong Ge, Mahdi Soltanolkotabi
2020 A* conf
High-dimensional Robust Mean Estimation via Gradient Descent.
ICML
Yu Cheng, Ilias Diakonikolas, Rong Ge, Mahdi Soltanolkotabi
2020 J jnl
Sparsification of Directed Graphs via Cut Balance.
CoRR
Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun
2019 A* conf
A Better Algorithm for Societal Tradeoffs.
AAAI
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2019 A* conf
Distinguishing Distributions When Samples Are Strategically Transformed.
NeurIPS
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2019 A* conf
Faster Algorithms for High-Dimensional Robust Covariance Estimation.
COLT
Yu Cheng, Ilias Diakonikolas, Rong Ge, David P. Woodruff
2019 J jnl
Faster Algorithms for High-Dimensional Robust Covariance Estimation.
CoRR
Yu Cheng, Ilias Diakonikolas, Rong Ge, David P. Woodruff
2019 A* conf
Group Fairness in Committee Selection.
EC
Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang
2019 J jnl
Group Fairness in Committee Selection.
CoRR
Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang
2019 A* conf
High-Dimensional Robust Mean Estimation in Nearly-Linear Time.
SODA
Yu Cheng, Ilias Diakonikolas, Rong Ge
2019 A* conf
When Samples Are Strategically Selected.
ICML
Hanrui Zhang, Yu Cheng, Vincent Conitzer
2018 B conf
A Deterministic Protocol for Sequential Asymptotic Learning.
ISIT
Yu Cheng, Wade Hann-Caruthers, Omer Tamuz
2018 J jnl
A Deterministic Protocol for Sequential Asymptotic Learning.
CoRR
Yu Cheng, Wade Hann-Caruthers, Omer Tamuz
2018 — conf
A Simple Mechanism for a Budget-Constrained Buyer.
WINE
Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
2018 J jnl
A Simple Mechanism for a Budget-Constrained Buyer.
CoRR
Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
2018 J jnl
High-Dimensional Robust Mean Estimation in Nearly-Linear Time.
CoRR
Yu Cheng, Ilias Diakonikolas, Rong Ge
2018 A* conf
Non-Convex Matrix Completion Against a Semi-Random Adversary.
COLT
Yu Cheng, Rong Ge
2018 J jnl
Non-Convex Matrix Completion Against a Semi-Random Adversary.
CoRR
Yu Cheng, Rong Ge
2018 A* conf
On the Distortion of Voting With Multiple Representative Candidates.
AAAI
Yu Cheng, Shaddin Dughmi, David Kempe
2018 A* conf
Robust Learning of Fixed-Structure Bayesian Networks.
NeurIPS
Yu Cheng, Ilias Diakonikolas, Daniel Kane, Alistair Stewart
2017 A* conf
Of the People: Voting Is More Effective with Representative Candidates.
EC
Yu Cheng, Shaddin Dughmi, David Kempe
2017 J jnl
Of the People: Voting Is More Effective with Representative Candidates.
CoRR
Yu Cheng, Shaddin Dughmi, David Kempe
2017 J jnl
On the Distortion of Voting with Multiple Representative Candidates.
CoRR
Yu Cheng, Shaddin Dughmi, David Kempe
2017 A* conf
Playing Anonymous Games using Simple Strategies.
SODA
Yu Cheng, Ilias Diakonikolas, Alistair Stewart
2017 A conf
Well-Supported vs. Approximate Nash Equilibria: Query Complexity of Large Games.
ITCS
Xi Chen, Yu Cheng, Bo Tang
2016 J jnl
A Note on Teaching for VC Classes.
Electron. Colloquium Comput. Complex.
Xi Chen, Yu Cheng, Bo Tang
2016 A* conf
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games.
EC
Umang Bhaskar, Yu Cheng, Young Kun-Ko, Chaitanya Swamy
2016 — conf
On the Recursive Teaching Dimension of VC Classes.
NIPS
Xi Chen, Yu Cheng, Bo Tang
2016 J jnl
Playing Anonymous Games using Simple Strategies.
CoRR
Yu Cheng, Ilias Diakonikolas, Alistair Stewart
2016 J jnl
Robust Learning of Fixed-Structure Bayesian Networks.
CoRR
Yu Cheng, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
2015 A* conf
Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification.
COLT
Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng
2015 A* conf
Mixture Selection, Mechanism Design, and Signaling.
FOCS
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng
2015 J jnl
Mixture Selection, Mechanism Design, and Signaling.
CoRR
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng
2015 J jnl
Near-Optimal Hardness Results for Signaling in Bayesian Games.
CoRR
Umang Bhaskar, Yu Cheng, Young Kun-Ko, Chaitanya Swamy
2015 J jnl
Spectral Sparsification of Random-Walk Matrix Polynomials.
CoRR
Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng
2015 J jnl
Well-Supported versus Approximate Nash Equilibria: Query Complexity of Large Games.
CoRR
Xi Chen, Yu Cheng, Bo Tang
2014 J jnl
Scalable Parallel Factorizations of SDD Matrices and Efficient Sampling for Gaussian Graphical Models.
CoRR
Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng
2014 J jnl
Signaling in Quasipolynomial time.
CoRR
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Shang-Hua Teng