default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDYu Cheng 0002
Person information
- affiliation: Brown University, Providence, RI, USA
- affiliation (former): University of Illinois at Chicago, Chicago, IL, USA
- affiliation (former): Duke University, Durham, NC, USA
- affiliation (former): University of Southern California, Los Angeles, LA, USA
Other persons with the same name
- Yu Cheng — disambiguation page
- Yu Cheng 0001
![[0000-0002-2315-5641]](https://dblp.uni-trier.de./img/orcid-mark.12x12.png "0000-0002-2315-5641")
— Chinese University of Hong Kong, Department of Computer Science and Engineering, Shatin, Hong Kong (and 4 more) - Yu Cheng 0003 — Illinois Institute of Technology, Department of Electrical and Computer Engineering Technology, Chicago, IL, USA (and 2 more)
- Yu Cheng 0004 — Beihang University, School of Instrumentation Science and Opto-Electronics Engineering, Beijing, China
- Yu Cheng 0005 — Ant Financial Services Group, Hangzhou, China (and 1 more)
- Yu Cheng 0006 — Michigan State University, Department of Electrical and Computer Engineering, East Lansing, MI, USA (and 1 more)
- Yu Cheng 0007 — University of California, Merced, USA
- Yu Cheng 0009 — National University of Singapore, Yale-NUS College
- Yu Cheng 0010 — Guangdong University of Technology, School of information Engineering, Guangzhou, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2024
[j3]Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang:
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut. Proc. ACM Manag. Data 2(2): 85 (2024)- 2021
- [j2]Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang:
A Simple Mechanism for a Budget-Constrained Buyer. ACM Trans. Economics and Comput. 9(2): 10:1-10:25 (2021) - 2020
- [j1]Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Group Fairness in Committee Selection. ACM Trans. Economics and Comput. 8(4): 23:1-23:18 (2020)
Conference and Workshop Papers
- 2024
- [c31]Yixuan Xu, Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Aggregating Quantitative Relative Judgments: From Social Choice to Ranking Prediction. NeurIPS 2024 - 2023
- [c30]Muthu Chidambaram, Chenwei Wu, Yu Cheng, Rong Ge:
Hiding Data Helps: On the Benefits of Masking for Sparse Coding. ICML 2023: 5600-5615 - [c29]Shuyao Li, Yu Cheng, Ilias Diakonikolas, Jelena Diakonikolas, Rong Ge, Stephen J. Wright:
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing. NeurIPS 2023 - [c28]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation. EC 2023: 1161-1186 - 2022
- [c27]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Planning with Participation Constraints. AAAI 2022: 5260-5267 - [c26]Yu Cheng, Ilias Diakonikolas, Rong Ge, Shivam Gupta, Daniel Kane, Mahdi Soltanolkotabi:
Outlier-Robust Sparse Estimation via Non-Convex Optimization. NeurIPS 2022 - [c25]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Efficient Algorithms for Planning with Participation Constraints. EC 2022: 1121-1140 - 2021
- [c24]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Automated Mechanism Design for Classification with Partial Verification. AAAI 2021: 5789-5796 - [c23]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Classification with Few Tests through Self-Selection. AAAI 2021: 5805-5812 - [c22]Anilesh Kollagunta Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala:
Fair for All: Best-effort Fairness Guarantees for Classification. AISTATS 2021: 3259-3267 - [c21]Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun:
Sparsification of Directed Graphs via Cut Balance. ICALP 2021: 45:1-45:21 - [c20]Yu Cheng, Honghao Lin:
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time. ICLR 2021 - 2020
- [c19]Yu Cheng, Ilias Diakonikolas, Rong Ge, Mahdi Soltanolkotabi:
High-dimensional Robust Mean Estimation via Gradient Descent. ICML 2020: 1768-1778 - 2019
- [c18]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
A Better Algorithm for Societal Tradeoffs. AAAI 2019: 2229-2236 - [c17]Yu Cheng, Ilias Diakonikolas, Rong Ge, David P. Woodruff:
Faster Algorithms for High-Dimensional Robust Covariance Estimation. COLT 2019: 727-757 - [c16]Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Group Fairness in Committee Selection. EC 2019: 263-279 - [c15]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
When Samples Are Strategically Selected. ICML 2019: 7345-7353 - [c14]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Distinguishing Distributions When Samples Are Strategically Transformed. NeurIPS 2019: 3187-3195 - [c13]Yu Cheng, Ilias Diakonikolas, Rong Ge:
High-Dimensional Robust Mean Estimation in Nearly-Linear Time. SODA 2019: 2755-2771 - 2018
- [c12]Yu Cheng, Shaddin Dughmi, David Kempe:
On the Distortion of Voting With Multiple Representative Candidates. AAAI 2018: 973-980 - [c11]Yu Cheng, Rong Ge:
Non-Convex Matrix Completion Against a Semi-Random Adversary. COLT 2018: 1362-1394 - [c10]Yu Cheng, Wade Hann-Caruthers, Omer Tamuz:
A Deterministic Protocol for Sequential Asymptotic Learning. ISIT 2018: 1735-1738 - [c9]Yu Cheng, Ilias Diakonikolas, Daniel Kane, Alistair Stewart:
Robust Learning of Fixed-Structure Bayesian Networks. NeurIPS 2018: 10304-10316 - [c8]Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang:
A Simple Mechanism for a Budget-Constrained Buyer. WINE 2018: 96-110 - 2017
- [c7]Xi Chen, Yu Cheng, Bo Tang:
Well-Supported vs. Approximate Nash Equilibria: Query Complexity of Large Games. ITCS 2017: 57:1-57:9 - [c6]Yu Cheng, Shaddin Dughmi, David Kempe:
Of the People: Voting Is More Effective with Representative Candidates. EC 2017: 305-322 - [c5]Yu Cheng, Ilias Diakonikolas, Alistair Stewart:
Playing Anonymous Games using Simple Strategies. SODA 2017: 616-631 - 2016
- [c4]Xi Chen, Yu Cheng, Bo Tang:
On the Recursive Teaching Dimension of VC Classes. NIPS 2016: 2164-2171 - [c3]Umang Bhaskar, Yu Cheng, Young Kun-Ko, Chaitanya Swamy:
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games. EC 2016: 479-496 - 2015
- [c2]Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification. COLT 2015: 364-390 - [c1]Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng:
Mixture Selection, Mechanism Design, and Signaling. FOCS 2015: 1426-1445
Informal and Other Publications
- 2024
- [i29]Shuyao Li, Yu Cheng, Ilias Diakonikolas, Jelena Diakonikolas, Rong Ge, Stephen J. Wright:
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing. CoRR abs/2403.10547 (2024) - [i28]Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang:
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut. CoRR abs/2406.13231 (2024) - [i27]Yixuan Even Xu, Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Aggregating Quantitative Relative Judgments: From Social Choice to Ranking Prediction. CoRR abs/2410.05550 (2024) - [i26]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation. CoRR abs/2412.16934 (2024) - 2023
- [i25]Muthu Chidambaram, Chenwei Wu, Yu Cheng, Rong Ge:
Hiding Data Helps: On the Benefits of Masking for Sparse Coding. CoRR abs/2302.12715 (2023) - 2022
- [i24]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Efficient Algorithms for Planning with Participation Constraints. CoRR abs/2205.07767 (2022) - 2021
- [i23]Hanrui Zhang, Yu Cheng, Vincent Conitzer:
Automated Mechanism Design for Classification with Partial Verification. CoRR abs/2104.05182 (2021) - [i22]Yu Cheng, Honghao Lin:
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time. CoRR abs/2105.05555 (2021) - [i21]Yu Cheng, Ilias Diakonikolas, Daniel M. Kane, Rong Ge, Shivam Gupta, Mahdi Soltanolkotabi:
Outlier-Robust Sparse Estimation via Non-Convex Optimization. CoRR abs/2109.11515 (2021) - 2020
- [i20]Yu Cheng, Ilias Diakonikolas, Rong Ge, Mahdi Soltanolkotabi:
High-Dimensional Robust Mean Estimation via Gradient Descent. CoRR abs/2005.01378 (2020) - [i19]Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun:
Sparsification of Directed Graphs via Cut Balance. CoRR abs/2006.01975 (2020) - [i18]Anilesh K. Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala:
Fair for All: Best-effort Fairness Guarantees for Classification. CoRR abs/2012.10216 (2020) - 2019
- [i17]Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Group Fairness in Committee Selection. CoRR abs/1905.04438 (2019) - [i16]Yu Cheng, Ilias Diakonikolas, Rong Ge, David P. Woodruff:
Faster Algorithms for High-Dimensional Robust Covariance Estimation. CoRR abs/1906.04661 (2019) - 2018
- [i15]Yu Cheng, Wade Hann-Caruthers, Omer Tamuz:
A Deterministic Protocol for Sequential Asymptotic Learning. CoRR abs/1802.06871 (2018) - [i14]Yu Cheng, Rong Ge:
Non-Convex Matrix Completion Against a Semi-Random Adversary. CoRR abs/1803.10846 (2018) - [i13]Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang:
A Simple Mechanism for a Budget-Constrained Buyer. CoRR abs/1809.05207 (2018) - [i12]Yu Cheng, Ilias Diakonikolas, Rong Ge:
High-Dimensional Robust Mean Estimation in Nearly-Linear Time. CoRR abs/1811.09380 (2018) - 2017
- [i11]Yu Cheng, Shaddin Dughmi, David Kempe:
Of the People: Voting Is More Effective with Representative Candidates. CoRR abs/1705.01736 (2017) - [i10]Yu Cheng, Shaddin Dughmi, David Kempe:
On the Distortion of Voting with Multiple Representative Candidates. CoRR abs/1711.07600 (2017) - 2016
- [i9]Yu Cheng, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart:
Robust Learning of Fixed-Structure Bayesian Networks. CoRR abs/1606.07384 (2016) - [i8]Yu Cheng, Ilias Diakonikolas, Alistair Stewart:
Playing Anonymous Games using Simple Strategies. CoRR abs/1608.07336 (2016) - [i7]Xi Chen, Yu Cheng, Bo Tang:
A Note on Teaching for VC Classes. Electron. Colloquium Comput. Complex. TR16 (2016) - 2015
- [i6]Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Spectral Sparsification of Random-Walk Matrix Polynomials. CoRR abs/1502.03496 (2015) - [i5]Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng:
Mixture Selection, Mechanism Design, and Signaling. CoRR abs/1508.03679 (2015) - [i4]Xi Chen, Yu Cheng, Bo Tang:
Well-Supported versus Approximate Nash Equilibria: Query Complexity of Large Games. CoRR abs/1511.00785 (2015) - [i3]Umang Bhaskar, Yu Cheng, Young Kun-Ko, Chaitanya Swamy:
Near-Optimal Hardness Results for Signaling in Bayesian Games. CoRR abs/1512.03543 (2015) - 2014
- [i2]Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Shang-Hua Teng:
Signaling in Quasipolynomial time. CoRR abs/1410.3033 (2014) - [i1]Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Scalable Parallel Factorizations of SDD Matrices and Efficient Sampling for Gaussian Graphical Models. CoRR abs/1410.5392 (2014)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-02-13 01:54 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
