Lune

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

  1. Separator Theorem for Minor-Free Graphs in Linear TimeAuthor 3 of 5STOC 2026 · 4 citations
  2. Covering the Euclidean Plane by a Pair of TreesAuthor 1 of 4SODA 2026 · 1 citation
  3. Approximate Light Spanners in Planar GraphsAuthor 1 of 5SODA 2026
  4. Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling GraphsAuthor 3 of 5STOC 2025 · 6 citations
  5. Dynamic Locality Sensitive Orderings in Doubling MetricsAuthor 2 of 2STOC 2025 · 4 citations
  6. Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimensionAuthor 5 of 7FOCS 2025 · 1 citation
  7. Embedding Planar Graphs into Graphs of Treewidth O (log3 n )Author 4 of 6SODA 2025
  8. Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree CoversAuthor 4 of 8SODA 2025
  9. Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and MoreAuthor 3 of 6SODA 2024 · 5 citations
  10. Towards Instance-Optimal Euclidean SpannersAuthor 1 of 5FOCS 2024 · 3 citations
  11. Learning Representations for Hierarchies with Minimal SupportAuthor 6 of 7NeurIPS 2024 · 1 citation
  12. Covering Planar Metrics (and Beyond): O(1) Trees SufficeAuthor 3 of 6FOCS 2023 · 6 citations
  13. 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
  14. Locality-sensitive orderings and applications to reliable spannersAuthor 2 of 2STOC 2022 · 8 citations
  15. Low Treewidth Embeddings of Planar and Minor-Free MetricsAuthor 2 of 2FOCS 2022 · 8 citations
  16. Greedy Spanners in Euclidean Spaces Admit Sublinear SeparatorsAuthor 1 of 2SODA 2022 · 4 citations
  17. Clan embeddings into trees, and low treewidth graphsAuthor 2 of 2STOC 2021 · 11 citations
Dusk over the sea between two cliffs drawn in fine vertical lines