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
582019
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
262021
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
202020
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
52020
Linear programs with polynomial coefficients and applications to 1d cellular automata
G Bresler, C Guo, Y Polyanskiy
arXiv preprint arXiv:2204.06357, 2022
42022
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
2024
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
2023
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–9