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 | 69 | 2019 |
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 | 36 | 2021 |
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 | 24 | 2020 |
Decomposition of a symmetric multipartite observable Y Zhou, C Guo, X Ma Physical Review A 99 (5), 052324, 2019 | 10 | 2019 |
Sample complexity of single-parameter revenue maximization C Guo, Z Huang, X Zhang ACM SIGecom Exchanges 17 (2), 62-70, 2020 | 6 | 2020 |
Linear programs with polynomial coefficients and applications to 1d cellular automata G Bresler, C Guo, Y Polyanskiy arXiv preprint arXiv:2204.06357, 2022 | 5 | 2022 |
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 | 1 | 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 | 1 | 2023 |
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 |