Publications

Tasuku Soma, Kam Chuen (Alex) Tung, Yuichi Yoshida (2023). Online Algorithms for Spectral Hypergraph Sparsification. In IPCO 2024.

Lap Chi Lau, Kam Chuen (Alex) Tung, Robert Wang (2023). Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues. In SODA 2024.

Lap Chi Lau, Kam Chuen (Alex) Tung, Robert Wang (2022). Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues. In STOC 2023.

PDF Cite Poster Slides

Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen (Alex) Tung (2022). Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues. In FOCS 2022.

PDF Cite Slides