Community effort smashes integer multiplication record: exponent down to 0.00269, a 66% improvement
cephaloform · x · 2026-10-22
@0xdoug announced a new community checkpoint for integer multiplication: κ = 0.00268647 ≈ 2⁻⁸·⁵⁴⁰, i.e. T(n) = O(n(log n)^0.99731), a 66% improvement over the previous merged result (κ = 0.00161) and a cumulative 2^173-fold improvement over the earlier OpenAI-derived bound. The result was reviewed and merged to main, continuing the community push toward the theoretical n·log n lower bound.
More from Research
- MIT ML technique breaks records for 2-6 week weather forecasts by learning to correct model errors — LesterMackey · 2026-10-22
- Microsoft's Nature research uses ML to sharpen weather forecasts 2-6 weeks out — LesterMackey · 2026-10-22
- Microsoft, MIT and ECMWF's Nature paper doubles 2-6 week forecast accuracy with open-source CPU bias correction — LesterMackey · 2026-10-22
- Harvard undergrad's ML subseasonal weather forecasting work, started at Microsoft Research, lands in Nature — LesterMackey · 2026-10-22
- Chatlet: generative UI that emerges from group chats to power collaborative decisions — HaijunXia · 2026-10-22
- If your research idea is concrete enough, agents can mostly execute it, says AI practitioner — burny_tech · 2026-10-22