paper-with-me

홈 › Papers

Logic Haystacks: Probing LLMs Long-Context Logical Reasoning (Without Easily Identifiable Unrelated Padding)

2025-02-24 · Damien Sileo

Large language models demonstrate promising long context processing capabilities, with recent models touting context windows close to one million tokens. However, the evaluations supporting these claims often involve simple retrieval tasks or synthetic tasks padded with irrelevant text, which the models may easily detect and discard. In this work, we generate lengthy simplified English text with first-order logic representations spanning up to 2048 clauses (around 25k GPT-4 tokens). We formulate an evaluation task with evidence retrieval for contradiction detection. The long, homogeneous text is filled with distractors that are both hard to distinguish from relevant evidences and provably not interfering with them. Our evaluation of evidence retrieval shows that the effective context window is much smaller with realistic distractors, already crumbling at 128 clauses.

📄 PDF Abstract BibTeX arXiv:2502.17169

Code (0)

등록된 구현이 없습니다.

Tasks

Logical ReasoningRetrieval

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Residual Connection 설명 없음
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…

Similar Papers 제목 키워드 기반

Summary of a Haystack: A Challenge to Long-Context LLMs and RAG Systems

2024-07-01 · Philippe Laban, Alexander R. Fabbri, Caiming Xiong, Chien-Sheng Wu

LLMs and RAG systems are now capable of handling millions of input tokens or more. However, evaluating the output quality of such systems on long-context tasks remains challenging, as tasks like Needle-in-a-Haystack lack…

RAG

From Artificial Needles to Real Haystacks: Improving Retrieval Capabilities in LLMs by Finetuning on Synthetic Data

2024-06-27 · Zheyang Xiong, Vasilis Papageorgiou, Kangwook Lee, Dimitris Papailiopoulos

Recent studies have shown that Large Language Models (LLMs) struggle to accurately retrieve information and maintain reasoning capabilities when processing long-context inputs. To address these limitations, we propose a …

HallucinationInformation RetrievalRetrievalTriviaQA

Needle Threading: Can LLMs Follow Threads through Near-Million-Scale Haystacks?

2024-11-07 · Jonathan Roberts, Kai Han, Samuel Albanie

As the context limits of Large Language Models (LLMs) increase, the range of possible applications and downstream functions broadens. In many real-world tasks, decisions depend on details scattered across collections of …

Information RetrievalRetrieval

Multimodal Needle in a Haystack: Benchmarking Long-Context Capability of Multimodal Large Language Models

2024-06-17 · Hengyi Wang, Haizhou Shi, Shiwei Tan, Weiyi Qin 외

Multimodal Large Language Models (MLLMs) have shown significant promise in various applications, leading to broad interest from researchers and practitioners alike. However, a comprehensive evaluation of their long-conte…

BenchmarkingHallucinationImage Retrieval+4

Can LLMs reason over extended multilingual contexts? Towards long-context evaluation beyond retrieval and haystacks

2025-04-17 · Amey Hengle, Prasoon Bajpai, Soham Dan, Tanmoy Chakraborty

Existing multilingual long-context benchmarks, often based on the popular needle-in-a-haystack test, primarily evaluate a model's ability to locate specific information buried within irrelevant texts. However, such a ret…

Epistemic ReasoningLarge Language ModelRetrievalRetrieval-augmented Generation