paper-with-me

Papers

The Homogeneity Trap: Spectral Collapse in Doubly-Stochastic Deep Networks

2026-01-05 · Yizhi Liu arxiv

Doubly-stochastic matrices (DSM) are increasingly utilized in structure-preserving deep architectures -- such as Optimal Transport layers and Sinkhorn-based attention -- to enforce numerical stability and probabilistic interpretability. In this work, we identify a critical spectral degradation phenomenon inherent to these constraints, termed the Homogeneity Trap. We demonstrate that the maximum-entropy bias, typical of Sinkhorn-based projections, drives the mixing operator towards the uniform barycenter, thereby suppressing the subdominant singular value σ_2 and filtering out high-frequency feature components. We derive a spectral bound linking σ_2 to the network's effective depth, showing that high-entropy constraints restrict feature transformation to a shallow effective receptive field. Furthermore, we formally demonstrate that Layer Normalization fails to mitigate this collapse in noise-dominated regimes; specifically, when spectral filtering degrades the Signal-to-Noise Ratio (SNR) below a critical threshold, geometric structure is irreversibly lost to noise-induced orthogonal collapse. Our findings highlight a fundamental trade-off between entropic stability and spectral expressivity in DSM-constrained networks.

📄 PDF Abstract BibTeX arXiv:2601.02080

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Sinkhorn doubly stochastic attention rank decay analysis

2026-04-09 · Michela Lapenna, Rita Fioresi, Bahman Gharesifard arxiv

The self-attention mechanism is central to the success of Transformer architectures. However, standard row-stochastic attention has been shown to suffer from significant signal degradation across layers. In particular, i…

Image ClassificationSentiment Analysis

Consistency Analysis for the Doubly Stochastic Dirichlet Process

2016-05-24 · Xing Sun, Nelson H. C. Yung, Edmund Y. Lam, Hayden K. -H. So

This technical report proves components consistency for the Doubly Stochastic Dirichlet Process with exponential convergence of posterior probability. We also present the fundamental properties for DSDP as well as infere…

Doubly Stochastic Subspace Clustering

2020-11-30 · Derek Lim, René Vidal, Benjamin D. Haeffele

Many state-of-the-art subspace clustering methods follow a two-step process by first constructing an affinity matrix between data points and then applying spectral clustering to this affinity. Most of the research into t…

ClusteringImage Clustering

Row-Stochastic Matrices Can Provably Outperform Doubly Stochastic Matrices in Decentralized Learning

2025-11-24 · Bing Liu, Boao Kong, Limin Lu, Kun Yuan 외 arxiv

Decentralized learning often involves a weighted global loss with heterogeneous node weights $λ$. We revisit two natural strategies for incorporating these weights: (i) embedding them into the local losses to retain a un…

ASAP: Amortized Doubly-Stochastic Attention via Sliced Dual Projection

2026-05-13 · Huy Tran, Max Milkert, David Hyde arxiv

Doubly-stochastic attention has emerged as a transport-based alternative to row-softmax attention, with recent Transformer variants using it to reduce attention sinks and rank collapse while improving performance. In thi…