MaxCut
PulseAugur coverage of MaxCut — every cluster mentioning MaxCut across labs, papers, and developer communities, ranked by signal.
1 day(s) with sentiment data
-
New GNN encoder enables transferable models for graph optimization tasks
Researchers have developed a new graph neural network (GNN) encoder that utilizes a GCON module for expressive message passing and energy-based unsupervised loss functions. This model demonstrates competitive performanc…
-
New framework analyzes MAXCUT-based clustering algorithms with theoretical guarantees
This paper introduces a new framework for analyzing three algorithms—SDP1, BalancedSDP, and Spectral clustering—used for partitioning data samples drawn from mixtures of two sub-Gaussian distributions. The researchers p…
-
New method cuts QAOA circuit evaluations by 80% using graph neural networks
Researchers have developed a novel graph-conditioned trust-region method to reduce the number of objective evaluations required for the Quantum Approximate Optimization Algorithm (QAOA). This approach utilizes a graph n…