Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
APPROX 2025. Invited to Theory of Computing special issue for APPROX/RANDOM 2025
with Tommaso d’Orsi, Chris Jones, Jake Ruotolo, and Salil Vadhan
[arXiv]
Finding Nearly Periodic Components in Digraphs and Markov Chains from the Spectrum of Rotated Laplacian Matrices
In preparation.
with Salil Vadhan