Knowing in Advance When an Evolutionary Outer Loop Will Not Help: A Pre-Registered Cheap-Baseline Screening Rule

9d ago · Global · primary source: export.arxiv.org

A pre-registered screening rule can determine, before any implementation, whether an evolutionary outer loop over neural-network parameters is worth building, according to a paper posted to arXiv on 28 June 2026 [1]. The rule computes a single metric called recovery and prescribes skipping the outer loop when that metric reaches or exceeds 90% [1]. The rule, introduced by Ramchand Kumaresan, operates at what the paper calls a Phase-0 gate [1]. It calculates recovery R as s/G, where s is the best single-shot gradient or curvature statistic's gain and G is the best gain of any cheap method evaluated [1]. When R is at or above 90%, the rule prescribes abandoning the outer loop [1]. The paper notes that evolutionary outer loops typically cost 10^2 to 10^3 times their gradient inner loop, and whether they outperform a cheap single-shot alternative is usually discovered only after the expense is paid [1][2]. The rule was validated on a within-lab series of pre-registered outer-loop bets comprising two analyzed cases and a disclosed file drawer [1][3]. In both analyzed cases, a static or single-shot computation captured the effect on the project's own metric, the gate fired with R approximately 1.0 in both cases, and the outer loop was abandoned [1][3]. Under a stricter metric on one case, R was approximately 0.95 [1][3]. A companion factorial decomposition in one case localized the apparent win to a static substrate change, with the evolutionary lifecycle contributing no detectable gain [1][3]. On one project, the gate cost about 50 to 70 GPU-hours and screened out an estimated 400-plus GPU-hours for the first cell alone, plus weeks of implementation work, yielding a roughly 6- to 8-fold saving in time and resources [1][2]. The paper states that the rule is prospectively falsifiable: a task with R below 90% where the outer loop still fails to beat single-shot would refute it [1][3]. The only case in the corpus where an outer loop beat single-shot had R approximately 0.004, leaving a wide empty band between roughly 0.004 and 0.95 that supports any cutoff in that range [3]. The authors adopt 90% as a deliberately conservative convention, preferring to wrongly build the outer loop over wrongly skipping it, and note that no corpus point falls in the ambiguous band [3]. This work arrives amid broader scrutiny of whether complex evolutionary pipelines reliably outperform simpler baselines. A separate study found that in code evolution tasks, simple baselines matched or exceeded purpose-built pipelines, and that domain knowledge and search-space formulation mattered more than the evolution pipeline itself [4]. Another line of research has explored early stopping methods to reduce wasted computation in evolutionary search, showing that generic early stopping can cut optimization time in direct policy search tasks without requiring problem-specific knowledge [6].

infrastructureresearch-paper

Background sources we checked (10)
  • arxiv.org ↗ We introduce a pre-registered screening rule that decides, before any implementation, whether an evolutionary / population / lifecycle outer loop over neural-network parameters or structure is worth building. Such outer loops cost 10^2-10^3x their gradient inner loop, yet whether…
  • arxiv.org ↗ We introduce a pre-registered screening rule that decides, before any implementation, whether an evolutionary / population / lifecycle outer loop over neural-network parameters or structure is worth building. Such outer loops cost $10^{2}$ – $10^{3}\times$ their gradient inner lo…
  • arxiv.org ↗ In all settings and under the same budget constraints, at least one of the baselines matches or exceeds a purpose-built code evolution pipeline. To understand why, we look into what matters for these search processes, finding problems in either how code evolution is implemented o…
  • openreview.net ↗ . It is not obvious if these methods can be successfully applied to these spaces out-of-the-box. Previous work usually trains performance predictors on NAS search spaces using only a few hundred (or fewer) randomly sampled candidates [14]. Prediction on unseen candidates relies o…
  • arxiv.org ↗ evaluations that need ... fixed time budget ... maximum budget of n seconds ... for exactly n seconds ... early stopping [Li ... 17, Hutter et al., ... or capping [Hutter et al., 2009, de Souza et al., 2022]. Several early stopping approaches have been proposed for hyperparameter…
  • info.arxiv.org ↗ arXiv Labs - arXiv info | arXiv e-print repository Skip to content # arXiv Labs Attention arXiv Users: arXiv Labs is pausing new proposals ## What are arXiv Labs? arXiv Labs are a way for the community to contribute new, useful features to arXiv. These integrations are avail…
  • info.arxiv.org ↗ arXivLabs: Showcase - arXiv info | arXiv e-print repository ... # arXivLabs: Showcase ... arXiv is surrounded by a community of researchers and developers working at the cutting edge of information science and technology. ... While the arXiv team is focused on our core mission—pr…
  • blog.arxiv.org ↗ arXivLabs: a space for community innovation – arXiv blog arXiv has launched a new, formalized framework enabling innovative collaborations with individuals and organizations. “Members of our community want to contribute tools that enhance the arXiv experience, and we val…
  • en.wikipedia.org ↗ arXiv (pronounced as "archive"—the X represents the Greek letter chi ⟨χ⟩) is an open-access repository of electronic preprints and postprints (known as e-prints) approved for posting after moderation, but not peer reviewed. It consists of scientific papers in the fields of mathem…
  • en.wikipedia.org ↗ 14 (fourteen) is the natural number following 13 and preceding 15.…

Sources

Spot something wrong? Report an issue