About me

I am interested in Theoretical Computer Science in general and Graph Algorithms in particular. I am a member of Umass Theory Group

Bio (in 3rd person for talks): Hung Le has been an Assistant Professor of Computer Science at Umass Amherst since 2020. He was a PIMS postdoc at the University of Victoria with Valerie King and a PhD student at Oregon State University, advised by Cora Borradaile. He got his undergraduate degree from Hanoi University of Science and Technology, Vietnam.

My research has been generously supported by an NSF small grant (CCF-2121952), an NSF CAREER Award (CCF-2237288) and a Google Research Scholar Award.

My technical blog Rambling on Graphs is up.

Check out our FOCS 2022 workshop “Advances on Metric Embeddings” I co-organize with Arnold Filtser.

News

I will be updating both good news, bad news and all kinds of news.

[May 2025] Gave a talk a theory seminar of Northeastern on “Designing Graph Algorithms with VC Dimension”.
[April 2025] Our paper “Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs” was uploaded to Arxiv.
[February 2025] PC member of WADS 25.
[February 2025] Two papers were accepted at STOC 25. Congrats An and Cuong for their 1st STOC papers!
[November 2024] My application for Lilly Fellowship was eliminated in the departmental round.
[November 2024] Our paper “Learning Representations for Hierarchies with Minimal Support” was uploaded to OpenReview.
[November 2024] Our paper “Embedding Planar Graphs into Graphs of Treewidth $O(\log^3n)$” was uploaded to Arxiv.
[October 2024] Two papers were accepted at SODA 25.
[September 2024] Our paper “Learning Representations for Hierarchies with Minimal Support” was accepted at NeurIPS 24. The major effort is due to student Benjamin Rozonoyer. This paper has a very interesting theoretical problem that I had never seen before (and I only contributed to this part of the paper.).
[September 2024] Our paper “Towards Instance-Optimal Euclidean Spanners” was uploaded to Arxiv.