NeurIPS 2016poster0 citations
The Product Cut
Thomas Laurent, James von Brecht, Xavier Bresson, arthur szlam
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.
BibTeX
@inproceedings{NIPS2016_ca460332,
author = {Laurent, Thomas and von Brecht, James and Bresson, Xavier and szlam, arthur},
booktitle = {Advances in Neural Information Processing Systems},
editor = {D. Lee and M. Sugiyama and U. Luxburg and I. Guyon and R. Garnett},
pages = {},
publisher = {Curran Associates, Inc.},
title = {The Product Cut},
url = {https://proceedings.neurips.cc/paper_files/paper/2016/file/ca460332316d6da84b08b9bcf39b687b-Paper.pdf},
volume = {29},
year = {2016}
}