MIT Computer Scientist Ryan Williams Facilitates Independent Review of AI Models Refuting Exponential Time Hypothesis
MIT computer scientist Ryan Williams, alongside UC San Diego computer scientists Russell Impagliazzo and Mohan Paturi, is facilitating an independent review of a significant claim made by OpenAI and Anthropic. These two frontier AI labs recently announced that their AI models have refuted the Exponential Time Hypothesis (ETH), a highly influential concept in computer science. The ETH was originally proposed in 1998 by Impagliazzo and Paturi with Francis Zane. This independent review aims to help the computer science community understand and assess the validity of this claim. The team has launched a blog, "ETH: Community Examination and Discussion," to serve as a platform for researchers to share findings and ideas regarding the future of ETH. They also plan to host academic conferences to discuss verification work and broader implications.