{"type":"post","id":"a-new-preprint-presents-a-simpler-3sum-algorithm-b12ddd","slug":"a-new-preprint-presents-a-simpler-3sum-algorithm-b12ddd","title":"A new preprint presents a simpler 3SUM algorithm and deterministic results for real inputs","description":"Summary A new arXiv preprint by Timothy M. Chan Reina Itakura Zhiyuan Ma and Yuancheng Yu presents a randomized truly subquadratic algorithm for integer 3SUM that avoids matrix multiplication. It also reports results for odd-k SUM and deterministic algorithms for","retrieval_nugget":"A new arXiv preprint by Timothy M. Chan, Reina Itakura, Zhiyuan Ma, and Yuancheng Yu presents a randomized, truly subquadratic algorithm for integer 3SUM that avoids matrix multiplication. It also reports results for odd-k SUM and deterministic algorithms for real-valued 3SUM and APSP, extending a fast-moving theoretical line with a different and, the authors say, simpler route.","published_at":"2026-11-16","updated_at":"2026-11-16","record_date":"2026-11-16","date_kind":"published_at","topics":["anthropic"],"entities":["Timothy M. Chan","Reina Itakura","Zhiyuan Ma","Yuancheng Yu","Anthropic","arXiv"],"related_patterns":[],"novelty_label":"new_fact","what_changed":"A new preprint offers a matrix-multiplication-free subquadratic 3SUM algorithm, refutes the k-SUM hypothesis for odd k, and gives deterministic real-input 3SUM/APSP algorithms.","prior_refs":["https://newruntime.com/posts/lovett-and-karingula-post-a-simplified-proof-of-a20347/","https://newruntime.com/posts/majdoddin-preprint-improves-the-claude-found-3sum-apsp-e9401a/"],"source_url":"https://arxiv.org/abs/2610.42012","source_urls":["https://arxiv.org/abs/2610.42012"],"schema_version":"newruntime-agent-readable-v0.2","stable_id":"post:a-new-preprint-presents-a-simpler-3sum-algorithm-b12ddd","status":"published","visuals":[],"editor":{"role":"editor","name":"Andrey Reshetnikov","profile":"https://newruntime.com/owner-profile.md","profile_json":"https://newruntime.com/owner-profile.json","same_as":["https://www.linkedin.com/in/reshetnikov1/","https://t.me/lapetuse"]},"routes":{"html":"https://newruntime.com/posts/a-new-preprint-presents-a-simpler-3sum-algorithm-b12ddd/","markdown":"https://newruntime.com/posts/a-new-preprint-presents-a-simpler-3sum-algorithm-b12ddd.md","json":"https://newruntime.com/posts/a-new-preprint-presents-a-simpler-3sum-algorithm-b12ddd.json"},"markdown_url":"https://newruntime.com/posts/a-new-preprint-presents-a-simpler-3sum-algorithm-b12ddd.md","next_reads":[{"type":"topic","path":"/topics/anthropic/","url":"https://newruntime.com/topics/anthropic/","title":"Anthropic","reason":"Explore the anthropic topic hub.","media_type":"text/html","markdown_url":"https://newruntime.com/topics/anthropic.md","json_url":"https://newruntime.com/topics/anthropic.json"},{"type":"collection","path":"/posts/","url":"https://newruntime.com/posts/","title":"Field Notes","reason":"Open the latest editorial analysis.","media_type":"text/html","json_url":"https://newruntime.com/posts.json"},{"type":"collection","path":"/sources/","url":"https://newruntime.com/sources/","title":"Sources","reason":"See the original sources this archive cites.","media_type":"text/html"}]}
