“Went to bed last night, and sorry to report only a bit of incremental progress on my…”

Went to bed last night, and sorry to report only a bit of incremental progress on my side.

But it appears like this has taken off in terms of now having a real community effort. Really inspiring to see what looks like major progress from some of you.

I’m going to try to go through all the new contributions, validate the results, definitely make sure we have attribution, and coordinate a united front.

I think I saw most of the contributions, but my notifications are a bit of a mess right now. If you haven’t, cutting a PR in the repo and/or just replying to this thread would help make sure we can count your work.

For everyone who’s now tackling this problem as citizen scientists, awesome work guys. Really inspiring stuff. Let’s see how far we can push this

Quoting @0xdoug: We are publishing an update to OpenAI problem #109 (integer multiplication) with further tightening.

κ = 2⁻³⁴ (tightened from κ = 2⁻¹⁸²)

The exact witness is 8.3 × 10⁻¹¹, a roughly 48 million fold improvement over the previous result and a 2¹⁴⁸ fold improvement over original OAI result.

The improvement came from removing the spacing penalty behind the quadratic bottleneck. This was done by moving compact control bits instead of entire windows.