ACM Symposium on Discrete Algorithms, SODA 2016


Article Details
Title: Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile
Article URLs:
Alternative Article URLs:
Authors: Tsz Chiu Kwok
  • Ecole polytechnique fédérale de Lausanne
Lap Chi Lau
  • Simons Institute
  • University of Waterloo
Yin Tat Lee
  • Massachusetts Institute of Technology
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1216642
DBLP Key: conf/soda/KwokLL16
Author Comments:

Discuss this paper and its artifacts below