Randomized Algorithms (Spring 2010)/Expander graphs and rapid mixing random walks: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop m (Protected "Randomized Algorithms (Spring 2010)/Expander graphs and rapid mixing random walks" ([edit=sysop] (indefinite) [move=sysop] (indefinite))) |
imported>WikiSysop |
||
| Line 1: | Line 1: | ||
== Mixing Time == | == Mixing Time == | ||
== Graph Expansion | == Graph Expansion == | ||
=== Expander graphs === | === Expander graphs === | ||
== Graph spectrum == | |||
== Rapid Mixing of Random Walks == | == Rapid Mixing of Random Walks == | ||