ReMCTS: Reflection-Enhanced Monte Carlo Tree Search for Code Generation

arXiv:2609.34717 · cs.CL · Submitted 2026-09-28 · Read on arXiv

cs.CL

Submitted: 2026-09-28

Updated: 2026-09-28

Code: https://github.com/AkieSUKI/ReMCTS

Terminology

• Ablation — 13× in this paper · explained in 1 episode
• Benchmark — 8× in this paper · explained in 2 episodes
• Actor — 7× in this paper · explained in 3 episodes
• Cosine Similarity — 3× in this paper · explained in 3 episodes
• Accuracy — 2× in this paper · explained in 1 episode
• Consistency — 2× in this paper · explained in 3 episodes
• Reinforcement Learning — 2× in this paper · explained in 4 episodes
• Robustness — 2× in this paper · explained in 5 episodes
• Aggregation — 1× in this paper · explained in 1 episode
• Alignment — 1× in this paper · explained in 1 episode
• Benchmarking — 1× in this paper · explained in 4 episodes
• Calibration — 1× in this paper · explained in 7 episodes
• Core — 1× in this paper · explained in 2 episodes
• Deep Reinforcement Learning — 1× in this paper · explained in 2 episodes
• Embeddings — 1× in this paper · explained in 2 episodes
• Failure Modes — 1× in this paper · explained in 3 episodes
• Fine-Tuning — 1× in this paper · explained in 5 episodes
• Iterative Refinement — 1× in this paper · explained in 3 episodes
• Large Language Models (LLMs) — 1× in this paper · explained in 6 episodes
• Multi-agent Collaboration — 1× in this paper · explained in 2 episodes
• Test-time Scaling — 1× in this paper · explained in 2 episodes
• Trace — 1× in this paper · explained in 2 episodes
• Upper Confidence Bound — 1× in this paper

Sources

• Program Synthesis with Large Language Models
• Evaluating Large Language Models Trained on Code
• AgentCoder: Multi-Agent-based Code Generation with Iterative Testing and Optimisation
• RECODE-H: A Benchmark for Research Code Development with Interactive Human Feedback
• Qwen3 Technical Report
• An Iterative Test-and-Repair Framework for Competitive Code Generation

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