Publications

(2023). Online Algorithms for Spectral Hypergraph Sparsification. In IPCO 2024.

PDF Cite

(2023). Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues. In SODA 2024.

PDF Cite

(2022). Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues. In STOC 2023.

PDF Cite Poster Slides

(2022). Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues. In FOCS 2022.

PDF Cite Slides