Documents Geometry and Expansion: A survey of some results Sanjeev Arora Princeton ( touches upon: S. A.,...

Slide 1Geometry and Expansion: A survey of some results Sanjeev Arora Princeton ( touches upon: S. A., Satish Rao, Umesh Vazirani, STOC04; S. A., Elad Hazan, and Satyen Kale,…

Documents Geometry and Expansion: A survey of some results

Geometry and Expansion: A survey of some results Sanjeev Arora Princeton ( touches upon: S. A., Satish Rao, Umesh Vazirani, STOC’04; S. A., Elad Hazan, and Satyen Kale,…

Documents Geometry and Expansion: A survey of some results

Geometry and Expansion: A survey of some results Sanjeev Arora Princeton ( touches upon: S. A., Satish Rao, Umesh Vazirani, STOC’04; S. A., Elad Hazan, and Satyen Kale,…

Documents Sparsest Cut

Sparsest Cut S G = (V, E) c- balanced separator Both NP-hard Why these problems are important Arise in analysis of random walks, PRAM simulation, packet routing, clustering,…