pattern-distance

Tag

Cards List
#pattern-distance

Pattern-Based Matrix Analysis Under Permutations

arXiv cs.LG ↗ · 6d ago Cached

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.

0 favorites 0 likes
← Back to home

Submit Feedback