Randomized Algorithms (Spring 2010)/Expander graphs and rapid mixing random walks: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop |
imported>WikiSysop |
||
| Line 4: | Line 4: | ||
=== Expander graphs === | === Expander graphs === | ||
=== Existence === | |||
=== Construction === | |||
=== Computation of graph expansion === | |||
== Graph spectrum == | == Graph spectrum == | ||