ClusterAttention is a general training-free speedup method for bidirectional attention layers that uses fast recursive clustering adapting to the geometry of keys and queries

This paper introduces ClusterAttention, a general training-free speedup of bidirectional attention layers. Existing sparse attention methods either rely on structure in the input, such as order in language or spatial proximity in images, or use slow clustering processes amortized over several forward passes. ClusterAttention instead uses a fast recursive clustering method that adapts to the geometry of the keys and queries in each attention head to produce useful clusters.

http://arxiv.org/abs/2608.26965v1