From Graph Cuts to Isoperimetric Inequalities: Convergence Rates of Cheeger Cuts on Data Clouds
Work
Year: 2022
Type: article
Abstract: In this work we study statistical properties of graph-based clustering algorithms that rely on the optimization of balanced graph cuts, the main example being the optimization of Cheeger cuts. We con... more
Institutions University of Wisconsin–Madison, North Carolina State University, University of Manchester
Cites: 86
Cited by: 7
Related to: 10
FWCI: 0.723
Citation percentile (by year/subfield): 58.55
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: hybrid
APC paid (est): $2,790
Funders National Science Foundation, Horizon 2020 Framework Programme, Horizon 2020 Framework Programme
Grant IDS 1912802, 647812, 777826