Zhihao Gavin Tang

108 papers A* 35A 4B 3Misc 1Journal 61Unranked 4
YearRankTypeTitle / Venue / Authors
2026 A* conf
Combinatorial Philosopher Inequalities.
SODA
Enze Sun, Zhihao Gavin Tang, Yifan Wang
2026 J jnl
Incentives for early arrival in online cooperative games.
Artif. Intell.
Dengji Zhao, Yaoxin Ge, Yao Zhang, Zhihao Gavin Tang, Hu Fu, Pinyan Lu
2026 J jnl
Optimal Competitive Ratio of Two-sided Online Bipartite Matching.
CoRR
Zhihao Gavin Tang
2026 J jnl
Order-Competitive Ratio.
SIAM J. Comput.
Liyan Chen, Tomer Ezra, Michal Feldman, Nick Gravin, Nuozhou Sun, Zhihao Gavin Tang
2026 J jnl
Pricing with a Hidden Sample.
CoRR
Zhihao Gavin Tang, Yixin Tao, Shixin Wang
2026 J jnl
Robust Mechanism Design with Anonymous Information.
CoRR
Zhihao Gavin Tang, Shixin Wang
2025 J jnl
Combinatorial Philosopher Inequalities.
CoRR
Enze Sun, Zhihao Gavin Tang, Yifan Wang
2025 A* conf
Incentives for Early Arrival in Cooperative Games (Extended Abstract).
IJCAI
Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu
2025 A conf
Incentives for Early Arrival in Cost Sharing.
AAMAS
Junyu Zhang, Yao Zhang, Yaoxin Ge, Dengji Zhao, Hu Fu, Zhihao Gavin Tang, Pinyan Lu
2025 B conf
Multi-Layer Feature Fusion for Detecting AI-Generated Code in Programming Education.
IEEE Big Data
Siqi Guo, Zhihao Gavin Tang
2025 A* conf
Online Stochastic Matching with Unknown Arrival Order: Beating 0.5 against the Online Optimum.
STOC
Enze Sun, Zhihao Gavin Tang, Yifan Wang
2025 J jnl
Online Stochastic Matching with Unknown Arrival Order: Beating 0.5 against the Online Optimum.
CoRR
Enze Sun, Zhihao Gavin Tang, Yifan Wang
2025 A* conf
Prophet Secretary and Matching: the Significance of the Largest Item.
SODA
Ziyun Chen, Zhiyi Huang, Dongchen Li, Zhihao Gavin Tang
2025 A* conf
Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis.
EC
Bo Peng, Zhihao Gavin Tang
2025 J jnl
Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis.
CoRR
Bo Peng, Zhihao Gavin Tang
2025 J jnl
Tight Bounds for Secretary Matching in General Graphs.
Math. Oper. Res.
Tomer Ezra, Michal Feldman, Nikolai Gravin, Zhihao Gavin Tang
2024 A* conf
Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms.
EC
Tomer Ezra, Michal Feldman, Zhihao Gavin Tang
2024 J jnl
Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms.
CoRR
Tomer Ezra, Michal Feldman, Zhihao Gavin Tang
2024 A* conf
Improved Bounds for Fractional Online Matching Problems.
EC
Zhihao Gavin Tang, Yuhao Zhang
2024 A conf
Incentives for Early Arrival in Cooperative Games.
AAMAS
Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu
2024 J jnl
Incentives for Early Arrival in Cost Sharing.
CoRR
Junyu Zhang, Yao Zhang, Yaoxin Ge, Dengji Zhao, Hu Fu, Zhihao Gavin Tang, Pinyan Lu
2024 J jnl
Max-min greedy matching problem: Hardness for the adversary and fractional variant.
Theor. Comput. Sci.
T.-H. Hubert Chan, Zhihao Gavin Tang, Quan Xue
2024 J jnl
Online Matching: A Brief Survey.
CoRR
Zhiyi Huang, Zhihao Gavin Tang, David Wajc
2024 J jnl
Online Matching: A Brief Survey.
SIGecom Exch.
Zhiyi Huang, Zhihao Gavin Tang, David Wajc
2024 A* conf
Optimal Robust Contract Design.
EC
Bo Peng, Zhihao Gavin Tang
2024 J jnl
Optimal Robust Contract Design.
CoRR
Bo Peng, Zhihao Gavin Tang
2024 J jnl
Prophet Secretary and Matching: the Significance of the Largest Item.
CoRR
Ziyun Chen, Zhiyi Huang, Dongchen Li, Zhihao Gavin Tang
2024 A* conf
Sample-Based Matroid Prophet Inequalities.
EC
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2024 J jnl
Sample-Based Matroid Prophet Inequalities.
CoRR
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2024 A* conf
Setting Targets is All You Need: Improved Order Competitive Ratio for Online Selection.
EC
Liyan Chen, Nuozhou Sun, Zhihao Gavin Tang
2024 J jnl
Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection.
CoRR
Liyan Chen, Nuozhou Sun, Zhihao Gavin Tang
2023 A* conf
"Who is Next in Line?" On the Significance of Knowing the Arrival Order in Bayesian Online Settings.
SODA
Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2023 A* conf
Bidder Subset Selection Problem in Auction Design.
SODA
Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang
2023 — conf
Max-Min Greedy Matching Problem: Hardness for the Adversary and Fractional Variant.
IJTCS-FAW
T.-H. Hubert Chan, Zhihao Gavin Tang, Quan Xue
2023 A conf
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.
ESA
Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou
2023 A* conf
Online Ordinal Problems: Optimality of Comparison-based Algorithms and their Cardinal Complexity.
FOCS
Nick Gravin, Enze Sun, Zhihao Gavin Tang
2023 A* conf
Online resource allocation in Markov Chains.
WWW
Jianhao Jia, Hao Li, Kai Liu, Ziqi Liu, Jun Zhou, Nikolai Gravin, Zhihao Gavin Tang
2023 J jnl
Toward a Better Understanding of Randomized Greedy Matching.
J. ACM
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2022 J jnl
(Fractional) Online Stochastic Matching via Fine-Grained Offline Statistics.
CoRR
Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu
2022 A* conf
(Fractional) online stochastic matching via fine-grained offline statistics.
STOC
Zhihao Gavin Tang, Jinzhao Wu, Hongxun Wu
2022 J jnl
Bidder Subset Selection Problem in Auction Design.
CoRR
Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang
2022 A* conf
General Graphs are Easier than Bipartite Graphs: Tight Bounds for Secretary Matching.
EC
Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2022 J jnl
Improved Bounds for Fractional Online Matching Problems.
CoRR
Zhihao Gavin Tang, Yuhao Zhang
2022 B conf
Lookahead Auctions with Pooling.
SAGT
Michal Feldman, Nick Gravin, Zhihao Gavin Tang, Almog Wald
2022 J jnl
Lookahead Auctions with Pooling.
CoRR
Almog Wald, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2022 — conf
Oblivious Online Contention Resolution Schemes.
SOSA
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2022 J jnl
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.
CoRR
Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou
2022 J jnl
On the Significance of Knowing the Arrival Order in Prophet Inequality.
CoRR
Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2022 A* conf
Online Facility Location with Predictions.
ICLR
Shaofeng H.-C. Jiang, Erzhi Liu, You Lyu, Zhihao Gavin Tang, Yubo Zhang
2022 — conf
Optimal Prophet Inequality with Less than One Sample.
WINE
Nick Gravin, Hao Li, Zhihao Gavin Tang
2022 A* conf
Order Selection Prophet Inequality: From Threshold Optimization to Arrival Time Design.
FOCS
Bo Peng, Zhihao Gavin Tang
2022 J jnl
Order Selection Prophet Inequality: From Threshold Optimization to Arrival Time Design.
CoRR
Bo Peng, Zhihao Gavin Tang
2022 J jnl
Prophet Matching with General Arrivals.
Math. Oper. Res.
Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2022 J jnl
The Cardinal Complexity of Comparison-based Online Algorithms.
CoRR
Nick Gravin, Enze Sun, Zhihao Gavin Tang
2022 J jnl
The online food delivery problem on stars.
Theor. Comput. Sci.
Xiangyu Guo, Kelin Luo, Zhihao Gavin Tang, Yuhao Zhang
2021 A* conf
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem.
COLT
Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang
2021 J jnl
Oblivious Online Contention Resolution Schemes.
CoRR
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2021 J jnl
Online Facility Location with Predictions.
CoRR
Shaofeng H.-C. Jiang, Erzhi Liu, You Lyu, Zhihao Gavin Tang, Yubo Zhang
2021 A* conf
Online Selection Problems against Constrained Adversary.
ICML
Zhihao Jiang, Pinyan Lu, Zhihao Gavin Tang, Yuhao Zhang
2021 A* conf
Online Stochastic Matching with Edge Arrivals.
ICALP
Nick Gravin, Zhihao Gavin Tang, Kangning Wang
2021 A* conf
Random Order Vertex Arrival Contention Resolution Schemes for Matching, with Applications.
ICALP
Hu Fu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2020 J jnl
A Simple 1-1/e Approximation for Oblivious Bipartite Matching.
CoRR
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2020 A* conf
Fully Online Matching II: Beating Ranking and Water-filling.
FOCS
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2020 J jnl
Fully Online Matching II: Beating Ranking and Water-filling.
CoRR
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2020 J jnl
Fully Online Matching.
J. ACM
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
2020 A* conf
Online Stochastic Max-Weight Matching: Prophet Inequality for Vertex and Edge Arrival Models.
EC
Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2020 J jnl
Online Stochastic Max-Weight Matching: prophet inequality for vertex and edge arrival models.
CoRR
Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2020 J jnl
Re-Revisiting Learning on Hypergraphs: Confidence Interval, Subgradient Method, and Extension to Multiclass.
IEEE Trans. Knowl. Data Eng.
Chenzi Zhang, Shuguang Hu, Zhihao Gavin Tang, T.-H. Hubert Chan
2020 J jnl
Secretary Matching with General Arrivals.
CoRR
Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2020 J jnl
Tight Revenue Gaps Among Simple Mechanisms.
SIAM J. Comput.
Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
2020 A* conf
Towards a better understanding of randomized greedy matching.
STOC
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2019 A* conf
Correlation-Robust Analysis of Single Item Auction.
SODA
Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang
2019 J jnl
Diffusion operator and spectral analysis for directed hypergraph Laplacian.
Theor. Comput. Sci.
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu, Chenzi Zhang
2019 J jnl
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem.
CoRR
Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang
2019 J jnl
Online Stochastic Matching with Edge Arrivals.
CoRR
Nick Gravin, Zhihao Gavin Tang, Kangning Wang
2019 J jnl
Online Vertex-Weighted Bipartite Matching: Beating 1-1/
ACM Trans. Algorithms
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2019 J jnl
Perturbed Greedy on Oblivious Matching Problems.
CoRR
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2019 A* conf
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.
SODA
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
2019 A* conf
Tight Revenue Gaps among Simple Mechanisms.
SODA
Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
2019 A* conf
Tight approximation ratio of anonymous pricing.
STOC
Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
2019 J jnl
Tight revenue gaps among simple and optimal mechanisms.
SIGecom Exch.
Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
2018 J jnl
How to Match when All Vertices Arrive Online.
CoRR
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
2018 A* conf
How to match when all vertices arrive online.
STOC
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
2018 J jnl
Monopoly pricing with buyer search.
CoRR
Nick Gravin, Zhihao Gavin Tang
2018 J jnl
On (1,ϵ)-Restricted Max-Min Fair Allocation Problem.
Algorithmica
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu
2018 — conf
Online Makespan Minimization: The Power of Restart.
APPROX-RANDOM
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2018 J jnl
Online Makespan Minimization: The Power of Restart.
CoRR
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2018 J jnl
Online Submodular Maximization with Free Disposal.
ACM Trans. Algorithms
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
2018 A* conf
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals.
ICALP
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2018 J jnl
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals.
CoRR
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2018 J jnl
Spectral Properties of Hypergraph Laplacian and Approximation Algorithms.
J. ACM
T.-H. Hubert Chan, Anand Louis, Zhihao Gavin Tang, Chenzi Zhang
2018 A* conf
The Value of Information Concealment.
SODA
Hu Fu, Christopher Liaw, Pinyan Lu, Zhihao Gavin Tang
2018 J jnl
Tight Approximation Ratio of Anonymous Pricing.
CoRR
Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
2018 J jnl
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.
CoRR
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
2018 J jnl
Tight Revenue Gaps among Simple Mechanisms.
CoRR
Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
2017 J jnl
Diffusion Operator and Spectral Analysis for Directed Hypergraph Laplacian.
CoRR
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu, Chenzi Zhang
2017 A* conf
Graph Edge Partitioning via Neighborhood Heuristic.
KDD
Chenzi Zhang, Fan Wei, Qin Liu, Zhihao Gavin Tang, Zhenguo Li
2017 A conf
Online Submodular Maximization Problem with Vector Packing Constraint.
ESA
T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu
2017 J jnl
Online Submodular Maximization Problem with Vector Packing Constraint.
CoRR
T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu
2017 A* conf
Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids.
SODA
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
2017 A* conf
Re-revisiting Learning on Hypergraphs: Confidence Interval and Subgradient Method.
ICML
Chenzi Zhang, Shuguang Hu, Zhihao Gavin Tang, T.-H. Hubert Chan
2017 J jnl
The Value of Information Concealment.
CoRR
Hu Fu, Chris Liaw, Pinyan Lu, Zhihao Gavin Tang
2016 J jnl
On ($1$, $ε$)-Restricted Max-Min Fair Allocation Problem.
CoRR
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu
2016 B conf
On (1, epsilon)-Restricted Max-Min Fair Allocation Problem.
ISAAC
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu
2016 J jnl
Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids.
CoRR
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
2016 J jnl
Spectral Properties of Hypergraph Laplacian and Approximation Algorithms.
CoRR
T.-H. Hubert Chan, Anand Louis, Zhihao Gavin Tang, Chenzi Zhang
2015 Misc conf
Cheeger Inequalities for General Edge-Weighted Directed Graphs.
COCOON
T.-H. Hubert Chan, Zhihao Gavin Tang, Chenzi Zhang
2015 J jnl
Spectral Properties of Laplacian and Stochastic Diffusion Process for Edge Expansion in Hypergraphs.
CoRR
T.-H. Hubert Chan, Zhihao Gavin Tang, Chenzi Zhang