The $1$-Laplacian Cheeger Cut: Theory and Algorithms

K. C. Chang, Sihong Shao, Dong Zhang

This paper presents a detailed review of both theory and algorithms for the Cheeger cut based on the graph $1$-Laplacian. In virtue of the cell structure of the feasible set, we pr…