Geometric Analysis of Token Selection in Multi-Head Attention

TL;DR

This paper introduces a geometric framework for analyzing multi-head attention in large language models, providing theoretical bounds and empirical validation for token selection behavior.

Contribution

It offers a novel geometric perspective on attention, deriving bounds and metrics that quantify token separability and interpretability in LLMs.

Findings

Top-N selection enhances token separability.

Sink similarity influences recall performance.

LLaMA-2 heads exhibit three distinct regimes.

Abstract

We present a geometric framework for analysing multi-head attention in large language models (LLMs). Without altering the mechanism, we view standard attention through a top-N selection lens and study its behaviour directly in value-state space. We define geometric metrics - Precision, Recall, and F-score - to quantify separability between selected and non-selected tokens, and derive non-asymptotic bounds with explicit dependence on dimension and margin under empirically motivated assumptions (stable value norms with a compressed sink token, exponential similarity decay, and piecewise attention weight profiles). The theory predicts a small-N operating regime of strongest non-trivial separability and clarifies how sequence length and sink similarity shape the metrics. Empirically, across LLaMA-2-7B, Gemma-7B, and Mistral-7B, measurements closely track the theoretical envelopes: top-N selection sharpens separability, sink similarity correlates with Recall. We also found that in LLaMA-2-7B heads specialize into three regimes - Retriever, Mixer, Reset - with distinct geometric signatures. Overall, attention behaves as a structured geometric classifier with measurable criteria for token selection, offering head level interpretability and informing geometry-aware sparsification and design of attention in LLMs.