English
Related papers

Related papers: Length Generalization of Causal Transformers witho…

200 papers

Graph Transformers, which incorporate self-attention and positional encoding, have recently emerged as a powerful architecture for various graph learning tasks. Despite their impressive performance, the complex non-convex interactions…

Machine Learning · Computer Science 2024-06-05 Hongkang Li , Meng Wang , Tengfei Ma , Sijia Liu , Zaixi Zhang , Pin-Yu Chen

It is well known that LLMs cannot generalize well to long contexts whose lengths are larger than the training sequence length. This poses challenges when employing LLMs for processing long input sequences during inference. In this work, we…

Computation and Language · Computer Science 2024-07-12 Hongye Jin , Xiaotian Han , Jingfeng Yang , Zhimeng Jiang , Zirui Liu , Chia-Yuan Chang , Huiyuan Chen , Xia Hu

We investigate the use of extended context in attention-based neural machine translation. We base our experiments on translated movie subtitles and discuss the effect of increasing the segments beyond single translation units. We study the…

Computation and Language · Computer Science 2017-08-22 Jörg Tiedemann , Yves Scherrer

Despite the fact that Transformers perform well in NLP tasks, recent studies suggest that self-attention is theoretically limited in learning even some regular and context-free languages. These findings motivated us to think about their…

Computation and Language · Computer Science 2023-10-20 Shunjie Wang , Shane Steinert-Threlkeld

Neural encoder-decoder models have been successful in natural language generation tasks. However, real applications of abstractive summarization must consider additional constraint that a generated summary should not exceed a desired…

Computation and Language · Computer Science 2019-04-17 Sho Takase , Naoaki Okazaki

Vision-Language Models (VLMs) have made significant progress in multimodal tasks. However, their performance often deteriorates in long-context scenarios, particularly long videos. While Rotary Position Embedding (RoPE) has been widely…

Machine Learning · Computer Science 2025-10-09 Haoran Li , Yingjie Qin , Baoyuan Ou , Lai Xu , Ruiwen Xu

Large Language Models (LLMs) are increasingly used in production systems, powering applications such as chatbots, summarization, and question answering. Despite their success, controlling the length of their response remains a significant…

Computation and Language · Computer Science 2025-05-12 Bradley Butcher , Michael O'Keefe , James Titchener

Large language models (LLMs) with extended context windows have made significant strides yet remain a challenge due to the scarcity of long documents. Existing methods tend to synthesize long-context data but lack a clear mechanism to…

Computation and Language · Computer Science 2025-05-27 Chaochen Gao , Xing Wu , Zijia Lin , Debing Zhang , Songlin Hu

The advent of Large Language Models (LLMs) represents a notable breakthrough in Natural Language Processing (NLP), contributing to substantial progress in both text comprehension and generation. However, amidst these advancements, it is…

Computation and Language · Computer Science 2024-01-17 Saurav Pawar , S. M Towhidul Islam Tonmoy , S M Mehedi Zaman , Vinija Jain , Aman Chadha , Amitava Das

Language models are generally trained on short, truncated input sequences, which limits their ability to use discourse-level information present in long-range context to improve their predictions. Recent efforts to improve the efficiency of…

Computation and Language · Computer Science 2021-09-21 Simeng Sun , Kalpesh Krishna , Andrew Mattarella-Micke , Mohit Iyyer

Deploying useful Long-Context Transformer Models (LCTMs) requires addressing two key challenges: (1) A growing memory footprint due to quadratic self-attention and linear KV-cache scaling in memory as sequence length increases; (2) the…

Computation and Language · Computer Science 2025-10-15 Baisub Lee , Sanghyun Byun , Mohanad Odema , Jung Guack , Jacob Song , Woo Seong Chung

Broad textual understanding and in-context learning require language models that utilize full document contexts. Due to the implementation challenges associated with directly training long-context models, many methods have been proposed for…

Computation and Language · Computer Science 2024-09-24 Yi Lu , Jing Nathan Yan , Songlin Yang , Justin T. Chiu , Siyu Ren , Fei Yuan , Wenting Zhao , Zhiyong Wu , Alexander M. Rush

Transformers have emerged as the architecture of choice for many state-of-the-art AI models, showcasing exceptional performance across a wide range of AI applications. However, the memory demands imposed by Transformers limit their ability…

Computation and Language · Computer Science 2023-11-28 Hao Liu , Matei Zaharia , Pieter Abbeel

The quadratic computational and memory complexities of large Transformers have limited their scalability for long document summarization. In this paper, we propose Hepos, a novel efficient encoder-decoder attention with head-wise positional…

Computation and Language · Computer Science 2021-04-13 Luyang Huang , Shuyang Cao , Nikolaus Parulian , Heng Ji , Lu Wang

Self-attention models such as Transformers, which can capture temporal relationships without being limited by the distance between events, have given competitive speech recognition results. However, we note the range of the learned context…

Computation and Language · Computer Science 2020-11-11 Shucong Zhang , Erfan Loweimi , Peter Bell , Steve Renals

Auto-regressive neural sequence models have been shown to be effective across text generation tasks. However, their left-to-right decoding order prevents generation from being parallelized. Insertion Transformer (Stern et al., 2019) is an…

Computation and Language · Computer Science 2023-02-01 Zhisong Zhang , Yizhe Zhang , Bill Dolan

Length generalization is the ability of a learning algorithm to learn a hypothesis which generalizes to longer inputs than the inputs in the training set. In this paper, we provide provable guarantees of length generalization for various…

Machine Learning · Computer Science 2025-06-09 Thomas Chen , Tengyu Ma , Zhiyuan Li

Large language models suffer issues when operated on long contexts that are larger than their training context length due to the standard position encoding for tokens in the attention layer. Tokens a long distance apart will rarely have an…

Computation and Language · Computer Science 2025-05-26 Phat Thanh Dang , Saahil Thoppay , Wang Yang , Qifan Wang , Vipin Chaudhary , Xiaotian Han

Although large language models (LLMs) have achieved significant progress in handling long-context inputs, they still suffer from the ``lost-in-the-middle'' problem, where crucial information in the middle of the context is often…

Computation and Language · Computer Science 2025-03-07 Zhenghua Wang , Yiran Ding , Changze Lv , Zhibo Xu , Tianlong Li , Tianyuan Shi , Xiaoqing Zheng , Xuanjing Huang

Modern large language models (LLMs) that rely on attention mechanisms are typically trained with fixed context lengths which enforce upper limits on the length of input sequences that they can handle at evaluation time. To use these models…

Artificial Intelligence · Computer Science 2023-08-22 Arka Pal , Deep Karkhanis , Manley Roberts , Samuel Dooley , Arvind Sundararajan , Siddartha Naidu