Follow
Zhihao Gavin Tang
Title
Cited by
Cited by
Year
Spectral properties of hypergraph laplacian and approximation algorithms
THH Chan, A Louis, ZG Tang, C Zhang
Journal of the ACM (JACM) 65 (3), 1-48, 2018
962018
Graph edge partitioning via neighborhood heuristic
C Zhang, F Wei, Q Liu, ZG Tang, Z Li
Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge …, 2017
922017
How to match when all vertices arrive online
Z Huang, N Kang, ZG Tang, X Wu, Y Zhang, X Zhu
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of computing …, 2018
912018
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals
Z Huang, ZG Tang, X Wu, Y Zhang
ACM Transactions on Algorithms (TALG) 15 (3), 1-15, 2019
762019
Online stochastic max-weight matching: Prophet inequality for vertex and edge arrival models
T Ezra, M Feldman, N Gravin, ZG Tang
Proceedings of the 21st ACM Conference on Economics and Computation, 769-787, 2020
752020
Tight competitive ratios of classic matching algorithms in the fully online model
Z Huang, B Peng, ZG Tang, R Tao, X Wu, Y Zhang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
642019
Re-revisiting learning on hypergraphs: confidence interval and subgradient method
C Zhang, S Hu, ZG Tang, THH Chan
International Conference on Machine Learning, 4026-4034, 2017
622017
Correlation-robust analysis of single item auction
X Bei, N Gravin, P Lu, ZG Tang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
422019
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
352021
Fully online matching
Z Huang, N Kang, ZG Tang, X Wu, Y Zhang, X Zhu
Journal of the ACM (JACM) 67 (3), 1-25, 2020
352020
Tight approximation ratio of anonymous pricing
Y Jin, P Lu, Q Qi, ZG Tang, T Xiao
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
352019
Fully online matching ii: Beating ranking and water-filling
Z Huang, ZG Tang, X Wu, Y Zhang
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
342020
Tight revenue gaps among simple mechanisms
Y Jin, P Lu, ZG Tang, T Xiao
SIAM Journal on Computing 49 (5), 927-958, 2020
332020
Online submodular maximization with free disposal: Randomization beats for partition matroids
THH Chan, Z Huang, SHC Jiang, N Kang, ZG Tang
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
332017
Random order vertex arrival contention resolution schemes for matching, with applications
H Fu, ZG Tang, H Wu, J Wu, Q Zhang
48th International Colloquium on Automata, Languages, and Programming (ICALP …, 2021
302021
Online facility location with predictions
SHC Jiang, E Liu, Y Lyu, ZG Tang, Y Zhang
arXiv preprint arXiv:2110.08840, 2021
252021
Order selection prophet inequality: From threshold optimization to arrival time design
B Peng, ZG Tang
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
232022
Prophet matching with general arrivals
T Ezra, M Feldman, N Gravin, ZG Tang
Mathematics of Operations Research 47 (2), 878-898, 2022
232022
Diffusion operator and spectral analysis for directed hypergraph Laplacian
THH Chan, ZG Tang, X Wu, C Zhang
Theoretical Computer Science 784, 46-64, 2019
222019
The value of information concealment
H Fu, C Liaw, P Lu, ZG Tang
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
172018
The system can't perform the operation now. Try again later.
Articles 1–20