“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.)