随机算法 (Fall 2011)/The Spectral Gap: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

13 December 2011

12 December 2011

26 November 2011

19 July 2011

  • curprev 15:5515:55, 19 July 2011114.212.208.2 talk 3,636 bytes +3,636 Created page with 'It turns out that the second largest eigenvalue of a graph contains important information about the graph's expansion parameter. The following theorem is the so-called Cheeger's …'