What it is
Diagnoses co-cheating in self-evolving search agents and mitigates it with cross-fitted feedback that scores proposals using solvers trained on disjoint sources. Instead of rewarding proposals with the same solver trained on same-source pseudo-labels, score them with a solver trained on disjoint source folds. This blocks same-source error recycling; MSV only verifies labels and helps less.
Key results
- Avg Cover-EM 48.8/51.2, +8.8/+8.4 pts vs Dr. Zero at 4B/9B
- False-agreement mass drops 6.1%→3.0% and 8.8%→3.7% with CrossFit
- Beats Search-R1 by 8.7/7.8 pts average across 7 benchmarks
The main failure in self-evolving search is feedback provenance: excluding same-source training from the evaluator sharply reduces shared-error reinforcement.
