引用次数
引用: 980
H-指数: 18
I10-指数 : 24
出版物: 56
Tight Revenue Gaps among Simple and Optimal Mechanisms
YAONAN JIN , PINYAN LU , QI QI , ZHIHAO GAVIN TANG
NICOLE IMMORLICA, SCOTT DUKE KOMINERS, and KATRINA LIGETT 54 -54
2
Re-revisiting Learning on Hypergraphs: Confidence Interval and Subgradient Method.
T.-H. Hubert Chan , Zhihao Gavin Tang , Chenzi Zhang , Shuguang Hu
international conference on machine learning 4026 -4034
20
2017
Diffusion Operator and Spectral Analysis for Directed Hypergraph Laplacian
Xiaowei Wu , Zhihao Gavin Tang , Chenzi Zhang , T-H. Hubert Chan
arXiv: Discrete Mathematics
19
2017
Correlation-robust analysis of single item auction
Xiaohui Bei , Nick Gravin , Pinyan Lu , Zhihao Gavin Tang
symposium on discrete algorithms 193 -208
11
2019
Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids
Zhihao Gavin Tang , Shaofeng H. C. Jiang , Zhiyi Huang , Ning Kang
arXiv: Discrete Mathematics
1
2016
Online Submodular Maximization Problem with Vector Packing Constraint.
T.-H. Hubert Chan , Xiaowei Wu , Zhihao Gavin Tang , Shaofeng H.-C. Jiang
european symposium on algorithms
10
2017
Tight competitive ratios of classic matching algorithms in the fully online model
Xiaowei Wu , Zhihao Gavin Tang , Zhiyi Huang , Yuhao Zhang
symposium on discrete algorithms 2875 -2886
32
2019
The value of information concealment
Pinyan Lu , Hu Fu , Zhihao Gavin Tang , Christopher Liaw
symposium on discrete algorithms 2533 -2544
3
2018
Fully Online Matching II: Beating Ranking and Water-filling
Xiaowei Wu , Zhihao Gavin Tang , Zhiyi Huang , Yuhao Zhang
foundations of computer science 1380 -1391
22
2020
Cheeger Inequalities for General Edge-Weighted Directed Graphs
T.-H. Hubert Chan , Zhihao Gavin Tang , Chenzi Zhang
computing and combinatorics conference 30 -41
2015
Online Submodular Maximization with Free Disposal
T.-H. Hubert Chan , Zhiyi Huang , Shaofeng H.-C. Jiang , Ning Kang
ACM Transactions on Algorithms 14 ( 4) 56
6
2018
Fully Online Matching
Zhiyi Huang , Ning Kang , Zhihao Gavin Tang , Xiaowei Wu
Journal of the ACM 67 ( 3) 1 -25
23
2020
Online Stochastic Max-Weight Matching: Prophet Inequality for Vertex and Edge Arrival Models
Tomer Ezra , Michal Feldman , Nick Gravin , Zhihao Gavin Tang
economics and computation 769 -787
5
2020
How to match when all vertices arrive online
Zhiyi Huang , Ning Kang , Zhihao Gavin Tang , Xiaowei Wu
symposium on the theory of computing 17 -29
51
2018
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals
Zhiyi Huang , Zhihao Gavin Tang , Xiaowei Wu , Yuhao Zhang
ACM Transactions on Algorithms 15 ( 3) 38
10
2019
Tight Revenue Gaps Among Simple Mechanisms
Yaonan Jin , Pinyan Lu , Zhihao Gavin Tang , Tao Xiao
SIAM Journal on Computing 49 ( 5) 927 -958
27
2020
Tight approximation ratio of anonymous pricing
Yaonan Jin , Pinyan Lu , Qi Qi , Zhihao Gavin Tang
symposium on the theory of computing 674 -685
2
2019
Spectral Properties of Hypergraph Laplacian and Approximation Algorithms
T.-H. Hubert Chan , Anand Louis , Zhihao Gavin Tang , Chenzi Zhang
Journal of the ACM 65 ( 3) 15
37
2018
(Fractional) online stochastic matching via fine-grained offline statistics
Zhihao Gavin Tang , Jinzhao Wu , Hongxun Wu
Smpte Journal 77 -90
1
2022
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching
Jingxun Liang , Zhihao Gavin Tang , Yixuan Xu , Yuhao Zhang
arXiv preprint arXiv:2210.10370
2022