Two-cluster convergence conjecture for causal transformer dynamics with simple dominant eigendirection
Two-cluster convergence conjecture for causal transformer dynamics with simple dominant eigendirection
Let and be arbitrary matrices, and let be diagonalizable with different positive real eigenvalues. Denote its largest eigenvalue by , and let be a unit eigenvector satisfying
For the causal transformer dynamics, two-cluster convergence conjecture. For almost every starting point with respect to the volume measure on ,
This conjectures that, when the dominant eigenvalue is positive and has a one-dimensional eigendirection under the stated diagonalizability assumptions, causal attention generically drives all tokens into two antipodal clusters. The claim is presented as part of the paper's conjectural extension beyond the proved identity-matrix case; its resolution is not supplied here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Nikita Karagodin, Yury Polyanskiy and Philippe Rigollet, “Clustering in Causal Attention Masking”, arXiv:2411.04990 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.