Tag
This paper introduces a pattern distance measuring how close a matrix is to a geometric pattern (band, block-diagonal, arrowhead) after optimal row/column permutations, an alternating Linear Assignment algorithm to compute it, and a pattern-plus-low-rank (PatLR) decomposition evaluated on synthetic, real correlation/graph matrices, and transformer attention heads.