paper-with-me

Papers

Equipping Transformer with Random-Access Reading for Long-Context Understanding

2024-05-21 · Chenghao Yang, Zi Yang, Nan Hua

Long-context modeling presents a significant challenge for transformer-based large language models (LLMs) due to the quadratic complexity of the self-attention mechanism and issues with length extrapolation caused by pretraining exclusively on short inputs. Existing methods address computational complexity through techniques such as text chunking, the kernel approach, and structured attention, and tackle length extrapolation problems through positional encoding, continued pretraining, and data engineering. These approaches typically require $\textbf{sequential access}$ to the document, necessitating reading from the first to the last token. We contend that for goal-oriented reading of long documents, such sequential access is not necessary, and a proficiently trained model can learn to omit hundreds of less pertinent tokens. Inspired by human reading behaviors and existing empirical observations, we propose $\textbf{random access}$, a novel reading strategy that enables transformers to efficiently process long documents without examining every token. Experimental results from pretraining, fine-tuning, and inference phases validate the efficacy of our method.

📄 PDF Abstract BibTeX arXiv:2405.13216

Code (0)

등록된 구현이 없습니다.

Tasks

ChunkingLong-Context Understanding

Similar Papers 제목 키워드 기반

Exploring Length Generalization in Large Language Models

2022-07-11 · Cem Anil, Yuhuai Wu, Anders Andreassen, Aitor Lewkowycz 외

The ability to extrapolate from short problem instances to longer ones is an important form of out-of-distribution generalization in reasoning tasks, and is crucial when learning from datasets where longer problem instan…

Automated Theorem ProvingIn-Context LearningOut-of-Distribution Generalization

Combining Progressive Image Compression and Random Access in DNA Data Storage

2025-05-21 · Xavier Pic, Raja Appuswamy

The exponential increase in storage demand and low lifespan of data storage devices has resulted in long-term archival and preservation emerging as a critical bottlenecks in data storage. In order to meet this demand, re…

Data CompressionImage Compression

Your Context Is Not an Array: Unveiling Random Access Limitations in Transformers

2024-08-10 · MohammadReza Ebrahimi, Sunny Panchal, Roland Memisevic

Despite their recent successes, Transformer-based large language models show surprising failure modes. A well-known example of such failure modes is their inability to length-generalize: solving problem instances at infe…

Robust Learning in Random Subspaces: Equipping NLP for OOV Effects

2012-12-01 · COLING 2012 12 · Anders S{\o}gaard, Anders Johannsen
Document ClassificationPart-Of-Speech TaggingText Classification

Landmark Attention: Random-Access Infinite Context Length for Transformers

2023-05-25 · Amirkeivan Mohtashami, Martin Jaggi

While Transformers have shown remarkable success in natural language processing, their attention mechanism's large memory requirements have limited their ability to handle longer contexts. Prior approaches, such as recur…

Retrieval