paper-with-me

홈 › Papers

LLM$\times$MapReduce: Simplified Long-Sequence Processing using Large Language Models

2024-10-12 · Zihan Zhou, Chong Li, Xinyi Chen, Shuo Wang, Yu Chao, Zhili Li, Haoyu Wang, Rongqiao An, Qi Shi, Zhixing Tan, Xu Han, Xiaodong Shi, Zhiyuan Liu, Maosong Sun

Enlarging the context window of large language models (LLMs) has become a crucial research area, particularly for applications involving extremely long texts. In this work, we propose a novel training-free framework for processing long texts, utilizing a divide-and-conquer strategy to achieve comprehensive document understanding. The proposed LLM$\times$MapReduce framework splits the entire document into several chunks for LLMs to read and then aggregates the intermediate answers to produce the final output. The main challenge for divide-and-conquer long text processing frameworks lies in the risk of losing essential long-range information when splitting the document, which can lead the model to produce incomplete or incorrect answers based on the segmented texts. Disrupted long-range information can be classified into two categories: inter-chunk dependency and inter-chunk conflict. We design a structured information protocol to better cope with inter-chunk dependency and an in-context confidence calibration mechanism to resolve inter-chunk conflicts. Experimental results demonstrate that LLM$\times$MapReduce can outperform representative open-source and commercial long-context LLMs, and is applicable to several different models.

📄 PDF Abstract BibTeX arXiv:2410.09342

Code (1)

thunlp/llmxmapreduce 공식 구현

Tasks

document understanding

Similar Papers 제목 키워드 기반

Blaze: Simplified High Performance Cluster Computing

2019-02-04 · Junhao Li, Hang Zhang

MapReduce and its variants have significantly simplified and accelerated the process of developing parallel programs. However, most MapReduce implementations focus on data-intensive tasks while many real-world tasks are …

Vocal Bursts Intensity Prediction

LLM$\times$MapReduce-V2: Entropy-Driven Convolutional Test-Time Scaling for Generating Long-Form Articles from Extremely Long Resources

2025-04-08 · Haoyu Wang, Yujia Fu, Zhu Zhang, Shuo Wang 외

Long-form generation is crucial for a wide range of practical applications, typically categorized into short-to-long and long-to-long generation. While short-to-long generations have received considerable attention, gene…

ArticlesForm

DrJAX: Scalable and Differentiable MapReduce Primitives in JAX

2024-03-11 · Keith Rush, Zachary Charles, Zachary Garrett, Sean Augenstein 외

We present DrJAX, a JAX-based library designed to support large-scale distributed and parallel machine learning algorithms that use MapReduce-style operations. DrJAX leverages JAX's sharding mechanisms to enable native t…

Federated Learning

A-MapReduce: Executing Wide Search via Agentic MapReduce

2026-02-01 · Mingju Chen, Guibin Zhang, Heng Chang, Yuchen Guo 외 arxiv

Contemporary large language model (LLM)-based multi-agent systems exhibit systematic advantages in deep research tasks, which emphasize iterative, vertically structured information seeking. However, when confronted with …

RDD-Eclat: Approaches to Parallelize Eclat Algorithm on Spark RDD Framework

2019-12-13 · Pankaj Singh, Sudhakar Singh, P. K. Mishra, Rakhi Garg

Initially, a number of frequent itemset mining (FIM) algorithms have been designed on the Hadoop MapReduce, a distributed big data processing framework. But, due to heavy disk I/O, MapReduce is found to be inefficient fo…