Unverified
2026
Signed-triangle Nyström lookahead
Replace one-step greedy landmark selection in Nyström attention or kernel compression with a restricted pairwise-lookahead rule. The lookahead is motivated by the paper's explicit obstruction: a signed triangle can make individual column gains exhibit increasing rather than diminishing returns, so the best next column need not belong to the best pair.
Paper: Nyström Error Beyond $M$-Matrices: A Minimal Diagonally Dominant Obstruction
arXiv:2607.19282