English

ReSSFormer: A Recursive Sparse Structured Transformer for Scalable and Long-Context Reasoning

Computation and Language 2025-10-03 v1 Networking and Internet Architecture

Abstract

While Transformer architectures have demonstrated impressive scalability across domains, they continue to face challenges in long-context reasoning, computational efficiency, and structural generalization - largely due to rigid layer stacking, dense attention, and reliance on positional encodings. We present ReSSFormer, a Recursive Sparse Structured Transformer that integrates three complementary innovations: Recurrent Reasoning & Memory Unit (R2MU) for iterative reasoning with bounded depth, Adaptive Sparse Attention Module (ASAM) for efficient and focused context selection, and Self-Organizing Encoder Structure (SOES) for position-free structure induction. ReSSFormer replaces conventional depth stacking with recurrent inference, substitutes full attention with token- and expert-level sparsity, and models latent token topology directly from content. Across language modeling, multi-hop QA, and structure-sensitive tasks, ReSSFormer consistently outperforms strong baselines under comparable FLOPs and parameter budgets, highlighting its scalability, efficiency, and structural flexibility.

Keywords

Cite

@article{arxiv.2510.01585,
  title  = {ReSSFormer: A Recursive Sparse Structured Transformer for Scalable and Long-Context Reasoning},
  author = {Haochen You and Baojing Liu},
  journal= {arXiv preprint arXiv:2510.01585},
  year   = {2025}
}

Comments

Accepted as a short paper at ACM Multimedia Asia 2025

R2 v1 2026-07-01T06:12:14.111Z