Profiles2021-2026
Hung Le
University of Massachusetts Amherst
17Papers
4Last author
27Unique co-authors
4First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers17
- Separator Theorem for Minor-Free Graphs in Linear TimeAuthor 3 of 5STOC 2026 · 4 citations
- Covering the Euclidean Plane by a Pair of TreesAuthor 1 of 4SODA 2026 · 1 citation
- Approximate Light Spanners in Planar GraphsAuthor 1 of 5SODA 2026
- Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling GraphsAuthor 3 of 5STOC 2025 · 6 citations
- Dynamic Locality Sensitive Orderings in Doubling MetricsAuthor 2 of 2STOC 2025 · 4 citations
- Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimensionAuthor 5 of 7FOCS 2025 · 1 citation
- Embedding Planar Graphs into Graphs of Treewidth O (log3 n )Author 4 of 6SODA 2025
- Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree CoversAuthor 4 of 8SODA 2025
- Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and MoreAuthor 3 of 6SODA 2024 · 5 citations
- Towards Instance-Optimal Euclidean SpannersAuthor 1 of 5FOCS 2024 · 3 citations
- Learning Representations for Hierarchies with Minimal SupportAuthor 6 of 7NeurIPS 2024 · 1 citation
- Covering Planar Metrics (and Beyond): O(1) Trees SufficeAuthor 3 of 6FOCS 2023 · 6 citations
- Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1Author 2 of 4FOCS 2023 · 5 citations
- Locality-sensitive orderings and applications to reliable spannersAuthor 2 of 2STOC 2022 · 8 citations
- Low Treewidth Embeddings of Planar and Minor-Free MetricsAuthor 2 of 2FOCS 2022 · 8 citations
- Greedy Spanners in Euclidean Spaces Admit Sublinear SeparatorsAuthor 1 of 2SODA 2022 · 4 citations
- Clan embeddings into trees, and low treewidth graphsAuthor 2 of 2STOC 2021 · 11 citations
