Post-Cutoff

“No results assuming ETH fall, per se.”

Ryan O'Donnell @BooleanAnalysisX

Archived text

@lreyzin No results assuming ETH fall, per se. All these results are of the form “there is a very efficient algorithm reducing 3SAT to problem X”. And these algorithms continue to work correctly.

(I kind of expect that one can use some such result to simplify the OpenAI proof a bit.)

Source: x.com/BooleanAnalysis/status/2114860617924243776Archived 2026-10-28 via fxtwitter (unofficial).Counts: 3,684 views, 31 likes, 2 reposts, 1 reply (at fetch time)

Cited in

  1. Science & math 118 days after the cutoff

    OpenAI claims ETH is false