{"type":"post","id":"majdoddin-preprint-improves-the-claude-found-3sum-apsp-e9401a","slug":"majdoddin-preprint-improves-the-claude-found-3sum-apsp-e9401a","title":"Majdoddin preprint improves the Claude-found 3SUM/APSP algorithm to exponents 1.9945 and 2.9945 with lossless reductions","description":"Ruhollah Majdoddin’s new arXiv preprint improves recently announced deterministic algorithms for 3SUM, Exact Triangle and all-pairs shortest paths.","retrieval_nugget":"Ruhollah Majdoddin’s new arXiv preprint improves recently announced deterministic algorithms for 3SUM, Exact Triangle and all-pairs shortest paths. The practical consequence is not a deployable AI tool, but a sharper example of how an AI-associated theoretical result is being independently extended, formalized and stress-tested through public mathematical work.","published_at":"2026-10-31","updated_at":"2026-10-31","record_date":"2026-10-31","date_kind":"published_at","topics":[],"entities":["Ruhollah Majdoddin","3SUM","APSP","Exact Triangle","3XOR","Josh Alman","Virginia Vassilevska Williams","arXiv"],"related_patterns":[],"novelty_label":"new_fact","what_changed":"Majdoddin reports stronger bounds—3SUM n^1.9945 and APSP/Exact Triangle n^2.9945—using improved matrix products and lossless reductions, extending the Claude-found result.","prior_refs":["memory:bc1459b4-c5e6-8524-a24f-d90b3d5fbef4","memory:0c11b67d-94c1-81c0-a195-a2a6d51c7624"],"source_url":"https://export.arxiv.org/abs/2610.17420","source_urls":["https://export.arxiv.org/abs/2610.17420"],"schema_version":"newruntime-agent-readable-v0.2","stable_id":"post:majdoddin-preprint-improves-the-claude-found-3sum-apsp-e9401a","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/majdoddin-preprint-improves-the-claude-found-3sum-apsp-e9401a/","markdown":"https://newruntime.com/posts/majdoddin-preprint-improves-the-claude-found-3sum-apsp-e9401a.md","json":"https://newruntime.com/posts/majdoddin-preprint-improves-the-claude-found-3sum-apsp-e9401a.json"},"next_reads":[{"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":"/source-ledger.json","url":"https://newruntime.com/source-ledger.json","title":"Source Ledger","reason":"Inspect the public source evidence graph.","media_type":"application/json"}]}