Scaled-Dot-Product Attention as One-Sided Entropic Optimal Transport
On the map: Deep reinforcement learning methods → Deep RL algorithms and representations
Abstract (arXiv)
The scaled-dot-product attention (SDPA) mechanism is a core component of modern deep learning, but its mathematical form is often motivated by heuristics. This work provides a first-principles justification for SDPA. We first show that the attention forward pass is the exact solution to a degenerate, one-sided Entropic Optimal Transport (EOT) problem, which seeks a distribution that maximizes similarity while being maximally entropic. This optimization perspective has a direct consequence for the backward pass. We prove that the standard gradient computed via backpropagation is mathematically identical to an advantage-based policy gradient, a variance-reduced update rule from reinforcement learning. Crucially, we demonstrate that the EOT formulation of the forward pass induces a specific information geometry on the space of attention distributions. It is this geometry, characterized by the Fisher Information Matrix, that dictates the precise form of the learning gradient, revealing the advantage-based update as a natural consequence of the optimization problem being solved. This unified view reveals SDPA as a principled mechanism where the forward pass performs optimal inference and the backward pass implements a rational, manifold-aware learning update.
Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Placed in Deep RL algorithms and representations, one of 15 directions in Deep reinforcement learning methods. Builds on 7 of its 14 references that are in the map. First posted on arXiv 11 Aug 2025.
Builds on
7 of 14 references.
References · 7
- 2017Attention Is All You Needcited by 60,361
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,316
- 2018Computational Optimal Transportcited by 780
- 2016From Softmax to Sparsemax: A Sparse Model of Attention and Multi-Label Classificationcited by 341
- 2018Learning Latent Permutations with Gumbel-Sinkhorn Networkscited by 175
- 2019Sparse Sequence-to-Sequence Modelscited by 170
- 2019Adaptively Sparse Transformerscited by 155
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026FlashSinkhorn: IO-Aware Entropic Optimal Transport on GPUcited by 11
- 2026Green-VLA: Staged Vision-Language-Action Model for Generalist Robotscited by 6
- 2026You Need Better Attention Priorscited by 4
- 2026Entropy-Generated Attention Beyond Softmax and Entmax: Kaniadakis and Reciprocal-Symmetric Abe Operatorscited by 2
- 2026Decoding as Optimisation on the Probability Simplex: From Top-K to Top-P (Nucleus) to Best-of-K Samplerscited by 2
- 2026On the Expressive Power of Transformers for Contextual Relationscited by 1
- 2026Veda: Scalable Video Diffusion via Distilled Sparse Attentioncited by 1
- 2026Scaling Online Optimal Transport Minibatches for Flow Matchingcited by 0
- 2026Scaling Online Optimal Transport Minibatches for Flow Matching13 Oct 2026
- 2026Veda: Scalable Video Diffusion via Distilled Sparse Attention28 May 2026
- 2026On the Expressive Power of Transformers for Contextual Relations26 Mar 2026
- 2026Decoding as Optimisation on the Probability Simplex: From Top-K to Top-P (Nucleus) to Best-of-K Samplers20 Feb 2026
- 2026Entropy-Generated Attention Beyond Softmax and Entmax: Kaniadakis and Reciprocal-Symmetric Abe Operators9 Feb 2026
- 2026FlashSinkhorn: IO-Aware Entropic Optimal Transport on GPU3 Feb 2026
- 2026Green-VLA: Staged Vision-Language-Action Model for Generalist Robots31 Jan 2026
- 2026You Need Better Attention Priors21 Jan 2026
Similar, not cited
Close in wording, no citation either way
- 2026Geometry-Aware Attention Guidance for Diffusion Models via Modern Hopfield Dynamics
- 2026The Diffusion-Attention Connection
- 2026Barron Optimal Transport I: Generative Modeling
- 2026AEGPO: Adaptive Entropy-Guided Policy Optimization for Diffusion Models
- 2026Revealing the Attention Floating Mechanism in Masked Diffusion Models
- 2025Attentive Convolution: Unifying the Expressivity of Self-Attention with Convolutional Efficiency
- 2026Training Non-Differentiable Networks via Optimal Transport
- 2025Empirical Analysis of Decoding Biases in Masked Diffusion Models