Follow
Xinzhi Zhang
Xinzhi Zhang
Verified email at uw.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
272021
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
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
72022
Sample complexity of single-parameter revenue maximization
C Guo, Z Huang, X Zhang
ACM SIGecom Exchanges 17 (2), 62-70, 2020
52020
The system can't perform the operation now. Try again later.
Articles 1–5