RI

#1ReLoop: Structured Modeling and Behavioral Verification for Reliable LLM-Based Optimization

2026-02-17 | National University of Singapore, Northwestern University, City University of Hong Kong, Wenzhou University, Wenzhou Buyi Pharmacy Chain Co., Ltd. |2602.15983

ReLoop proposes a verification pipeline for LLM-generated optimization models that detects 'silent failures' (code that runs but solves the wrong problem) by perturbing input parameters and checking for expected solver objective shifts. They demonstrate that standard execution feasibility is a poor proxy for correctness (90% gap) on their new RetailOpt-190 benchmark and that this perturbation testing significantly improves reliability.musttrigger output changes, filtering out semantically invalid candidates before expensive evaluation.

#1Discovering Multiagent Learning Algorithms with Large Language Models

2026-02-18 | Google DeepMind |2602.16928

DeepMind applies AlphaEvolve to discover new variants of CFR and PSRO by evolving Python code for regret accumulation and meta-strategy solving. They identify VAD-CFR and SHOR-PSRO, which outperform human-designed SOTA (DCFR, PCFR+) on benchmarks like Leduc Poker and Liar's Dice; results are rigorous, using exact exploitability. The critical takeaway is the shift from evolving static functions to evolvingstateful classes

#2Heuristic Search as Language-Guided Program Optimization

2026-02-17 | Massachusetts Institute of Technology |2602.16038

LaGO decomposes automated heuristic design into three explicit modules: evaluation, a code-writing 'Analyst' (backward pass) and a diversity-aware 'Generator' (update), while co-evolving constructive and refinement heuristics. The authors demonstrate significant gains (+0.17 QYI) on PDPTW and Crew Pairing against ReEvo and EoH, showing that joint optimization of initialization and improvement prevents local optima.

#3AdaEvolve: Adaptive LLM Driven Zeroth-Order Optimization

2026-02-23 | University of California, Berkeley, Bespoke Labs |2602.20133

AdaEvolve replaces static evolutionary schedules with a three-tier adaptive controller: local exploration intensity based on an 'accumulated improvement signal' (pseudo-gradient), global compute allocation via a normalized bandit and meta-level 'tactic' generation when stagnation occurs. Results are highly convincing, showing SOTA on Circle Packing (beating AlphaEvolve) and 185 other tasks while using the same LLM backbone as baselines, proving the gains are algorithmic. The most stealable insight is the $G_t$ signal metric—an exponential moving average of squared normalized improvements—which allows auto-tuning exploration rates without manual intervention.

#4MadEvolve: Evolutionary Optimization of Cosmological Algorithms with Large Language Models

2026-02-17 | University of Wisconsin-Madison |2602.15951

MadEvolve extends AlphaEvolve by embedding a gradient-based optimization loop (via JAX) inside the fitness evaluation, allowing the LLM to focus purely on code structure while an optimizer (Adam) handles continuous parameters. They demonstrate 20-30% performance gains on complex cosmological reconstruction tasks, validated on held-out simulations. The critical takeaway is the architectural pattern: prompt the LLM to write differentiable code rather than tuning constants and use a UCB1 bandit to dynamically select between cheap and expensive models.

#5RankEvolve: Automating the Discovery of Retrieval Algorithms via LLM-Driven Evolution

2026-02-18 | Walmart Global Tech, Santa Clara University, Independent Researcher |2602.16932

RankEvolve applies AlphaEvolve with MAP-Elites to evolve Python retrieval functions, achieving significant gains over BM25 on BEIR/BRIGHT by rediscovering concepts like soft stop-words and PMI-based scoring. The results are empirically rigorous, showing that 'Freeform' seeds (defining only I/O contracts) significantly outperform 'Composable' or 'Constrained' seeds, albeit at a 10x latency cost.

#1How to Allocate, How to Learn? Dynamic Rollout Allocation and Advantage Modulation for Policy Optimization

2026-02-22 | Meituan, Tsinghua University, Fudan University, Peking University |2602.19208

DynaMO introduces a dual-pronged optimization for RLVR: a dynamic rollout allocation strategy that prioritizes problems with high gradient variance (proxied by Bernoulli variance of success/failure) and a gradient modulation technique to stabilize updates. The results are strong (+11.8% Pass@1 over GRPO on Qwen-7B) and backed by clear ablations.

#2AgentConductor: Topology Evolution for Multi-Agent Competition-Level Code Generation

2026-02-19 | Shanghai Jiao Tong University, Meituan |2602.17100

AgentConductor trains an LLM orchestrator via GRPO to dynamically generate and refine layered DAG interaction topologies (output as YAML) for code generation, optimizing for both correctness and token efficiency. The key innovation is a multi-objective reward that combines execution correctness with a 'difficulty-aware density penalty,' forcing the model to learn a policy that scales graph complexity with task hardness. Results are strong, showing ~14% gains on APPS while reducing token costs.YAML-based topology action spaceand thedensity-aware reward formulation

#3AdaptOrch: Task-Adaptive Multi-Agent Orchestration in the Era of LLM Performance Convergence

2026-02-18 | Korea National Open University |2602.16873

AdaptOrch introduces a control layer that dynamically routes tasks to one of four agent topologies (Parallel, Sequential, Hierarchical, Hybrid) by analyzing the task's dependency graph properties (parallelism width, coupling density). The results are strong and credible, showing a 9.8% improvement on SWE-bench over single-model baselines and significantly outperforming static multi-agent architectures like standard MoA. The most valuable takeaway is theTopology Routing Algorithm: a linear-time heuristic that maps DAG structure to optimal agent coordination patterns.

#4Alignment in Time: Peak-Aware Orchestration for Long-Horizon Agentic Systems

2026-02-20 | Lehigh University |2602.17910

Shi et al. introduce APEMO, a runtime orchestration layer that monitors agent trajectories for behavioral instability (e.g., repetition, drift) and dynamically reallocates a fixed compute budget to 'repair' these segments rather than spreading compute uniformly. The results are statistically rigorous, using bootstrap CIs to demonstrate significant improvements in trajectory robustness and completion rates without model retraining.Key Takeaway: