The Product Cut
Abstract
We introduce a theoretical and algorithmic framework for multi-way graph partitioning that relies on a multiplicative cut-based objective. We refer to this objective as the Product Cut. We provide a detailed investigation of the mathematical properties of this objective and an effective algorithm for its optimization. The proposed model has strong mathematical underpinnings, and the corresponding algorithm achieves state-of-the-art performance on benchmark data sets.
Cite
Text
Laurent et al. "The Product Cut." Neural Information Processing Systems, 2016.Markdown
[Laurent et al. "The Product Cut." Neural Information Processing Systems, 2016.](https://mlanthology.org/neurips/2016/laurent2016neurips-product/)BibTeX
@inproceedings{laurent2016neurips-product,
title = {{The Product Cut}},
author = {Laurent, Thomas and von Brecht, James and Bresson, Xavier and Szlam, Arthur},
booktitle = {Neural Information Processing Systems},
year = {2016},
pages = {3792-3800},
url = {https://mlanthology.org/neurips/2016/laurent2016neurips-product/}
}