Zhihao Gavin Tang
Title
Cited by
Cited by
Year
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
602018
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
442018
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
402019
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
362019
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
362017
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
272017
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
222017
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
202019
Tight revenue gaps among simple mechanisms
Y Jin, P Lu, ZG Tang, T Xiao
SIAM Journal on Computing 49 (5), 927-958, 2020
162020
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
132018
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
122020
Diffusion operator and spectral analysis for directed hypergraph laplacian
THH Chan, ZG Tang, X Wu, C Zhang
Theoretical Computer Science 784, 46-64, 2019
122019
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
122019
Fully online matching ii: Beating ranking and water-filling
Z Huang, ZG Tang, X Wu, Y Zhang
arXiv preprint arXiv:2005.06311, 2020
92020
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
72020
Towards a better understanding of randomized greedy matching
ZG Tang, X Wu, Y Zhang
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
62020
Online submodular maximization problem with vector packing constraint
TH Chan, SHC Jiang, ZG Tang, X Wu
arXiv preprint arXiv:1706.06922, 2017
62017
Online submodular maximization with free disposal
THH Chan, Z Huang, SHC Jiang, N Kang, ZG Tang
ACM Transactions on Algorithms (TALG) 14 (4), 1-29, 2018
52018
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem
C Guo, Z Huang, ZG Tang, X Zhang
arXiv preprint arXiv:1911.11936, 2019
32019
Spectral properties of Laplacian and stochastic diffusion process for edge expansion in hypergraphs
TH Chan, ZG Tang, C Zhang
arXiv preprint arXiv:1510.01520, 2015
32015
The system can't perform the operation now. Try again later.
Articles 1–20