Attention mechanisms that compute over a subset of tokens or use structured patterns to reduce quadratic cost and extend context windows.