Papers
Topics
Authors
Recent
Search
2000 character limit reached

α-Entmax: Sparse Generalization of Softmax

Updated 16 July 2026
  • α-entmax is a differentiable sparse transformation that converts logits into probability distributions with exact zeros for low-scoring entries.
  • It generalizes softmax (α→1) and recovers sparsemax at α=2, offering a tunable, thresholded power-law transformation that enhances model focus.
  • Despite computational bottlenecks in threshold determination, its sparse mechanism benefits applications in language modeling, long-context attention, and hierarchical routing.

Searching arXiv for primary and papers on α-entmax to ground the article in the relevant literature. Searching arXiv for "alpha entmax". α\alpha-Entmax is a differentiable sparse transformation from logits to a probability distribution on the simplex that generalizes softmax by allowing for sparse probability distributions. In the form used across modern neural sequence models and attention mechanisms, it is written as a thresholded power transformation,

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},

where τ\tau is chosen so that the probabilities sum to one, and coordinates below threshold are mapped to exactly zero. As α1\alpha \to 1, it reduces to softmax; at α=2\alpha=2, it yields sparsemax; and for α(1,2)\alpha \in (1,2) it gives a smoothed sparse transform. The operator is especially relevant when dense softmax tails are undesirable, including large-vocabulary prediction, long-context attention, and dense open-vocabulary vision, but its threshold computation has historically been a central computational bottleneck (Tezekbayev et al., 2021).

1. Definition and variational form

α\alpha-Entmax is commonly presented in two equivalent ways. The first is as a closed-form thresholded map: α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},

with [x]+=max{x,0}[x]_+=\max\{x,0\} and τ(z)\tau(\mathbf{z}) chosen so that

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},0

This makes entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},1-entmax a probability distribution, but unlike softmax, many coordinates can be exactly zero (Tezekbayev et al., 2021).

The second is as the solution to an entropy-regularized optimization problem using Tsallis entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},2-entropy: entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},3 with

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},4

This formulation makes explicit that entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},5-entmax is the sparse analogue of the usual softmax-as-entropy-regularized argmax perspective (Zohra et al., 8 Jul 2026).

The interpolation parameter entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},6 controls sparsity. The literature summarized here states three standard anchor points: entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},7 corresponds to softmax-like behavior, entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},8 yields sparsemax, and values in entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},9 give a smoothed sparse transform (Tezekbayev et al., 2021). The practical consequence of the thresholded form is equally standard: a token receives nonzero mass iff τ\tau0, so low-scoring entries can be discarded exactly rather than merely downweighted (Vasylenko et al., 19 Jun 2025).

This exact-zero behavior is the defining distinction from softmax. Softmax is strictly positive everywhere, so every class or token gets nonzero mass. τ\tau1-Entmax instead preserves simplex normalization while enabling finite support. In applications, this means that probability mass can be concentrated on the most relevant classes, and irrelevant classes can be assigned exactly zero probability (Tezekbayev et al., 2021).

2. Information-geometric and entropy-theoretic background

The mathematical substrate underlying τ\tau2-entmax predates modern neural attention. A foundational antecedent is the theory of relative τ\tau3-entropy, denoted τ\tau4, which generalizes the usual relative entropy and yields power-law rather than exponential structure in projection problems (Kumar et al., 2014).

In that framework, τ\tau5 is defined using escort distributions. If τ\tau6 with densities τ\tau7, and τ\tau8, then

τ\tau9

With α1\alpha \to 10 and

α1\alpha \to 11

the generalized relative entropy is

α1\alpha \to 12

where α1\alpha \to 13 is Csiszár’s α1\alpha \to 14-divergence. The paper explicitly proves that

α1\alpha \to 15

so α1\alpha \to 16 is a genuine generalization of KL divergence (Kumar et al., 2014).

For projection onto a linear family,

α1\alpha \to 17

the forward α1\alpha \to 18-projection α1\alpha \to 19 of α=2\alpha=20 has density α=2\alpha=21 satisfying the power-law relation

α=2\alpha=22

with α=2\alpha=23 on α=2\alpha=24. This is not exponential-family-like but a power-law family member, and the thresholded support condition α=2\alpha=25 on a set α=2\alpha=26 already exhibits the sparse / thresholded behavior that later becomes central in sparsemax and α=2\alpha=27-entmax (Kumar et al., 2014).

The same theory establishes a Pythagorean property: α=2\alpha=28 for projection of α=2\alpha=29 onto convex α(1,2)\alpha \in (1,2)0. It also connects minimization of α(1,2)\alpha \in (1,2)1 against the uniform distribution with maximum Rényi entropy, and therefore also with the Tsallis maximum entropy principle because Tsallis entropy is a monotone transform of Rényi entropy (Kumar et al., 2014).

This suggests a clear conceptual lineage: modern α(1,2)\alpha \in (1,2)2-entmax inherits a power-law geometry in place of the exponential-family geometry associated with KL and softmax. The earlier theory does not discuss neural attention, but it shows that minimizing a generalized entropy divergence naturally yields sparse, thresholded, power-law distributions, precisely the structural phenomenon exploited by α(1,2)\alpha \in (1,2)3-entmax (Kumar et al., 2014).

3. Sparsity mechanism and computational bottlenecks

The principal attraction of α(1,2)\alpha \in (1,2)4-entmax is that it retains normalization on the simplex while introducing an input-dependent threshold. Because

α(1,2)\alpha \in (1,2)5

the operator acts as a content-aware selector rather than a merely sharper dense normalizer (Zohra et al., 8 Jul 2026).

This threshold, however, is also the main source of computational overhead. Unlike softmax, where normalization is a simple log-sum-exp over all logits and can be implemented in highly optimized CUDA kernels, α(1,2)\alpha \in (1,2)6-entmax requires identifying the active support and solving for the threshold that makes the outputs sum to one. In the original formulation, computing α(1,2)\alpha \in (1,2)7 involves sorting the logits. Sorting over a large vocabulary is expensive, especially in NLP settings with tens of thousands of classes. That is why standard α(1,2)\alpha \in (1,2)8-entmax is significantly slower than softmax in both training and inference (Tezekbayev et al., 2021).

For general α(1,2)\alpha \in (1,2)9, the threshold is generally found by bisection. Special cases admit more structured solvers. The sparsemax case α\alpha0 uses

α\alpha1

with the threshold found by sorting logits α\alpha2 and finding the largest active set size α\alpha3 such that

α\alpha4

then

α\alpha5

For α\alpha6, an exact sort-based algorithm exists because the exponent becomes an integer (Zohra et al., 8 Jul 2026).

The computational problem can also be posed as root finding. One must solve

α\alpha7

where α\alpha8 is continuous and strictly decreasing, so the root is unique. This is substantially less hardware-friendly than softmax’s additive normalizer

α\alpha9

which can be accumulated online in one pass (Gonçalves et al., 16 Apr 2026).

A common misconception is that sparsification benefits arise only from sharpening or temperature scaling. In dense open-vocabulary CLIP, an ablation reported that a matched-support random mask and temperature scaling both underperform entmax, showing that which entries are removed matters, not just how many. The benefit is attributed to a data-dependent cutoff rather than to mere saturation (Zohra et al., 8 Jul 2026).

4. Output-layer use, losses, and the α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},0-ReLU alternative

In large-vocabulary generation, α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},1-entmax is motivated by a limitation of softmax: by producing a dense probability distribution each token in the vocabulary has a nonzero chance of being selected at each generation step, leading to a variety of reported problems in text generation. The key benefit of α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},2-entmax is that probability mass is concentrated on the most relevant classes, and irrelevant classes can be assigned exactly zero probability, which is attractive for language modeling and machine translation (Tezekbayev et al., 2021).

A practical complication is that normalized entmax is slower than optimized softmax. One response is the output-layer substitute α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},3-ReLU, an unnormalized sparse transform defined as

α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},4

where now α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},5 is a constant, not a function of α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},6. The associated loss is

α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},7

with

α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},8

The paper proves the gradient identity

α-entmaxi(z)=[(α1)ziτ(z)]+1α1,\alpha\text{-entmax}_i(\mathbf{z})=\big[(\alpha-1)z_i-\tau(\mathbf{z})\big]_+^{\frac{1}{\alpha-1}},9

which mirrors the familiar “prediction minus target” structure (Tezekbayev et al., 2021).

The same work emphasizes that [x]+=max{x,0}[x]_+=\max\{x,0\}0-ReLU is a “shifted ReLU raised to a power”: for [x]+=max{x,0}[x]_+=\max\{x,0\}1, [x]+=max{x,0}[x]_+=\max\{x,0\}2-ReLU reduces to standard ReLU when [x]+=max{x,0}[x]_+=\max\{x,0\}3, and for [x]+=max{x,0}[x]_+=\max\{x,0\}4, it becomes a smoothed version of ReLU. The Jacobian is diagonal,

[x]+=max{x,0}[x]_+=\max\{x,0\}5

which enables the cancellation with the derivative of Tsallis entropy that yields the gradient identity (Tezekbayev et al., 2021).

Empirically, the method was evaluated on Transformer-based NMT across IWSLT’14 De[x]+=max{x,0}[x]_+=\max\{x,0\}6En, WMT’14 En[x]+=max{x,0}[x]_+=\max\{x,0\}7De, and WMT’13 En[x]+=max{x,0}[x]_+=\max\{x,0\}8Ru. The main BLEU results reported were softmax: [x]+=max{x,0}[x]_+=\max\{x,0\}9, sparsemax: τ(z)\tau(\mathbf{z})0, 1.5-entmax: τ(z)\tau(\mathbf{z})1, 1.5-entmax (top-100): τ(z)\tau(\mathbf{z})2, and 1.5-ReLU: τ(z)\tau(\mathbf{z})3. The same study also reported that softmax assigns the empty translation a much higher probability too often, whereas sparsemax, entmax, and τ(z)\tau(\mathbf{z})4-ReLU drastically reduce this issue (Tezekbayev et al., 2021).

A notable empirical difference is that τ(z)\tau(\mathbf{z})5-ReLU is less sparse than 1.5-entmax, yet this lower sparsity correlates with slightly better BLEU in these experiments. The paper argues that τ(z)\tau(\mathbf{z})6-entmax’s threshold τ(z)\tau(\mathbf{z})7 grows during training, increasing sparsity, whereas τ(z)\tau(\mathbf{z})8-ReLU keeps τ(z)\tau(\mathbf{z})9 fixed (Tezekbayev et al., 2021).

5. Attention mechanisms and long-context modeling

Within transformer attention, entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},00-entmax is used by replacing the row-wise softmax normalization with a sparse simplex-preserving alternative. In a causal transformer, attention weights are formed from logits

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},01

and normalized by a map entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},02: entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},03 Standard transformers use entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},04; sparse variants replace this with entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},05-entmax (Vasylenko et al., 19 Jun 2025).

The long-context rationale is that softmax always assigns positive probability to every token, so as sequence length increases, non-informative tokens accumulate attention probability mass, leading to dispersion and representational collapse. Sparse attention mechanisms using entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},06-entmax can avoid these issues, due to their ability to assign exact zeros to irrelevant tokens (Vasylenko et al., 19 Jun 2025).

A central result summarized for long-context generalization is that entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},07-entmax can keep entropy at

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},08

where entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},09 is the number of tokens with nonzero probability, instead of softmax’s entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},10. This matters for tasks that depend on fixed-size patterns or local structures, including associative recall, copy/retrieval, reverse, local count, and 2-back, because sparse attention can remain focused on a small support set regardless of sequence length (Vasylenko et al., 19 Jun 2025).

The same paper introduces Adaptive-Scalable Entmax (ASEntmax),

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},11

with head-specific, learnable scaling. It recovers standard entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},12-entmax when entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},13, and can interpolate between sharper and smoother regimes by adapting sparsity per head and query (Vasylenko et al., 19 Jun 2025).

Positional encoding interacts strongly with entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},14-entmax. With ALiBi,

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},15

the paper’s key point is that entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},16-entmax converts ALiBi’s smooth recency bias into a hard attention window. With RoPE, thresholding yields multi-scale sparse attention rather than a single distance cutoff. The best reported results generally came from combining NAPE with ASEntmax (Vasylenko et al., 19 Jun 2025).

A related line uses entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},17-entmax in CLIP’s final visual self-attention layers as a training-free inference-time substitution for row-wise softmax. The stated motivation is that dense softmax attention spreads attention across many low-salience tokens, producing noise that obscures the fine-grained, spatially localized cues required for dense, open-vocabulary prediction. Entmax is positioned there as an implicit denoiser that zeroes contextually irrelevant dependencies while redistributing mass onto the most relevant tokens (Zohra et al., 8 Jul 2026).

6. Efficient kernels, decoding, and hierarchical routing

Because the main obstacle to practical deployment is threshold computation, several later works focus on making entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},18-entmax hardware-efficient. AdaSplash-2 addresses this by introducing a histogram-based initialization that reduces the number of iterations needed to compute entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},19 to typically 1–2. The scores are re-centered and rescaled so that the threshold search lies in entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},20, a coarse histogram is computed on the fly and stored in on-chip SRAM, and the resulting histogram root entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},21 satisfies

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},22

The paper states that AdaSplash-2 matches or improves per-step training time relative to FlashAttention-2 when block sparsity is moderate-to-high, e.g. entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},23, and that models trained with efficient entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},24-entmax attention match softmax baselines at short-context lengths and achieve substantial gains in long-context settings (Gonçalves et al., 16 Apr 2026).

In autoregressive decoding, exact sparsity changes the nature of the approximation problem. EntmaxKV states the key implication as

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},25

where entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},26 is the entmax support and entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},27 is the kept set. With softmax, every token gets positive mass, so any truncation discards probability mass; with entmax, sparse decoding is exact once support is recovered. The paper also proves the output error bound

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},28

and reports up to entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},29 speedup over full-cache softmax FlashDecoding and entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},30 speedup over full entmax at 1M context length (Duarte et al., 20 May 2026).

In hierarchical attention, DashAttention uses entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},31-entmax in Stage 1 to decide which KV chunks to keep before Stage 2 token-level softmax attention. Chunk-level routing logits

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},32

are transformed as

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},33

with support

entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},34

The paper emphasizes that, unlike top-entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},35, entmax gives exact zeros while keeping the support adaptive and differentiable, so the number of selected chunks can vary by query, head, and layer. It also states that DashAttention is non-dispersive and achieves comparable accuracy as full attention with 75% sparsity (Huang et al., 18 May 2026).

These systems works make a common point: entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},36-entmax is not only a sparsifying normalizer but also an enabling mechanism for support-aware algorithms. This suggests that once support recovery or support-aware routing becomes the main design objective, exact zeros change both algorithmic structure and attainable efficiency.

7. Practical trade-offs and recurrent points of interpretation

Across the literature, the main practical trade-off is between normalized sparsity and computational cost. Standard entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},37-entmax preserves the probability simplex and yields input-dependent support, but it requires threshold computation that is slower than optimized softmax. This is why alternatives such as entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},38-ReLU, approximate solvers, histogram-based kernels, and support-aware page selection appear repeatedly (Tezekbayev et al., 2021).

A second recurrent point is that sparsity is not uniformly beneficial. In CLIP dense prediction, the gain from attention sparsification is proportional to how much baseline attention spreads off the target class; if the baseline attention is already concentrated on the right tokens, entmax has little to fix and may even remove useful mass. Likewise, in long-context learning, fixed-temperature entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},39-entmax can be too sparse for some tasks and too diffuse for others, which motivates adaptive scaling in ASEntmax (Zohra et al., 8 Jul 2026).

A third point concerns differentiability relative to hard selection. The later sparse-attention systems repeatedly distinguish entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},40-entmax from top-entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},41: top-entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},42 is sparse but discontinuous and non-differentiable at selection boundaries, whereas entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},43-entmax remains differentiable and induces exact zeros smoothly. This makes it especially suitable for hierarchical or end-to-end trainable sparse mechanisms (Gonçalves et al., 16 Apr 2026).

A plausible implication is that entmaxα(z)j=[(α1)zjτ]+1α1,\operatorname{entmax}_{\alpha}(z)_j=\bigl[(\alpha-1)z_j-\tau\bigr]_+^{\frac{1}{\alpha-1}},44-entmax occupies a technically distinctive middle ground. It is denser and easier to optimize than purely hard routing, but structurally more selective than softmax because it replaces dense tails with thresholded power-law support. That combination explains its continued use in machine translation output layers, long-context transformers, sparse decoding, hierarchical attention, and dense open-vocabulary vision (Vasylenko et al., 19 Jun 2025).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to α-Entmax.