Publications

Kam Chuen (Alex) Tung (2025). Reweighted Eigenvalues: A New Approach to Spectral Theory beyond Undirected Graphs. PhD Thesis.

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.

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