Sparse Cuts in Hypergraphs from Random Walks on Simplicial Complexes

Anand Louis, Rameesh Paul, Arka Ray

There are a lot of recent works on generalizing the spectral theory of graphs and graph partitioning to hypergraphs. There have been two broad directions toward this goal. One gene…