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 |
An improved approximation algorithm for the minimum k-edge connected multi-subgraph problem AR Karlin, N Klein, SO Gharan, X Zhang Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 9 | 2022 |
Sample complexity of single-parameter revenue maximization C Guo, Z Huang, X Zhang ACM SIGecom Exchanges 17 (2), 62-70, 2020 | 6 | 2020 |