English
Related papers

Related papers: Make It Long, Keep It Fast: End-to-End 10K Long Us…

200 papers

Video Large Language Models (Video-LLMs) excel at understanding videos in-context, provided they have full access to the video when answering queries. However, these models face challenges in streaming scenarios where hour-long videos must…

Computer Vision and Pattern Recognition · Computer Science 2025-10-21 Vaggelis Dorovatas , Soroush Seifi , Gunshi Gupta , Rahaf Aljundi

Diffusion Transformers (DiTs) set the state of the art in visual generation, yet their quadratic self-attention cost fundamentally limits scaling to long token sequences. Recent Top-K sparse attention approaches reduce the computation of…

Computer Vision and Pattern Recognition · Computer Science 2025-12-19 Yifan Zhou , Zeqi Xiao , Tianyi Wei , Shuai Yang , Xingang Pan

Accurate forecasting of long-term time series has important applications for decision making and planning. However, it remains challenging to capture the long-term dependencies in time series data. To better extract long-term dependencies,…

Machine Learning · Computer Science 2024-05-15 Feifei Li , Suhan Guo , Feng Han , Jian Zhao , Furao Shen

Long video generation with Diffusion Transformers (DiTs) is bottlenecked by the quadratic scaling of full attention with sequence length. Since attention is highly redundant, outputs are dominated by a small subset of query-key pairs.…

Computer Vision and Pattern Recognition · Computer Science 2025-10-22 Weinan Jia , Yuning Lu , Mengqi Huang , Hualiang Wang , Binyuan Huang , Nan Chen , Mu Liu , Jidong Jiang , Zhendong Mao

Modeling user action sequences has become a popular focus in industrial recommendation system research, particularly for Click-Through Rate (CTR) prediction tasks. However, industry-scale CTR models often rely on short user sequences,…

Sequence modeling faces challenges in capturing long-range dependencies across diverse tasks. Recent linear and transformer-based forecasters have shown superior performance in time series forecasting. However, they are constrained by their…

Machine Learning · Computer Science 2024-11-25 Bong Gyun Kang , Dongjun Lee , HyunGi Kim , DoHyun Chung , Sungroh Yoon

Sequential recommendations (SR) predict users' future interactions based on their historical behavior. The rise of Large Language Models (LLMs) has brought powerful generative and reasoning capabilities, significantly enhancing SR…

Information Retrieval · Computer Science 2026-02-09 Qiyong Zhong , Jiajie Su , Ming Yang , Yunshan Ma , Xiaolin Zheng , Chaochao Chen

Off-policy deep reinforcement learning (RL) typically leverages replay buffers for reusing past experiences during learning. This can help improve sample efficiency when the collected data is informative and aligned with the learning…

Machine Learning · Computer Science 2025-06-17 Jiashun Liu , Johan Obando-Ceron , Pablo Samuel Castro , Aaron Courville , Ling Pan

Modern recommendation systems primarily rely on attention mechanisms with quadratic complexity, which limits their ability to handle long user sequences and slows down inference. While linear attention is a promising alternative, existing…

Information Retrieval · Computer Science 2026-03-02 Yufei Ye , Wei Guo , Hao Wang , Luankang Zhang , Heng Chang , Hong Zhu , Yuyang Ye , Yong Liu , Defu Lian , Enhong Chen

Transformers have demonstrated strong performance across a wide range of sequence modeling tasks, but their quadratic attention complexity limits scalability to long sequences. Linear models such as Mamba and sliding-window attention (SWA)…

Machine Learning · Computer Science 2025-09-03 Aref Jafari , Yuhe Fan , Benyamin Jamialahmadi , Parsa Farinneya , Boxing Chen , Marzieh S. Tahaei

Self-attention has become increasingly popular in a variety of sequence modeling tasks from natural language processing to recommendation, due to its effectiveness. However, self-attention suffers from quadratic computational and memory…

Information Retrieval · Computer Science 2021-06-01 Yongji Wu , Defu Lian , Neil Zhenqiang Gong , Lu Yin , Mingyang Yin , Jingren Zhou , Hongxia Yang

Understanding temporal dynamics has proved to be highly valuable for accurate recommendation. Sequential recommenders have been successful in modeling the dynamics of users and items over time. However, while different model architectures…

Machine Learning · Computer Science 2019-02-25 Jiaxi Tang , Francois Belletti , Sagar Jain , Minmin Chen , Alex Beutel , Can Xu , Ed H. Chi

With the development of large language models (LLMs), there has been an increasing need for significant advancements in handling long contexts. To enhance long-context capabilities, constructing high-quality training data with long-range…

Computation and Language · Computer Science 2025-02-28 Longyun Wu , Dawei Zhu , Guangxiang Zhao , Zhuocheng Yu , Junfeng Ran , Xiangyu Wong , Lin Sun , Sujian Li

Synthetic data is widely adopted in embedding models to ensure diversity in training data distributions across dimensions such as difficulty, length, and language. However, existing prompt-based synthesis methods struggle to capture…

Computation and Language · Computer Science 2025-12-05 Haoran Li , Zhiming Su , Junyan Yao , Enwei Zhang , Yang Ji , Yan Chen , Kan Zhou , Chao Feng , Jiao Ran

In Click-Through Rate (CTR) prediction, the long behavior sequence, comprising the user's long period of historical interactions with items has a vital influence on assessing the user's interest in the candidate item. Existing approaches…

Information Retrieval · Computer Science 2025-08-29 Zhuoxing Wei , Qi Liu , Qingchen Xie

Handling long-context sequences efficiently remains a significant challenge in large language models (LLMs). Existing methods for token selection in sequence extrapolation either employ a permanent eviction strategy or select tokens by…

Computation and Language · Computer Science 2025-02-21 Haoyu Wang , Tong Teng , Tianyu Guo , An Xiao , Duyu Tang , Hanting Chen , Yunhe Wang

Attention-based models have been gaining popularity recently for their strong performance demonstrated in fields such as machine translation and automatic speech recognition. One major challenge of attention-based models is the need of…

Computation and Language · Computer Science 2020-11-17 Ching-Feng Yeh , Yongqiang Wang , Yangyang Shi , Chunyang Wu , Frank Zhang , Julian Chan , Michael L. Seltzer

Users try to articulate their complex information needs during search sessions by reformulating their queries. To make this process more effective, search engines provide related queries to help users in specifying the information need in…

Information Retrieval · Computer Science 2017-11-15 Mostafa Dehghani , Sascha Rothe , Enrique Alfonseca , Pascal Fleury

We present core attention disaggregation (CAD), a technique that improves long-context large language model training by decoupling the core attention computation, softmax(QK^T)V, from the rest of the model and executing it on a separate…

Machine Learning · Computer Science 2025-10-22 Yonghao Zhuang , Junda Chen , Bo Pang , Yi Gu , Yibo Zhu , Yimin Jiang , Ion Stoica , Eric Xing , Hao Zhang

Deploying million-token Large Language Models (LLMs) is challenging because production workloads are highly heterogeneous, mixing short queries and long documents. This heterogeneity, combined with the quadratic complexity of attention,…