HOT RADAR
llmHEAT 15.0°

AI CURATED HOT STORY · 11/22/2026

Claude Autonomously Finds Algorithm Breaking 3SUM and APSP Limits

1 reports archived1 independent sourcesupdated 11/22/2026, 02:47:26
Synthesis & Latest Updates
1 Sources Cross-Validated

A new Columbia and MIT paper reports that Claude autonomously discovered a faster method for computing selected entries of a product of two long, thin matrices, which classic reductions turn into speedups for 3SUM and all-pairs shortest paths. 3SUM now runs in O(n^1.9992) and APSP in O(n^2.9995, tiny gains that nonetheless refute the long-standing 3SUM and APSP hypotheses. The method was found in a single AI session using 16M output tokens with no human input and was formally checked in Lean 4.

LATEST/A new Columbia and MIT paper reports that Claude autonomously discovered a faster method for computing selected entries of a product of two long, thin matrices, which classic reductions turn into speedups for 3SUM and all-pairs shortest paths. 3SUM now runs in O(n^1.9992) and APSP in O(n^2.9995, tiny gains that nonetheless refute the long-standing 3SUM and APSP hypotheses. The method was found in a single AI session using 16M output tokens with no human input and was formally checked in Lean 4.

Hourly heat curve

3 fully observed hours
Now
15.0
Peak
15.704:00
24h change
–

The line compares only sources observed throughout; gap hours are interpolated to keep the trend continuous.

Coverage timeline

Total 1 reports · Latest first