New arXiv paper refutes 3SUM and APSP hypotheses; Claude credited with subquadratic algorithm

burny_tech · x · 2026-10-06

A new arXiv paper by Josh Alman and Virginia Vassilevska Williams delivers the first polynomial improvements over textbook algorithms:

Mira Murati amplified the result saying "Claude found a subquadratic 3SUM algorithm," sparking wide discussion of Claude's involvement.

Related event: Truly Subquadratic 3SUM and Subcubic APSP Break Decades-Old Barriers, Reportedly with Claude's Help(13 posts)→

Original post →

More from Research

Research channel →