SOLAR: SVD-Optimized Lifelong Attention for Recommendation
New attention mechanism reduces complexity from O(N²d) to O(Ndr) while preserving softmax for recommendation systems.
A research team from Kuaishou and collaborating academic institutions has introduced SOLAR (SVD-Optimized Lifelong Attention for Recommendation), a novel sequence modeling framework that addresses the computational bottleneck of traditional attention mechanisms in recommendation systems. The core innovation is SVD-Attention, which leverages the inherent low-rank structure of user behavior matrices to theoretically achieve lossless compression while preserving the crucial softmax operation. This allows SOLAR to process behavior sequences at a ten-thousand scale and candidate sets of several thousand items in cascading recommendation processes without requiring filtering heuristics that typically sacrifice accuracy for efficiency.
The technical breakthrough reduces attention complexity from O(N²d) to O(Ndr), where r represents the rank, making long-context modeling economically feasible for production systems. Unlike linear attention approaches that drop softmax and alter attention score distributions, SVD-Attention maintains the expressive global credit assignment that makes Transformers effective. In Kuaishou's online A/B testing, SOLAR delivered a statistically significant 0.68% gain in Video Views alongside improvements in other business metrics, demonstrating real-world impact. The approach suggests a new direction for efficient Transformer architectures in recommendation domains where low-rank structure is the default rather than exception.
- SVD-Attention reduces computational complexity from O(N²d) to O(Ndr) while preserving softmax
- Enables processing of 10,000-scale behavior sequences without filtering or truncation
- Delivered 0.68% Video Views gain in Kuaishou's online production tests
Why It Matters
Enables more accurate, longer-context recommendation systems at scale, directly impacting engagement and revenue for platforms like Kuaishou.