NeurIPS 2020

Strongly local p-norm-cut algorithms for semi-supervised learning and local graph clustering


Meta Review

The authors propose a new algorithm for local graph clustering in general Lp norms. The paper introduces new theoretical results and some interesting new tool as the Cheeger inequality specialized to Lp/Lq. The main limitation of the paper is in the additional assumption made in the paper that are not well-motivated.