The Product Cut
Thomas Laurent, James von Brecht, Xavier Bresson, arthur szlam
–Neural Information Processing Systems
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.
Neural Information Processing Systems
Nov-21-2025, 09:54:12 GMT
- Country:
- Asia > Singapore (0.04)
- Europe > Spain
- Catalonia > Barcelona Province > Barcelona (0.04)
- North America > United States
- California > Los Angeles County > Los Angeles (0.04)
- Technology: