04:00
2026-10-15
arxiv.org
machine-learning
Graph Coarsening Enables Escaping Local Optima in Compute-Constrained Nonconvex MAX-CUT
A combined CMG+PPR pipeline reaches 97.5% of the known exact optimum on average and 98.4% on its best run on the t2g20 benchmark instance (n=400), according to arXiv:2610.19043v1. The method warm-star…