2026
CLM-AI-003623= Theta(n^2 d^2/M)ASYMPTOTIC BOUNDThe cited theorem establishes Theta(n^2 d^2/M) under the recorded model.Source: FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awareness — FlashAttention HBM IO complexity ↗
PROVEN