mlsanityData to 14 Oct 2026

Scaled-Dot-Product Attention as One-Sided Entropic Optimal Transport

arXiv 2508.08369 ↗First posted 11 Aug 2025cs.LG stat.MLcited by 8

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

  1. 2017Attention Is All You Needcited by 60,361
  2. 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,316
  3. 2018Computational Optimal Transportcited by 780
  4. 2016From Softmax to Sparsemax: A Sparse Model of Attention and Multi-Label Classificationcited by 341
  5. 2018Learning Latent Permutations with Gumbel-Sinkhorn Networkscited by 175
  6. 2019Sparse Sequence-to-Sequence Modelscited by 170
  7. 2019Adaptively Sparse Transformerscited by 155

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 8.

8 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Geometry-Aware Attention Guidance for Diffusion Models via Modern Hopfield Dynamics
  2. 2026The Diffusion-Attention Connection
  3. 2026Barron Optimal Transport I: Generative Modeling
  4. 2026AEGPO: Adaptive Entropy-Guided Policy Optimization for Diffusion Models
  5. 2026Revealing the Attention Floating Mechanism in Masked Diffusion Models
  6. 2025Attentive Convolution: Unifying the Expressivity of Self-Attention with Convolutional Efficiency
  7. 2026Training Non-Differentiable Networks via Optimal Transport
  8. 2025Empirical Analysis of Decoding Biases in Masked Diffusion Models