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. Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile. SIAM Journal on Computing, 46(3):890-910, 2017. [doi]

Authors

Tsz Chiu Kwok

This author has not been identified. Look up 'Tsz Chiu Kwok' in Google

Lap Chi Lau

This author has not been identified. Look up 'Lap Chi Lau' in Google

Yin Tat Lee

This author has not been identified. Look up 'Yin Tat Lee' in Google