Skip to content

Rankings Industries Companies Research Blog

Sign in List your company

ResearchFormerly WizWand

Papers Benchmarks Datasets Tasks

Research
Benchmarks
Maximum Cut on Erdős-Rényi (ER) graphs 16~20 vertices

Maximum Cut on Erdős-Rényi (ER) graphs 16~20 vertices

99.5Maximum Cut SizePDNS

Updated 5mo ago

Evaluation results

Method	Links
PDNS2025.10		99.5	96.2
Random2025.10		87.3	72.5

State-of-the-art paper

PDNS

Proximal Diffusion Neural Sampler

Dataset

Erdős-Rényi graphs

Follow for updates

Join SOTA2 Contact

Related benchmarks

Learning Continuous Target Distributions on MoS d = 50 Molecular Boltzmann Distribution Sampling on Alanine Dipeptide Sampling on Ising model beta=0.4407 L=24 (test)Sampling on Ising model beta_low=0.6 L=24, J=1 (test)Sampling on Potts Model (beta=1.0986, L=16, q=4, test)

Building an AI company?

Claim your profile, keep your facts current and see how buyers find you. Rankings are never paid for.

How rankings work List your company

Find AI companies and products for your business problem. Compare solutions and evidence by industry and task.

Explore

Rankings
Industries
Categories
Companies
Top AI companies

Read

Blog
Research
llms.txt

For AI companies

List your company
Claim a profile
Ranking badges

SOTA2 with AI

Claude connector
ChatGPT plugin
Tool reference
Connector privacy
Connector terms

SOTA2

Why SOTA2
How we rank
Contact

© 2026 SOTA2Built in Bellevue, USA