Search papers, labs, and topics across Lattice.
ArborMem introduces a novel online memory framework that organizes long-running conversations as a navigable forest of interaction states, allowing for effective management of multiple interleaved tasks and plans. This approach enhances continuity by localizing relevant states and restoring context while integrating evidence from various branches, addressing the limitations of traditional memory retrieval methods. Experimental results demonstrate that ArborMem significantly outperforms existing baselines across multiple benchmarks, particularly under constrained read budgets, showcasing its efficiency and effectiveness in maintaining conversational coherence.
ArborMem outperforms traditional memory systems by preserving interaction continuity in complex, interleaved conversations through a unique forest structure of interaction states.
Large language models increasingly serve as persistent conversational assistants, requiring memory that preserves relevant experience and maintains continuity across interactions. Existing methods improve access to conversational history through long-context processing, selective retrieval, and structured memory organization. However, most systems treat memory access as retrieving relevant past information without first determining which prior interaction state the current turn resumes. This limitation becomes particularly important when conversations interleave multiple tasks, people, and plans that may be interrupted and later revisited. We introduce ArborMem, an online memory framework that represents a long-running conversation as a navigable forest of interaction states. Each branch preserves a locally coherent trajectory, while the forest maintains multiple trajectories that may later be resumed. For each new input, ArborMem localizes the relevant state, restores its branch-local context, and augments it with reusable evidence retrieved across branches, preserving interaction continuity without conflating semantically related but structurally distinct trajectories. Existing long-term memory benchmarks cover diverse memory and reasoning capabilities but do not explicitly isolate branch-structured challenges. We therefore introduce BranchMemEval, a controlled diagnostic benchmark for interleaved and resumable interaction trajectories. Experiments on LongMemEval, LoCoMo, BEAM 100K, and BranchMemEval show that ArborMem outperforms the strongest baselines by 3.36 to 10.31 percentage points on the three established benchmarks and by 5.0 points on BranchMemEval. Its advantage grows under constrained read budgets, while complete memory queries remain below half a second.
