paper-with-me

Papers

Krause Synchronization Transformers

2026-02-12 · Jingkun Liu, Yisong Yue, Max Welling, Yue Song arxiv

Self-attention in Transformers relies on globally normalized softmax weights, causing all tokens to compete for influence at every layer. When composed across depth, this interaction pattern induces strong synchronization dynamics that favor convergence toward a dominant mode, a behavior associated with representation collapse and attention sink phenomena. We introduce Krause Attention, a principled attention mechanism inspired by bounded-confidence consensus dynamics. Krause Attention replaces similarity-based global aggregation with distance-based, localized, and selectively sparse interactions, promoting structured local synchronization instead of global mixing. We relate this behavior to recent theory modeling Transformer dynamics as interacting particle systems, and show how bounded-confidence interactions naturally moderate attention concentration and alleviate attention sinks. Restricting interactions to local neighborhoods also reduces runtime complexity from quadratic to linear in sequence length. Empirically, we validate Krause Attention across diverse settings, including vision (ViT on CIFAR/ImageNet), autoregressive image generation (MNIST/CIFAR-10), large language models (Llama/Qwen), and language models trained from scratch at multiple scales (100M/200M). Across these domains, Krause Attention achieves consistent performance gains while improving computational efficiency, highlighting bounded-confidence dynamics as a scalable and effective inductive bias for attention.

📄 PDF Abstract BibTeX arXiv:2602.11534

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencyImage Generation

Similar Papers 제목 키워드 기반

A Tight Bound for Stochastic Submodular Cover

2021-02-01 · Lisa Hellerstein, Devorah Kletenik, Srinivasan Parthasarathy

We show that the Adaptive Greedy algorithm of Golovin and Krause (2011) achieves an approximation bound of $(\ln (Q/\eta)+1)$ for Stochastic Submodular Cover: here $Q$ is the "goal value" and $\eta$ is the smallest non-z…

On Lyapunov functions for open Hegselmann-Krause dynamics

2023-03-13 · Renato Vizuete, Paolo Frasca, Elena Panteley

In this paper, we provide a formulation of an open Hegselmann-Krause (HK) dynamics where agents can join and leave the system during the interactions. We consider a stochastic framework where the time instants correspond…

Random Quadratic Form on a Sphere: Synchronization by Common Noise

2026-03-06 · Maximilian Engel, Anna Shalova arxiv

We introduce the Random Quadratic Form (RQF): a stochastic differential equation which formally corresponds to the gradient flow of a random quadratic functional on a sphere. While the one-point dynamics of the system is…

Multivariate extensions of isotonic regression and total variation denoising via entire monotonicity and Hardy-Krause variation

2019-03-04 · Billy Fang, Adityanand Guntuboyina, Bodhisattva Sen

We consider the problem of nonparametric regression when the covariate is $d$-dimensional, where $d \geq 1$. In this paper we introduce and study two nonparametric least squares estimators (LSEs) in this setting---the en…

Denoisingregression

Synchronization of mean-field models on the circle

2025-07-30 · Yury Polyanskiy, Philippe Rigollet, Andrew Yao arxiv

This paper considers a mean-field model of $n$ interacting particles whose state space is the unit circle, a generalization of the classical Kuramoto model. Global synchronization is said to occur if after starting from …