Reconstructing the Right Episode: Evaluating Interleaved Conversational Memory Beyond Long Context
cs.CL, cs.AI
Submitted: 2026-08-26
Updated: 2026-09-29
Comments: 19 pages, 6 figures, 30 tables. Accepted to the Main Conference of EMNLP 2026
Code: https://github.com/LordTARN1SHED/SCALE-QA
License: http://creativecommons.org/licenses/by/4.0/
The gist: Conversations with chat assistants increasingly span many topics in a single long-running thread, challenging memory systems.
Terminology
Abstract
Conversations with chat assistants increasingly span many topics in a single long-running thread, challenging memory systems. Existing long-context and memory benchmarks often expose session or topic boundaries, or probe direct personal-memory questions. These settings understate a harder assistant-memory regime: a flat mixed-topic thread where the system must infer which earlier episode makes a later task decision valid. We introduce SCALE-QA, a constraint-grounded task QA benchmark for flat unsegmented threads targeting episode integrity failure. The dataset contains 3,000 audited questions across 10 domains, uses deterministic four-way multiple-choice grading, and includes a deterministic runtime builder; experiments use all 3,000 questions through 128k and a stratified 400-question diagnostic at 1M. SCALE-QA questions are ordinary task-oriented requests whose correct answer depends on causally related evidence introduced earlier in the conversation. We also propose Temporal-Semantic Interleaved Memory Reconstruction (TSIM), which segments the turn stream into coherent episodes and indexes them through a hierarchical multi-view memory stack with deterministic episode-level summary and cluster-routing views. Experiments show that SCALE-QA challenges strong RAG baselines and long-context LLMs alike; across three open-source and proprietary LLM backends, TSIM achieves the highest accuracy in every backend setting, gaining 5.6-17.6 accuracy points over the strongest corresponding baseline.
Sources
- MemoryBench: A Benchmark for Memory and Continual Learning in LLM Systems
- MEMTRACK: Evaluating Long-Term Memory and State Tracking in Multi-Platform Dynamic Agent Environments
- Enhancing Chat Language Models by Scaling High-quality Instructional Conversations
- From Local to Global: A Graph RAG Approach to Query-Focused Summarization
- Haystack Engineering: Context Engineering for Heterogeneous and Agentic Long-Context Evaluation
- MemGPT: Towards LLMs as Operating Systems
Related papers
- Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
- Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
- Subliminal Steering: Stronger Encoding of Hidden Signals
- MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
- The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
- Untangling the Mechanisms of Misleading Context in Medical Question Answering