Post

OpenAI has claimed a refutation of the Exponential Time Hypothetis (ETH). Russell Impagliazzo, Mohan Paturi and Ryan Williams (@rrwilliams.bsky.social) have been asked to organize a community-led effort to evaluate this claim. More here: docs.google.com/document/d/1... h/t @gautamkamath.com

docs.google.comMessage to the TCS Community on ETHDear colleagues, OpenAI has informed us that it has obtained a claimed refutation of the Exponential Time Hypothesis and plans to release the supporting documents to the community. Our names may appea...

ajluskin.bsky.social

@ajluskin.bsky.social

16h

Yawn. The 100 people who are interested in this could fit into a STOC or FOCS coffee break. And i'd buy the coffee.

Clément Canonne

@ccanonne.github.io

scholar.google.com/scholar?hl=e...

scholar.google.comscholar.google.com

26/10/26, 11:29 pm0 reposts3 likes

No replies yet.