Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.

Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee

Browse the full SODA paper archive.