Proof of Cheeger's Inequality
Continuing on our journey through expander graphs, we prove the essential Cheeger inequality.
Continuing on our journey through expander graphs, we prove the essential Cheeger inequality.
This write-up will be about expander graphs, an indispensable tool in computer science. Expanders are widely used in error-correcting codes, complexity theory, hashing and computer networks.