15. DSA: DeepSeek Sparse Attention (2025, DeepSeek-AI)
arXiv: 2512.02556 (DeepSeek-V3.2 Technical Report)
The Core Problem
As context lengths grow to 128K, 1M tokens, and beyond, the O(n²) complexity of attention once again becomes a bottleneck. Existing sparse approaches (SWA, Sparse Transformer) either lose too much information or are complex to implement. How can DeepSeek dramatically reduce the compute cost of long-context inference while preserving model quality?
Method Innovation
DSA (DeepSeek Sparse Attention) is one of the core architectural innovations in DeepSeek-V3.2. Although details in the paper are limited (it comes from the V3.2 technical report), the following is known:
1. Sparse attention mechanism: Substantially reduces computational complexity in long-context scenarios while maintaining model performance. 2. Combined with MLA: On top of the already compressed KV cache, sparsification further cuts computation. 3. Hardware-aware implementation: Optimized CUDA kernels ensure that sparse attention is genuinely fast on real GPUs (not just theoretically fast).
Key Numbers
- DeepSeek-V3.2 performs "comparable to GPT-5" on reasoning and agent tasks
- The high-compute variant DeepSeek-V3.2-Speciale achieves gold-medal-level performance at the 2025 IMO and IOI
- Retrieval capability covering 96% of votes (SIRA component)
Impact Assessment
DSA represents the maturation of sparse attention from "research toy" to "production deployment." DeepSeek-V3.2 maintains top-tier performance while achieving efficient inference through the DSA + MLA combination. The lesson: future large models are not about "the bigger the better," but "the smarter the sparsity, the better."
Feynman-style Commentary
> The exact implementation details of DSA have not been fully disclosed, but its direction is clear: the next battlefield for attention is "how to cleverly not compute." Not all token pairs need attention; not all layers need a global view. DSA's mindset is "structural sparsity" — dynamically choosing attention scope based on data characteristics and task requirements. This recalls Feynman on quantum mechanics: "Nature cannot be made to work according to your mathematical convenience." Good sparse schemes are not designed for mathematical convenience, but for data structure and hardware reality.
---
arXiv: 2512.02556 (DeepSeek-V3.2 Technical Report)