AI Paper Atlas

Research map / Architectures and efficiency / Attention and transformers

Sparse Sinkhorn Attention

ICML 2020 · Architectures and efficiency › Attention and transformers · approach: Linear attention approximations · 114 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Replace standard attention with learned block sorting and local Sinkhorn attentionTransformer · Algorithmic sorting, length 512EM: 45.69 -> 49.24Helped
Use Sinkhorn attention instead of standard attentionTransformer Base · LM1B subwordPerplexity: 41.57 -> 40.79Helped
Use Sinkhorn attention instead of standard attentionTransformer Big · LM1B subwordPerplexity: 27.59 -> 28.39Hurt
Mix Sinkhorn attention with vanilla attentionSinkhorn Transformer · LM1B subword, Base and BigPerplexity: 40.79 -> 40.11; 28.39 -> 27.34Helped
Use Sinkhorn attention instead of standard attentionTransformer · LM1B character, Base and BigBytes per char (Bpc): 1.283 -> 1.295; 1.121 -> 1.132Hurt
Mix Sinkhorn attention with vanilla attentionSinkhorn Transformer · LM1B character, Base and BigBytes per char (Bpc): 1.295 -> 1.270; 1.132 -> 1.119Helped
Use Sinkhorn attention instead of standard attentionTransformer · CIFAR-10 pixel-wise image generationBpd: 3.198 -> 3.197Helped
Use SortCut truncation with budget 2x16Sinkhorn Transformer · SNLIAccuracy: 78.87 -> 80.30Helped
Use SortCut truncation with budget 2x32Sinkhorn Transformer · MNLIAccuracy: 53.69 -> 55.80Helped
Use a single linear layer instead of the two-layer SortNet with output ReLU (ablation)Sparse Sinkhorn Attention · LM1B subword, Base, b=32Perplexity: 41.70 -> 41.29Helped
Tie the key and value weights (ablation)Sparse Sinkhorn Attention · LM1B subword, Base, b=32Perplexity: 41.29 -> 42.26Hurt
Remove Sinkhorn normalization (ablation)Sparse Sinkhorn Attention · LM1B subword, Base, b=32Perplexity: 41.29 -> 52.40Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy