3SUM Made Simpler (Without Matrix Multiplication), k-SUM Hypothesis Refuted for Odd k, and Real 3SUM/APSP Derandomized

arXiv:2610.42012 · cs.DS · Submitted 2026-10-30 · Read on arXiv

cs.DS

Submitted: 2026-10-30

Updated: 2026-11-14

Comments: minor edits

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Sources

Related papers