Document Reconstruction Unlocks Scalable Long-Context RLVR

TL;DR

Document reconstruction enables scalable long-context RLVR, improving RULER and LongBench v2 performance.

cs.CL 🔴 Advanced 2026-02-09 6 views
Yao Xiao Lei Wang Yue Deng Guanzheng Chen Ziqi Jin Jung-jae Kim Xiaoli Li Roy Ka-wei Lee Lidong Bing
reinforcement learning long context document reconstruction unsupervised learning large language models

Key Findings

Methodology

The paper proposes an unsupervised document reconstruction method, training LLMs by replacing paragraphs in long documents and requiring the model to reconstruct them. Using reinforcement learning, the model captures global narrative coherence by identifying and sequencing missing paragraphs, enhancing long-context performance.

Key Results

  • On the RULER benchmark, the method achieved nearly a 10-point improvement, demonstrating its effectiveness in long-context understanding.
  • On LongBench v2, the method achieved reasonable performance improvements without using manually curated data.
  • Ablation studies show significant impacts of reward design and data scale on model performance.

Significance

This study addresses the annotation cost issue in long-context understanding through an unsupervised approach, providing a new perspective for training large-scale language models, especially without manual annotations.

Technical Contribution

Technical contributions include a new unsupervised RLVR framework, eliminating the need for manual annotations and teacher models, and effectively training long-context understanding through a document reconstruction task.

Novelty

This is the first to propose an unsupervised document reconstruction method for long-context RLVR training, differing from traditional methods that rely on manual annotations, offering a more scalable training mechanism.

Limitations

  • In specific scenarios, the model may fail to accurately identify paragraph order, leading to reconstruction failure.
  • Limited ability to handle document length and complexity.

Future Work

Future research could explore more complex document structures and multilingual support to further enhance long-context understanding.

AI Executive Summary

Long-context understanding is a significant challenge for large language models, with traditional methods relying on manual annotations or teacher models, which are costly and hard to scale. This paper proposes an unsupervised document reconstruction method, training LLMs by replacing paragraphs in long documents and requiring the model to reconstruct them. Experimental results show significant performance improvements on the RULER and LongBench v2 benchmarks, especially without manual annotations. This method not only reduces training costs but also offers a new perspective for long-context understanding. However, challenges remain in handling extremely long documents, and future research could explore more complex document structures and multilingual support.

Deep Analysis

Background

With the rapid development of large language models, long-context understanding has become a key challenge. Traditional methods rely on manual annotations or teacher models, which are costly and hard to scale. Recently, Reinforcement Learning with Verifiable Rewards (RLVR) has been widely applied to enhance model reasoning capabilities, but its application in long contexts remains limited by external supervision.

Core Problem

The core problem of long-context understanding is how to train models to capture global narrative coherence without manual annotations. Existing methods rely on manual annotations or teacher models, which are difficult to scale for large datasets.

Innovation

This paper innovatively proposes an unsupervised document reconstruction method, training LLMs by replacing paragraphs in long documents and requiring the model to reconstruct them. This method eliminates the need for manual annotations and teacher models, offering a more scalable training mechanism.

Methodology

  • �� Replace parts of long documents with placeholders
  • �� Provide a set of candidate paragraphs, requiring the model to reconstruct the original text
  • �� Train the model using reinforcement learning to optimize its identification and sequencing capabilities
  • �� Capture global narrative coherence through the document reconstruction task

Experiments

Experiments use RULER and LongBench v2 benchmarks to evaluate model performance at different context lengths. GRPO optimization strategy is adopted, using the AdamW optimizer with a learning rate of 1e-6.

Results

On the RULER benchmark, the method achieved nearly a 10-point improvement, demonstrating its effectiveness in long-context understanding. On LongBench v2, the method achieved reasonable performance improvements without using manually curated data.

Applications

The method can be applied in fields requiring long-context understanding, such as legal document analysis and long novel generation, reducing reliance on manual annotations.

Limitations & Outlook

Despite significant progress, challenges remain in handling extremely long documents, and future research could explore more complex document structures and multilingual support.

Plain Language Accessible to non-experts

Imagine you're assembling a giant puzzle without a reference image. You need to guess the correct position of each piece based on its shape and color. This method acts like a smart assistant, helping you complete the puzzle faster by understanding the overall structure, without needing to know the exact position of each piece in advance.

ELI14 Explained like you're 14

Imagine you're playing a puzzle game without a reference picture. You need to guess the correct position of each piece based on its shape and color. This method acts like a smart assistant, helping you complete the puzzle faster by understanding the overall structure, without needing to know the exact position of each piece in advance.

Glossary

Reinforcement Learning

A machine learning method that trains models to make decisions through rewards and penalties.

Used to train the model to reconstruct documents.

Verifiable Rewards

A reward mechanism where the reward signal can be verified through the data itself.

Used to evaluate the accuracy of model outputs.

Document Reconstruction

Reconstructing the original document by identifying and sequencing missing paragraphs.

Used as a training task to enhance long-context understanding.

Long Context

Contexts involving large amounts of information, typically requiring models to handle thousands to tens of thousands of tokens.

The main research focus of the paper.

Unsupervised Learning

A learning method that does not rely on manually labeled data.

Used for the document reconstruction task to train the model.

Open Questions Unanswered questions from this research

  • 1 How can this method be applied to more complex document structures?
  • 2 How does this method perform in multilingual environments?

Applications

Immediate Applications

Legal Document Analysis

Automatically analyze long legal documents, reducing the need for manual annotations.

Long-term Vision

Multilingual Support

Expand the method to support multilingual documents, enhancing global applicability.

Abstract

Reinforcement Learning with Verifiable Rewards~(RLVR) has become a prominent paradigm to enhance the capabilities (i.e.\ long-context) of Large Language Models~(LLMs). However, it often relies on gold-standard answers or explicit evaluation rubrics provided by powerful teacher models or human experts, which are costly and time-consuming. In this work, we investigate unsupervised approaches to enhance the long-context capabilities of LLMs, eliminating the need for heavy human annotations or teacher models' supervision. Specifically, we first replace a few paragraphs with special placeholders in a long document. LLMs are trained through reinforcement learning to reconstruct the document by correctly identifying and sequencing missing paragraphs from a set of candidate options. This training paradigm enables the model to capture global narrative coherence, significantly boosting long-context performance. We validate the effectiveness of our method on two widely used benchmarks, RULER and LongBench~v2. While acquiring noticeable gains on RULER, it can also achieve a reasonable improvement on LongBench~v2 without any manually curated long-context QA data. Furthermore, we conduct extensive ablation studies to analyze the impact of reward design, data curation strategies, training schemes, and data scaling effects on model performance. We publicly release our code, data, and models.

cs.CL