Zhihao Gavin Tang
- Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem
2019/11/27 by Chenghao Guo, Zhiyi Huang, Guo, Chenghao +5 · 5 citations
Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Spectral Properties of Hypergraph Laplacian and Approximation Algorithms
2016/05/05 by T-H. Hubert Chan, Anand Louis, Chan, T-H. Hubert +5 · 2 citations
Mathematics · Computer Science · #Graph theory and applications #Topological and Geometric Data Analysis #Tensor decomposition and applications
- Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model
2018/10/18 by Zhiyi Huang, Binghui Peng, Huang, Zhiyi +9 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Online Matching: A Brief Survey
2024/07/07 by Zhiyi Huang, Huang, Zhiyi, Zhihao Gavin Tang +3 · 5 citations
Computer Science · #Recommender Systems and Techniques #Internet Traffic Analysis and Secure E-voting #Peer-to-Peer Network Technologies
- Online Ordinal Problems: Optimality of Comparison-based Algorithms and their Cardinal Complexity
2022/04/04 by Nick Gravin, Enze Sun, Gravin, Nick +3 · 2 citations
Computer Science · Decision Sciences · #Optimization and Search Problems #Auction Theory and Applications #Cryptography and Data Security
- Online Facility Location with Predictions
2021/10/17 by Shaofeng H.-C. Jiang, Erzhi Liu, Jiang, Shaofeng H. -C. +7 · 2 citations
Business, Management and Accounting · Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Mobile Crowdsensing and Crowdsourcing #Optimization and Search Problems
- Fully Online Matching II: Beating Ranking and Water-filling
2020/05/13 by Zhiyi Huang, Huang, Zhiyi, Zhihao Gavin Tang +5 · 3 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
2024/06/21 by Liyan Chen, Chen, Liyan, Nuozhou Sun +3 · 2 citations
Business, Management and Accounting · Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mobile Crowdsensing and Crowdsourcing
- Optimal Robust Contract Design
2024/06/17 by Bo Peng, Peng, Bo, Zhihao Gavin Tang +1 · 1 citation
Economics, Econometrics and Finance · #Law, Economics, and Judicial Systems
- Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
2025/03/06 by Bo Peng, Peng, Bo, Zhihao Gavin Tang +1 · 2 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Incentives for Early Arrival in Cost Sharing
2024/10/24 by Junyu Zhang, Yao Zhang, Zhang, Junyu +11 · 1 citation
Economics, Econometrics and Finance · #Healthcare Policy and Management
- Random-Order Online Facility Location Beyond Uniform Opening Costs
2026/07/24 by Bo Peng, Zhihao Gavin Tang
#cs.DS #cs.GT
- Fractional Fully Online Matching
2026/07/26 by Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu +1
#cs.DS