Follow
Zihan Tan
Zihan Tan
Verified email at uchicago.edu - Homepage
Title
Cited by
Cited by
Year
Robust influence maximization
W Chen, T Lin, Z Tan, M Zhao, X Zhou
Proceedings of the 22nd ACM SIGKDD international conference on Knowledge …, 2016
1762016
Towards tight (er) bounds for the excluded grid theorem
J Chuzhoy, Z Tan
Journal of Combinatorial Theory, Series B 146, 219-265, 2021
64*2021
The expander hierarchy and its applications to dynamic graph algorithms
G Goranci, H Räcke, T Saranurak, Z Tan
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
292021
Comments on cut-set bounds on network function computation
C Huang, Z Tan, S Yang, X Guang
IEEE Transactions on Information Theory 64 (9), 6454-6459, 2018
21*2018
Truthful facility assignment with resource augmentation: An exact analysis of serial dictatorship
I Caragiannis, A Filos-Ratsikas, SKS Frederiksen, KA Hansen, Z Tan
International Conference on Web and Internet Economics, 236-250, 2016
172016
On packing low-diameter spanning trees
J Chuzhoy, M Parter, Z Tan
arXiv preprint arXiv:2006.07486, 2020
82020
Towards better approximation of graph crossing number
J Chuzhoy, S Mahabadi, Z Tan
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), 73-84, 2020
62020
On the inequalities of projected volumes and the constructible region
Z Tan, L Zeng
SIAM Journal on Discrete Mathematics 33 (2), 694-711, 2019
5*2019
A Subpolynomial Approximation Algorithm for Graph Crossing Number in Low-Degree Graphs
J Chuzhoy, Z Tan
arXiv preprint arXiv:2202.06827, 2022
32022
Near-Linear -Emulators for Planar Graphs
HC Chang, R Krauthgamer, Z Tan
arXiv preprint arXiv:2206.10681, 2022
1*2022
On the meeting time for two random walks on a regular graph
Y Zhang, Z Tan, B Krishnamachari
arXiv preprint arXiv:1408.2005, 2014
12014
Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics
Y Chen, S Khanna, Z Tan
arXiv preprint arXiv:2203.14798, 2022
2022
From Graph Theory to Graph Algorithms, and Back
Z Tan
The University of Chicago, 2022
2022
Worst-Case Welfare of Item Pricing in the Tollbooth Problem
Z Tan, Y Teng, M Zhao
arXiv preprint arXiv:2107.05690, 2021
2021
Erratum for “On the Inequalities of Projected Volumes and the Constructible Region''
Z Tan, L Zeng
SIAM Journal on Discrete Mathematics 34 (1), 1000-1000, 2020
2020
On the computational complexity of bridgecard
Z Tan
Journal of Combinatorial Optimization 31 (1), 196-217, 2016
2016
The system can't perform the operation now. Try again later.
Articles 1–16