paper-with-me

Papers

DTRNet: Dynamic Token Routing Network to Reduce Quadratic Costs in Transformers

2025-08-31 · Aman Sharma, Saeed Najafi, Parsa Farinneya, Benyamin Jamialahmadi, Marzieh S. Tahaei, Yuhe Fan, Mehdi Rezagholizadeh, Boxing Chen, Aref Jafari arxiv

Transformers achieve state-of-the-art results across many tasks, but their uniform application of quadratic self-attention to every token at every layer makes them computationally expensive. We introduce DTRNet (Dynamic Token Routing Network), an improved Transformer architecture that allows tokens to dynamically skip the quadratic cost of cross-token mixing while still receiving lightweight linear updates. By preserving the MLP module and reducing the attention cost for most tokens to linear, DTRNet ensures that every token is explicitly updated while significantly lowering overall computation. This design offers an efficient and effective alternative to standard dense attention. Once trained, DTRNet blocks routes only ~10% of tokens through attention at each layer while maintaining performance comparable to a full Transformer. It consistently outperforms routing-based layer skipping methods such as MoD and D-LLM in both accuracy and memory at matched FLOPs, while routing fewer tokens to full attention. Its efficiency gains, scales with sequence length, offering significant reduction in FLOPs for long-context inputs. By decoupling token updates from attention mixing, DTRNet substantially reduces the quadratic share of computation, providing a simple, efficient, and scalable alternative to Transformers.

📄 PDF Abstract BibTeX arXiv:2509.00925

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Mixture of Sparse Attention: Content-Based Learnable Sparse Attention via Expert-Choice Routing

2025-05-01 · Piotr Piękos, Róbert Csordás, Jürgen Schmidhuber

Recent advances in large language models highlighted the excessive quadratic cost of self-attention. Despite the significant research efforts, subquadratic attention methods still suffer from inferior performance in prac…

Mixture-of-Experts

DTRNet: Dual Text-Radical Decoding for Handwritten Chinese Text Recognition with Faked Character Detection

2026-08-06 · Runrui Li, Lin Zhu, Hua Huang arxiv

In K-12 educational scenarios, handwritten Chinese text recognition should not only transcribe student writing, but also detect faked characters. However, existing recognition models are usually confined to a predefined …

Memory Efficient Matting with Adaptive Token Routing

2024-12-14 · Yiheng Lin, Yihan Hu, Chenyi Zhang, Ting Liu 외

Transformer-based models have recently achieved outstanding performance in image matting. However, their application to high-resolution images remains challenging due to the quadratic complexity of global self-attention.…

Image Matting

QAP-Router: Tackling Qubit Routing as Dynamic Quadratic Assignment with Reinforcement Learning

2026-05-12 · Kien X. Nguyen, Ankit Kulshrestha, Ilya Safro, Xiaoyuan Liu arxiv

Qubit routing is a fundamental problem in quantum compilation, known to be NP-hard. Its dynamic nature makes local routing decisions propagate and compound over time, making global efficient solutions challenging. Existi…

Reinforcement Learning

Representative Attention For Vision Transformers

2026-05-14 · Yuntong Li, Hainuo Wang, Hengxing Liu, Mingjia Li 외 arxiv

Linear attention has emerged as a promising direction for scaling Vision Transformers beyond the quadratic cost of dense self-attention. A prevalent strategy is to compress spatial tokens into a compact set of intermedia…

Semantic SegmentationImage ClassificationObject Detection