{"type":"post","id":"lovett-and-karingula-post-a-simplified-proof-of-a20347","slug":"lovett-and-karingula-post-a-simplified-proof-of-a20347","title":"Lovett and Karingula post a simplified proof of the 3SUM and APSP improvements on ECCC","description":"Sankeerth Rao Karingula and Shachar Lovett have published a simplified proof of polynomial improvements for integer 3SUM and all-pairs shortest paths (APSP).","retrieval_nugget":"Sankeerth Rao Karingula and Shachar Lovett have published a simplified proof of polynomial improvements for integer 3SUM and all-pairs shortest paths (APSP). For builders, the result is not deployable software, but it offers a more inspectable account of a fine-grained complexity result and the assumptions behind it.","published_at":"2026-10-28","updated_at":"2026-10-28","record_date":"2026-10-28","date_kind":"published_at","topics":[],"entities":["Sankeerth Rao Karingula","Shachar Lovett","ECCC","3SUM","All-Pairs Shortest Paths"],"related_patterns":[],"novelty_label":"new_fact","what_changed":"Karingula and Lovett publish a simplified proof of the 3SUM and APSP improvements, using selected-entry matrix multiplication and weaker exponents.","prior_refs":["memory:201b9ab8-92d4-8bf7-ab34-50daed2a59e1","memory:bc1459b4-c5e6-8524-a24f-d90b3d5fbef4"],"source_url":"https://eccc.weizmann.ac.il/report/2026/247","source_urls":["https://eccc.weizmann.ac.il/report/2026/247"],"schema_version":"newruntime-agent-readable-v0.2","stable_id":"post:lovett-and-karingula-post-a-simplified-proof-of-a20347","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/lovett-and-karingula-post-a-simplified-proof-of-a20347/","markdown":"https://newruntime.com/posts/lovett-and-karingula-post-a-simplified-proof-of-a20347.md","json":"https://newruntime.com/posts/lovett-and-karingula-post-a-simplified-proof-of-a20347.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"}]}