Zihan Tan

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 43

Top Topics

Autistic Children

Top Venues

Publications

Yu Chen, Zihan Tan
Lower Bounds on 0-Extension with Steiner Nodes. CoRR (2024)
Yu Chen, Zihan Tan
Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs. CoRR (2024)
Yu Chen, Zihan Tan
Lower Bound for Steiner Point Removal. SODA (2024)
Yu Chen, Zihan Tan
Lower Bounds on 0-Extension with Steiner Nodes. ICALP (2024)
Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan
New Structures and Algorithms for Length-Constrained Expander Decompositions. CoRR (2024)
Yu Chen, Zihan Tan
On (1 + ɛ)-Approximate Flow Sparsifiers. SODA (2024)
Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship. Math. Program. 203 (1) (2024)
Zihan Tan, Tianyi Zhang
Almost-Optimal Sublinear Additive Spanners. CoRR (2023)
Yu Chen, Sanjeev Khanna, Zihan Tan
Query Complexity of the Metric Steiner Tree Problem. SODA (2023)
Yu Chen, Zihan Tan
Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families. CoRR (2023)
Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan
A New Conjecture on Hardness of 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems. ITCS (2023)
Yu Chen, Sanjeev Khanna, Zihan Tan
Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics. ICALP (2023)
Zihan Tan, Tianyi Zhang
Almost-Optimal Sublinear Additive Spanners. STOC (2023)
Yu Chen, Zihan Tan
On (1+ε)-Approximate Flow Sparsifiers. CoRR (2023)
Zihan Tan, Yifeng Teng, Mingfei Zhao
Worst-Case Welfare of Item Pricing in the Tollbooth Problem. WWW (2023)
Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan
Parallel Greedy Spanners. CoRR (2023)
Yu Chen, Zihan Tan
An Ω̃(√(log |T|) Lower Bound for Steiner Point Removal. CoRR (2023)
Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan
Near-Linear ε-Emulators for Planar Graphs. CoRR (2022)
Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan
A New Conjecture on Hardness of Low-Degree 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems. CoRR (2022)
Yu Chen, Sanjeev Khanna, Zihan Tan
Query Complexity of the Metric Steiner Tree Problem. CoRR (2022)
Julia Chuzhoy, Zihan Tan
A Subpolynomial Approximation Algorithm for Graph Crossing Number in Low-Degree Graphs. CoRR (2022)
Julia Chuzhoy, Zihan Tan
A subpolynomial approximation algorithm for graph crossing number in low-degree graphs. STOC (2022)
Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan
-emulators for planar graphs. STOC (2022)
Yu Chen, Sanjeev Khanna, Zihan Tan
Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics. CoRR (2022)
Julia Chuzhoy, Zihan Tan
Towards tight(er) bounds for the Excluded Grid Theorem. J. Comb. Theory, Ser. B 146 (2021)
Gramoz Goranci, Harald Räcke, Thatchaphol Saranurak, Zihan Tan
The Expander Hierarchy and its Applications to Dynamic Graph Algorithms. SODA (2021)
Zihan Tan, Yifeng Teng, Mingfei Zhao
Worst-Case Welfare of Item Pricing in the Tollbooth Problem. CoRR (2021)
Gramoz Goranci, Harald Räcke, Thatchaphol Saranurak, Zihan Tan
The Expander Hierarchy and its Applications to Dynamic Graph Algorithms. CoRR (2020)
Zihan Tan, Liwei Zeng
Erratum for "On the Inequalities of Projected Volumes and the Constructible Region". SIAM J. Discret. Math. 34 (1) (2020)
Julia Chuzhoy, Merav Parter, Zihan Tan
On Packing Low-Diameter Spanning Trees. ICALP (2020)
Julia Chuzhoy, Sepideh Mahabadi, Zihan Tan
Towards Better Approximation of Graph Crossing Number. CoRR (2020)
Julia Chuzhoy, Merav Parter, Zihan Tan
On Packing Low-Diameter Spanning Trees. CoRR (2020)
Julia Chuzhoy, Sepideh Mahabadi, Zihan Tan
Towards Better Approximation of Graph Crossing Number. FOCS (2020)
Julia Chuzhoy, Zihan Tan
Towards Tight(er) Bounds for the Excluded Grid Theorem. CoRR (2019)
Julia Chuzhoy, Zihan Tan
Towards Tight(er) Bounds for the Excluded Grid Theorem. SODA (2019)
Zihan Tan, Liwei Zeng
On the Inequalities of Projected Volumes and the Constructible Region. SIAM J. Discret. Math. 33 (2) (2019)
Zihan Tan, Anjia Zhou, Xiaojun Hei, Yayu Gao, Chengwei Zhang
Towards Automatic Engagement Recognition of Autistic Children in a Machine Learning Approach. TALE (2019)
Cupjin Huang, Zihan Tan, Shenghao Yang, Xuan Guang
Comments on Cut-Set Bounds on Network Function Computation. IEEE Trans. Inf. Theory 64 (9) (2018)
Wei Chen, Tian Lin, Zihan Tan, Mingfei Zhao, Xuren Zhou
Robust Influence Maximization. CoRR (2016)
Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship. WINE (2016)
Wei Chen, Tian Lin, Zihan Tan, Mingfei Zhao, Xuren Zhou
Robust Influence Maximization. KDD (2016)
Zihan Tan
On the computational complexity of bridgecard. J. Comb. Optim. 31 (1) (2016)
Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship. CoRR (2016)
Cupjin Huang, Zihan Tan, Shenghao Yang
Upper Bound on Function Computation in Directed Acyclic Networks. CoRR (2015)
Cupjin Huang, Zihan Tan, Shenghao Yang
Upper bound on function computation in directed acyclic networks. ITW (2015)
Zihan Tan, Liwei Zeng, Jian Li
On the Inequalities of Projected Volumes and the Constructible Region. CoRR (2014)
Yizhen Zhang, Zihan Tan, Bhaskar Krishnamachari
On the Meeting Time for Two Random Walks on a Regular Graph. CoRR (2014)