paper-with-me

홈 › Papers

Diagonalizing the Softmax: Hadamard Initialization for Tractable Cross-Entropy Dynamics

2025-12-03 · Connall Garrod, Jonathan P. Keating, Christos Thrampoulidis arxiv

Cross-entropy (CE) training loss dominates deep learning practice, yet existing theory often relies on simplifications, either replacing it with squared loss or restricting to convex models, that miss essential behavior. CE and squared loss generate fundamentally different dynamics, and convex linear models cannot capture the complexities of non-convex optimization. We provide an in-depth characterization of multi-class CE optimization dynamics beyond the convex regime by analyzing a canonical two-layer linear neural network with standard-basis vectors as inputs: the simplest non-convex extension for which the implicit bias remained unknown. This model coincides with the unconstrained features model used to study neural collapse, making our work the first to prove that gradient flow on CE converges to the neural collapse geometry. We construct an explicit Lyapunov function that establishes global convergence, despite the presence of spurious critical points in the non-convex landscape. A key insight underlying our analysis is an inconspicuous finding: Hadamard Initialization diagonalizes the softmax operator, freezing the singular vectors of the weight matrices and reducing the dynamics entirely to their singular values. This technique opens a pathway for analyzing CE training dynamics well beyond our specific setting considered here.

📄 PDF Abstract BibTeX arXiv:2512.04006

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Efficient algorithms for the Hadamard decomposition

2025-04-18 · Samuel Wertz, Arnaud Vandaele, Nicolas Gillis

The Hadamard decomposition is a powerful technique for data analysis and matrix compression, which decomposes a given matrix into the element-wise product of two or more low-rank matrices. In this paper, we develop an ef…

Computational Efficiency

HLA: Hadamard Linear Attention

2026-02-12 · Hanno Ackermann, Hong Cai, Mohsen Ghafoorian, Amirhossein Habibian arxiv

The attention mechanism is an important reason for the success of transformers. It relies on computing pairwise relations between tokens. To reduce the high computational cost of standard quadratic attention, linear atte…

Video Generation

Efficient Approximate Inference with Walsh-Hadamard Variational Inference

2019-11-29 · Simone Rossi, Sebastien Marmin, Maurizio Filippone

Variational inference offers scalable and flexible tools to tackle intractable Bayesian inference of modern statistical models like Bayesian neural networks and Gaussian processes. For largely over-parameterized models, …

Bayesian InferenceGaussian ProcessesVariational Inference

Manifold-based Algorithms for the Hadamard Decomposition

2026-05-27 · Nicolas Gillis, Subhayan Saha, Stefano Sicilia, Arnaud Vandaele arxiv

Given a matrix $X$, and two ranks $r_1$ and $r_2$, the Hadamard decomposition (HD) looks for two low-rank matrices, $X_1$ of rank $r_1$ and $X_2$ of rank $r_2$, both of the same size as $X$, such that $X\approx X_1\circ …

On the Linear Convergence of Policy Gradient under Hadamard Parameterization

2023-05-31 · Jiacai Liu, Jinchi Chen, Ke Wei

The convergence of deterministic policy gradient under the Hadamard parameterization is studied in the tabular setting and the linear convergence of the algorithm is established. To this end, we first show that the error…