paper
Message Passing Enables Efficient Reasoning
paperactiveprovisional
message-passing-enables-efficient-reasoning-42194dfb·1 events·first seen 33h agoAliases: Message Passing Enables Efficient Reasoning
Co-occurring entities
More like this (12)
Message Passing Language ModelsReasoning Enhancementmulti-hop reasoningReasoning in Memory (RiM)Long-context Reasoning BenchmarksReasoning as Pattern Matching: Shared Mechanisms in Human and LLM Everyday ReasoningPredicting Future Behaviors in Reasoning Models Enables Better SteeringGitOfThoughts: Version-Controlled Reasoning and Agent Memory You Can Replay, Diff, and MergeAgentic Chain-of-Thought Steering for Efficient and Controllable LLM ReasoningLook Light, Think Heavy: What Multimodal Chain-of-Thought Reasoning Can and Cannot DoAdaptive Parallel ReasoningMedCaseReasoning
Recent events (1)
Message Passing Language Models (MPLMs) enable efficient parallel reasoning via inter-thread communication
Researchers introduce Message Passing Language Models (MPLMs), a framework that extends parallel inference-time scaling by allowing LLM reasoning threads to communicate directly via send/receive primitives rather than operating in isolation as in fork-join approaches. MPLMs reduce computational costs through avoiding redundant context sharing and enabling early termination of unpromising branches (preemption). The framework is demonstrated on Sudoku puzzles (achieving asymptotically smaller context than CoT or fork-join), 3-SAT problems, and long-context QA, with a fine-tuned model solving 25×25 Sudoku puzzles that challenge frontier reasoning models.