Zihan Tan - RankMe

68 papers A* 22A 2B 1Journal 39Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	—	`conf`	FedPRE: Robust Federated Graph Learning against Topological Corruption. KDD (1) Zihan Tan, Guancheng Wan, Wenke Huang, Bin Yang, Mang Ye
2026	J	`jnl`	Lower Bounds on Flow Sparsifiers with Steiner Nodes. CoRR Yu Chen, Zihan Tan, Mingyang Yang
2026	A	`conf`	Lower Bounds on Tree Covers. ITCS Yu Chen, Zihan Tan, Hangyu Xu
2026	—	`conf`	Simple Length-Constrained Expander Decompositions. SOSA Greg Bodwin, Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan
2025	A*	`conf`	Cut-Preserving Vertex Sparsifiers for Planar and Quasi-Bipartite Graphs. ICALP Yu Chen, Zihan Tan
2025	A*	`conf`	FedSPA: Generalizable Federated Graph Learning under Homophily Heterogeneity. CVPR Zihan Tan, Guancheng Wan, Wenke Huang, He Li, Guibin Zhang, Carl Yang, Mang Ye
2025	J	`jnl`	Lower Bounds on Tree Covers. CoRR Yu Chen, Zihan Tan, Hangyu Xu
2025	A*	`conf`	Metric Distortion for Tournament Voting and Beyond. EC Moses Charikar, Prasanna Ramakrishnan, Zihan Tan, Kangning Wang
2025	J	`jnl`	Metric Distortion for Tournament Voting and Beyond. CoRR Moses Charikar, Prasanna Ramakrishnan, Zihan Tan, Kangning Wang
2025	J	`jnl`	Multiplicative Spanners in Minor-Free Graphs. CoRR Greg Bodwin, Gary Hoppenworth, Zihan Tan
2025	J	`jnl`	O(1)-Distortion Planar Emulators for String Graphs. CoRR Hsien-Chih Chang, Jonathan Conroy, Zihan Tan, Da Wei Zheng
2025	A*	`conf`	Path and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances. SODA Yu Chen, Zihan Tan
2025	A*	`conf`	Paths and Intersections: Exact Emulators for Planar Graphs. FOCS George Z. Li, Zihan Tan, Tianyi Zhang
2025	J	`jnl`	Paths and Intersections: Exact Emulators for Planar Graphs. CoRR George Z. Li, Zihan Tan, Tianyi Zhang
2025	A*	`conf`	S2FGL: Spatial Spectral Federated Graph Learning. ICML Zihan Tan, Suyuan Huang, Guancheng Wan, Wenke Huang, He Li, Mang Ye
2025	J	`jnl`	S2FGL: Spatial Spectral Federated Graph Learning. CoRR Zihan Tan, Suyuan Huang, Guancheng Wan, Wenke Huang, He Li, Mang Ye
2025	J	`jnl`	Simple Length-Constrained Expander Decompositions. CoRR Greg Bodwin, Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan
2024	A*	`conf`	An SODA Yu Chen, Zihan Tan
2024	J	`jnl`	Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs. CoRR Yu Chen, Zihan Tan
2024	A*	`conf`	FedSSP: Federated Graph Learning with Spectral Knowledge and Personalized Preference. NeurIPS Zihan Tan, Guancheng Wan, Wenke Huang, Mang Ye
2024	J	`jnl`	FedSSP: Federated Graph Learning with Spectral Knowledge and Personalized Preference. CoRR Zihan Tan, Guancheng Wan, Wenke Huang, Mang Ye
2024	A*	`conf`	Lower Bounds on 0-Extension with Steiner Nodes. ICALP Yu Chen, Zihan Tan
2024	J	`jnl`	Lower Bounds on 0-Extension with Steiner Nodes. CoRR Yu Chen, Zihan Tan
2024	A*	`conf`	New Structures and Algorithms for Length-Constrained Expander Decompositions. FOCS Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan
2024	J	`jnl`	New Structures and Algorithms for Length-Constrained Expander Decompositions. CoRR Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan
2024	A*	`conf`	On (1 + ɛ)-Approximate Flow Sparsifiers. SODA Yu Chen, Zihan Tan
2024	J	`jnl`	Paths and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances. CoRR Yu Chen, Zihan Tan
2024	J	`jnl`	Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship. Math. Program. Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan
2023	A	`conf`	A New Conjecture on Hardness of 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems. ITCS Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan
2023	A*	`conf`	Almost-Optimal Sublinear Additive Spanners. STOC Zihan Tan, Tianyi Zhang
2023	J	`jnl`	Almost-Optimal Sublinear Additive Spanners. CoRR Zihan Tan, Tianyi Zhang
2023	J	`jnl`	An Ω̃(√(log \|T\|) Lower Bound for Steiner Point Removal. CoRR Yu Chen, Zihan Tan
2023	J	`jnl`	On (1+ε)-Approximate Flow Sparsifiers. CoRR Yu Chen, Zihan Tan
2023	J	`jnl`	Parallel Greedy Spanners. CoRR Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan
2023	A*	`conf`	Query Complexity of the Metric Steiner Tree Problem. SODA Yu Chen, Sanjeev Khanna, Zihan Tan
2023	A*	`conf`	Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics. ICALP Yu Chen, Sanjeev Khanna, Zihan Tan
2023	J	`jnl`	Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families. CoRR Yu Chen, Zihan Tan
2023	A*	`conf`	Worst-Case Welfare of Item Pricing in the Tollbooth Problem. WWW Zihan Tan, Yifeng Teng, Mingfei Zhao
2022	J	`jnl`	A New Conjecture on Hardness of Low-Degree 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems. CoRR Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan
2022	J	`jnl`	A Subpolynomial Approximation Algorithm for Graph Crossing Number in Low-Degree Graphs. CoRR Julia Chuzhoy, Zihan Tan
2022	A*	`conf`	A subpolynomial approximation algorithm for graph crossing number in low-degree graphs. STOC Julia Chuzhoy, Zihan Tan
2022	A*	`conf`	Almost-linear STOC Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan
2022	J	`jnl`	Near-Linear ε-Emulators for Planar Graphs. CoRR Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan
2022	J	`jnl`	Query Complexity of the Metric Steiner Tree Problem. CoRR Yu Chen, Sanjeev Khanna, Zihan Tan
2022	J	`jnl`	Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics. CoRR Yu Chen, Sanjeev Khanna, Zihan Tan
2021	A*	`conf`	The Expander Hierarchy and its Applications to Dynamic Graph Algorithms. SODA Gramoz Goranci, Harald Räcke, Thatchaphol Saranurak, Zihan Tan
2021	J	`jnl`	Towards tight(er) bounds for the Excluded Grid Theorem. J. Comb. Theory B Julia Chuzhoy, Zihan Tan
2021	J	`jnl`	Worst-Case Welfare of Item Pricing in the Tollbooth Problem. CoRR Zihan Tan, Yifeng Teng, Mingfei Zhao
2020	J	`jnl`	Erratum for "On the Inequalities of Projected Volumes and the Constructible Region". SIAM J. Discret. Math. Zihan Tan, Liwei Zeng
2020	A*	`conf`	On Packing Low-Diameter Spanning Trees. ICALP Julia Chuzhoy, Merav Parter, Zihan Tan
2020	J	`jnl`	On Packing Low-Diameter Spanning Trees. CoRR Julia Chuzhoy, Merav Parter, Zihan Tan
2020	J	`jnl`	The Expander Hierarchy and its Applications to Dynamic Graph Algorithms. CoRR Gramoz Goranci, Harald Räcke, Thatchaphol Saranurak, Zihan Tan
2020	A*	`conf`	Towards Better Approximation of Graph Crossing Number. FOCS Julia Chuzhoy, Sepideh Mahabadi, Zihan Tan
2020	J	`jnl`	Towards Better Approximation of Graph Crossing Number. CoRR Julia Chuzhoy, Sepideh Mahabadi, Zihan Tan
2019	J	`jnl`	On the Inequalities of Projected Volumes and the Constructible Region. SIAM J. Discret. Math. Zihan Tan, Liwei Zeng
2019	—	`conf`	Towards Automatic Engagement Recognition of Autistic Children in a Machine Learning Approach. TALE Zihan Tan, Anjia Zhou, Xiaojun Hei, Yayu Gao, Chengwei Zhang
2019	A*	`conf`	Towards Tight(er) Bounds for the Excluded Grid Theorem. SODA Julia Chuzhoy, Zihan Tan
2019	J	`jnl`	Towards Tight(er) Bounds for the Excluded Grid Theorem. CoRR Julia Chuzhoy, Zihan Tan
2018	J	`jnl`	Comments on Cut-Set Bounds on Network Function Computation. IEEE Trans. Inf. Theory Cupjin Huang, Zihan Tan, Shenghao Yang, Xuan Guang
2016	J	`jnl`	On the computational complexity of bridgecard. J. Comb. Optim. Zihan Tan
2016	A*	`conf`	Robust Influence Maximization. KDD Wei Chen, Tian Lin, Zihan Tan, Mingfei Zhao, Xuren Zhou
2016	J	`jnl`	Robust Influence Maximization. CoRR Wei Chen, Tian Lin, Zihan Tan, Mingfei Zhao, Xuren Zhou
2016	—	`conf`	Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship. WINE Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan
2016	J	`jnl`	Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship. CoRR Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan
2015	J	`jnl`	Upper Bound on Function Computation in Directed Acyclic Networks. CoRR Cupjin Huang, Zihan Tan, Shenghao Yang
2015	B	`conf`	Upper bound on function computation in directed acyclic networks. ITW Cupjin Huang, Zihan Tan, Shenghao Yang
2014	J	`jnl`	On the Inequalities of Projected Volumes and the Constructible Region. CoRR Zihan Tan, Liwei Zeng, Jian Li
2014	J	`jnl`	On the Meeting Time for Two Random Walks on a Regular Graph. CoRR Yizhen Zhang, Zihan Tan, Bhaskar Krishnamachari