New Streaming Max-Cut Algorithm Works in General Metric Spaces

Researchers unveil a streaming algorithm that estimates Max‑Cut in streams using poly‑log memory, achieving a (1+ε) approximation. Proves a polynomial‑space lower bound for dynamic streams. getnews.me/new-streaming-max-cut-al... #maxcut #streaming

Hardware Accelerator Speeds Up Goemans‑Williamson Max‑Cut Solver

A new silicon accelerator implements extended‑precision arithmetic to speed up Goemans‑Williamson Max‑Cut solvers, with the authors reporting solution‑time reductions that grow with problem size. getnews.me/hardware-accelerator-spe... #maxcut #hardware

Decoded Quantum Interferometry Offers No Quantum Edge for MaxCut

Researchers found Decoded Quantum Interferometry gives no quantum speedup for MaxCut, as the instances with a guarantee are solvable by classical polynomial‑time algorithms. (24 Sep 2025) Read more: getnews.me/decoded-quantum-interfer... #dqi #maxcut

AI‑Driven Discovery Boosts Hardness Results for MAX‑CUT and MAX‑k‑CUT

AI coding agent AlphaEvolve helped tighten hardness bounds, proving MAX‑4‑CUT is NP‑hard to approximate within 0.987 and generating Ramanujan graphs with up to 163 vertices. Read more: getnews.me/ai-driven-discovery-boos... #aicoding #maxcut

Networker and pioneer in network research Stefan Glock, professor of Discrete Mathematics, has honoured Czech mathematician Svatopluk Poljak with a new lecture series. Who he was and why his legacy lives on.

Stefan Glock, Professor of #DiscreteMathematics, has honoured the Czech mathematician Svatopluk #Poljak by launching a new lecture series in his name. Read this report to find out more about who he was and why his legacy lives on: www.digital.uni-passau.de/en/beitraege...

#Maths #MaxCut 🧪

MaxCutBench: Revisiting and Benchmarking Graph Neural Networks for Maximum Cut

Ankur Nath, Alan Kuhnle

Action editor: Xi Lin

https://openreview.net/forum?id=322PpCGAX8

#maxcutbench #maxcut #benchmarking