Tan, Zihan
- Towards Tight(er) Bounds for the Excluded Grid Theorem
2019/01/23 by Julia Chuzhoy, Zihan Tan, Chuzhoy, Julia +1 · 8 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Interconnection Networks and Systems
- The Expander Hierarchy and its Applications to Dynamic Graph Algorithms
2020/05/05 by Gramoz Goranci, Harald Räcke, Goranci, Gramoz +5 · 7 citations
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Caching and Content Delivery
- Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship
2016/02/25 by Caragiannis, Ioannis, Filos-Ratsikas, Aris, Frederiksen, Soren Kristoffer Stiil +2 · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- FedSSP: Federated Graph Learning with Spectral Knowledge and Personalized Preference
2024/10/26 by Tan, Zihan, Guancheng Wan, Wenke Huang +4 · 5 citations
Computer Science · #Privacy-Preserving Technologies in Data #Advanced Graph Neural Networks
- Query Complexity of the Metric Steiner Tree Problem
2022/11/07 by Yu Chen, Sanjeev Khanna, Chen, Yu +3 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Error Correcting Code Techniques #FOS: Computer and information sciences
- Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics
2022/03/28 by Chen, Yu, Khanna, Sanjeev, Tan, Zihan · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Near-Linear ε-Emulators for Planar Graphs
2022/06/21 by Hsien-Chih Chang, Chang, Hsien-Chih, Robert Krauthgamer +3 · 1 citation
Computer Science · Decision Sciences · #Complexity and Algorithms in Graphs #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research
- Lower Bounds on Tree Covers
2025/08/14 by Chen, Yu, Tan, Zihan, Xu, Hangyu · 1 citation
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Parallel Greedy Spanners
2023/04/18 by Haeupler, Bernhard, Hershkowitz, D Ellis, Tan, Zihan · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- New Structures and Algorithms for Length-Constrained Expander Decompositions
2024/04/20 by Haeupler, Bernhard, Hershkowitz, D Ellis, Tan, Zihan · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences