News
- [Oct 2026] Our paper “Improved Euclidean Shallow Light Trees” got accepted to SODA 2027.
- [Feb 2026] Three papers: “Approximating Euclidean Shallow-Light Trees”, “Tree-Like Shortcuttings of Trees”, and Optimal Bounds for Spanners and Tree Covers in Doubling Metrics (partially on Arxiv) got accepted to SoCG26.
- [October 2025] Our paper “Approximate Light Spanners in Planar Graphs” got accepted to SODA 2026.
- [Aug 2025] My application for the 2025 Google Ph.D. Fellowship in Algorithms & Optimization has been accepted. Thank you, Google, for this honor!
- [Feb 2025] I passed the Qualifying Exam with distinction.
- [Jan 2025] Our paper “Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs” got accepted to STOC 2025. Thank all co-authors for your hard work.
- [Sep 2024] Our paper “Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model” got accepted to FSTTCS 2024.
- [June 2024] Our paper “Towards Instance-Optimal Euclidean Spanners” got accepted to FOCS24.
- [Jan 2024] Our paper “Optimal Euclidean Tree Covers” got accepted to SoCG24
- [Oct 2023] Our paper “Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More” got accepted to SODA24.
- [July 2023] Our paper “Covering Planar Metrics (and Beyond): O(1) Trees Suffice” got accepted to FOCS 2023.
- [July 2023] Our paper “Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the Ω(log n) Lightness Barrier” got accepted to FOCS 2023. Thank Hung Le and Shay Solomon for your great mentorship.
- [June 2023] Our manuscript “Resolving the Steiner Point Removal Problem in Planar Graphs via Shortcut Partitions” was uploaded to Arxiv.
- [May 2023] I will intern at Google Research as a Student Researcher in Summer 2023.
- [Mar 2023] Our paper “Greedy Spanners in Euclidean Spaces Admit Sublinear Separators” got accepted to TALG.
- [Aug 2022] I will visit Tel Aviv University in a research exchange.
- [Oct 2021] Our paper “Greedy Spanners in Euclidean Spaces Admit Sublinear Separators” got accepted to SODA 2022.