Side-by-side comparison of OpenAI's and Anthropic's proofs refuting ETH
basedjensen · x · 2026-10-28
A community comparison juxtaposes the proofs refuting the Exponential Time Hypothesis (ETH) produced by OpenAI and Anthropic. The Anthropic version features uniform dependence on clause width k and a simpler main argument built on an identity and a recurrence. The post reflects a broader wave of scrutiny as AI labs race to announce breakthroughs in mathematics and researchers begin benchmarking the quality of each lab's mathematical output against the others.
More from Research
- OptIDC: Optimal Transport Unifies Sample, Feature and Embedding Selection for CTR Prediction — _reachsumit · 2026-10-28
- Phantom Correlation: User Activity Alone Fabricates Item Similarity in Recommender Systems — _reachsumit · 2026-10-28
- ACARE: A 4B Reranker Scores Documents Against the Agent's Full Reasoning Context — _reachsumit · 2026-10-28
- Mengdi Wang unveils LabOS: an AI intelligence layer that watches and guides lab experiments — MengdiWang10 · 2026-10-28
- text-to-3d-with-llm-code dataset trends on Hugging Face (10K-100K rows, CC-BY-4.0) — Rapidata · 2026-10-28
- Salesforce launches CRM-Agent-Bench: contract-based benchmark for agents in enterprise environments — salesforceaicloud · 2026-10-28