Sparse Attention Is Matrix Approximation, Not Choosing from a Bag of Values
It is argued that sparse attention should be formulated as matrix approximation, not as blindly choosing the largest values from a bag of entries, and proposed Matrix Approximation Sparse Attention (MASA), which replaces raw attention-mass ranking with a closed-form score that measures how much each sparse unit reduces...