Follow
Chenghao Guo
Chenghao Guo
Verified email at mit.edu
Title
Cited by
Cited by
Year
Settling the sample complexity of single-parameter revenue maximization
C Guo, Z Huang, X Zhang
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
692019
Generalizing complex hypotheses on product distributions: Auctions, prophet inequalities, and pandora’s problem
C Guo, Z Huang, ZG Tang, X Zhang
Conference on Learning Theory, 2248-2288, 2021
362021
Smoothed complexity of local Max-Cut and binary Max-CSP
X Chen, C Guo, EV Vlatakis-Gkaragkounis, M Yannakakis, X Zhang
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
242020
Decomposition of a symmetric multipartite observable
Y Zhou, C Guo, X Ma
Physical Review A 99 (5), 052324, 2019
102019
Sample complexity of single-parameter revenue maximization
C Guo, Z Huang, X Zhang
ACM SIGecom Exchanges 17 (2), 62-70, 2020
62020
Linear programs with polynomial coefficients and applications to 1d cellular automata
G Bresler, C Guo, Y Polyanskiy
arXiv preprint arXiv:2204.06357, 2022
52022
Smoothed Complexity of SWAP in Local Graph Partitioning
X Chen, C Guo, EV Vlatakis-Gkaragkounis, M Yannakakis
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
12024
Algorithmic decorrelation and planted clique in dependent random graphs: the case of extra triangles
G Bresler, C Guo, Y Polyanskiy
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
12023
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
G Bresler, C Guo, Y Polyanskiy
The Thirty Seventh Annual Conference on Learning Theory, 632-647, 2024
2024
Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata
C Guo
Massachusetts Institute of Technology, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–10