A Cheeger Inequality for Hypergraphs and Its Applications

Raj Kamal, Amitabha Bagchi

Hypergraphs provide a natural framework for modeling higher-order relationships, but the development of spectral techniques with provable guarantees for general non-uniform hypergr…