English

LinVideo: A Post-Training Framework towards O(n) Attention in Efficient Video Generation

Computer Vision and Pattern Recognition 2026-02-24 v3

Abstract

Video diffusion models (DMs) have enabled high-quality video synthesis. However, their computation costs scale quadratically with sequence length because self-attention has quadratic complexity. While linear attention lowers the cost, fully replacing quadratic attention requires expensive pretraining due to the limited expressiveness of linear attention and the complexity of spatiotemporal modeling in video generation. In this paper, we present LinVideo, an efficient data-free post-training framework that replaces a target number of self-attention modules with linear attention while preserving the original model's performance. First, we observe a significant disparity in the replaceability of different layers. Instead of manual or heuristic choices, we frame layer selection as a binary classification problem and propose selective transfer, which automatically and progressively converts layers to linear attention with minimal performance impact. Additionally, to overcome the ineffectiveness and inefficiency of existing objectives for this transfer process, we introduce an anytime distribution matching (ADM) objective that aligns the distributions of samples across any timestep along the sampling trajectory. This objective is efficient and recovers model performance. Extensive experiments show that our method achieves a 1.25-2.00x speedup while preserving generation quality, and our 4-step distilled model further delivers a 15.92x latency reduction with minimal visual quality drop.

Keywords

Cite

@article{arxiv.2510.08318,
  title  = {LinVideo: A Post-Training Framework towards O(n) Attention in Efficient Video Generation},
  author = {Yushi Huang and Xingtong Ge and Ruihao Gong and Chengtao Lv and Jun Zhang},
  journal= {arXiv preprint arXiv:2510.08318},
  year   = {2026}
}

Comments

Accepted by CVPR 2026

R2 v1 2026-07-01T06:27:00.638Z