Publications

Unless stated otherwise, author names are in alphabetical order. Listed in reverse chronological order.

Manuscripts / In Submission

Conference Papers

• Deterministic Almost-Linear-Time Gomory-Hu Trees [arxiv]
  with Amir Abboud, Rasmus Kyng, Jason Li, Debmalya Panigrahi, Maximilian Probst Gutenberg, Thatchaphol Saranurak, and Weixuan Yuan
  FOCS 2025

• Maximal $k$-Edge-Connected Subgraphs in Almost-Linear Time for Small $k$ [arxiv][slides]
  with Thatchaphol Saranurak
  ESA 2023

Old Manuscripts

• Vertex Expander Decomposition and Pruning in Near-Linear Time [pdf-soon]
  with Thatchaphol Saranurak.