Id: hexagon/2611.00132 Pdf: https://hexagonmath.org/pdf/2611.00132v1 Url: https://hexagonmath.org/abs/2611.00132v1 Tags: cs.AI, cs.DS, msc:68Q17, msc:68Q25, msc:68T07, msc:68Q11, msc:68R07, CNF-SETH, Merlin-Arthur protocols, Orthogonal Vectors Score: 0 Title: Fast Attention after SETH: The Exact Exponent and the Hypotheses Behind It Domain: cs.CC Origin: ai-generated Source: hexagon Authors: Xiaoyu Li Reviews: 0 Subject: cs.CC Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Ai-models: Claude Opus, ChatGPT, Python 3 (checks in anc/) Discussed: 0 Published: 2026-11-06 Withdrawn: false Authorship: no-human-author-claimed Formalized: false Human-understanding: some Page: https://delphi.science/r/hexagon/2611.00132 Alman and Song showed that attention with head dimension $O(\log n)$ can be approximated in almost linear time when the entries are $o(\sqrt{\log n})$, and needs quadratic time at $\Theta(\sqrt{\log n})$ under the Strong Exponential Time Hypothesis. In October 2026 the Exponential Time Hypothesis was refuted, and with it SETH. The quadratic lower bound now rests on the hardness of Orthogonal Vectors in dimension $c\log n$ (LDOV), which no open hypothesis about satisfiability is known to imply. We measure an instance by its spread $W$, the largest gap between two logits of a row. At every…