<--- Back to Details
| First Page | Document Content | |
|---|---|---|
 Date: 2013-10-31 04:13:56Graph theory Dimension Isoperimetric dimension Mathematical analysis Cheeger constant Planar graph Vertex-transitive graph Expander graph Graph Connectivity Regular graph End |
Add to Reading List |
Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions![Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Cheeger’s inequality Let G be a d-regular graph with vertex set V = [n]. For a vertex](https://www.pdfsearch.io/img/edea373abceca4238ea516e25772f0ae.jpg "Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Cheeger’s inequality Let G be a d-regular graph with vertex set V = [n]. For a vertex")
