About me
I am interested in Theoretical Computer Science in general and Graph Algorithms in particular. I am associated with Umass Theory Group. Before coming to Umass, I was a PIMS postdoc at the Compter Science Department, University of Victoria, hosted by Valerie King. I received a Ph.D. in Computer Science from Oregon State University. I am fortunate enough to have Cora Borradaile as my advisor. Long time ago, I got a B.S. degree in Computer Science (honors program) from Hanoi University of Science and Technology.
My research has been generously supported by an NSF small grant (CCF-2121952) and an NSF CAREER Award (CCF-2237288).
My technical blog Rambling on Graphs is up.
Check out our FOCS 2022 workshop “Advances on Metric Embeddings” I co-organize with Arnold Filtser.
Hung Le on the web: several other Hung Le and potentially more share the same dblp page with me.
News
[May 2023] My student Cuong Than will be interning at Google Research. Congrats Cuong!
[April 2023] Our paper “Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1” was uploaded to Arxiv.
[April 2023] Our paper “VC Set Systems in Minor-free (Di)Graphs and Applications” was uploaded to Arxiv.
[Feb 2023] Paper “Sparse Euclidean Spanners with Optimal Diameter: A General Robust Lower Bound Via a Concave Inverse-Ackermann Function” led by student co-author Lazar Milenković is accepted to SoCG 2023
[Feb 2023] Our paper “A Unified Framework for Light Spanners” is accepted to STOC 2023.
[Dec 2022] My CAREER proposal Geometric Techniques for Topological Graph Algorithms got funded by NSF. Thanks to great mentors, collaborators, students, and of course, NSF.
[Dec 2022] Our paper “Tuning the Tail Latency of Distributed Queries Using Replication “ is submitted to Arxiv.
[Oct 2022] Our paper “Approximate Distance Oracles for Planar Graphs with Subpolynomial Error Dependency” is accepted to SODA 2023.
[July 2022] Our paper “Low Treewidth Embeddings of Planar and Minor-Free Metrics “ is accepted to FOCS 2022.
[May 2022] Our paper “Can’t See The Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners” is accepted to PODC 2022.