PQ-HSA: Reusing Product-Quantized Scores for Hybrid Sparse-Approximate Attention
At each decoding step a language model attends over the key-value (KV) cache of every earlier token, so at long context the attention call is bounded by memory bandwidth. Sparse attention reads only a subset of keys chosen by a cheap score estimate, and most methods give the unread tokens zero weight. The output then d...