---
title: Dynamic Phase-based NAS
url: https://www.emergentmind.com/topics/dynamic-phase-based-nas
type: topic
---

# Dynamic Phase-based NAS

Dynamic phase-based Neural Architecture Search (NAS) encompasses a set of techniques that adapt search procedures according to explicitly identified, context-dependent “phases,” enabling tailored exploration and exploitation strategies. Phase transitions may be governed by real-time, data-driven criteria or by external state information such as detected regimes. This paradigm has recently been instantiated in both vision [2507.20592] and time-series domains [2508.11338], where the phase-based mechanism yields superior sample efficiency, final model accuracy, and domain adaptivity relative to static NAS protocols.

## 1. Core Principles of Dynamic Phase-based NAS

Dynamic phase-based NAS is distinguished by its decomposition of the architecture search process into separate operational phases. Each phase is characterized by distinct models, search heuristics, and resource allocations, and transitions are triggered when specific, mathematically specified criteria are met. Two principal variants are currently recognized:

- **Score-Driven Phase Transition** ([2507.20592]): The NAS process alternates between exploration and refinement phases, with transitions decided by real-time evaluation metrics (e.g., Zen-NAS scores).
- **Contextual/Regime-Driven Phase Adaptation** ([2508.11338]): Search and model composition are dynamically modulated based on real-time contextual variables or latent regimes, where phase corresponds to a detected market state or environmental mode.

In both paradigms, phases can leverage heterogeneous models (e.g., different sizes of LLMs), allow specialized architecture modules, and employ context-sensitive scoring and loss functions.

## 2. Methodological Frameworks

Two canonical frameworks exemplify dynamic phase-based NAS: PhaseNAS for general vision NAS, and RegimeNAS for regime-aware time-series modeling. The following table synthesizes their key operational characteristics, strictly as described in the literature.

| Attribute                     | PhaseNAS [2507.20592]    | RegimeNAS [2508.11338]       |
|-------------------------------|--------------------------|------------------------------|
| Phase Definition              | Exploration/Refinement   | Market regime as phase       |
| Transition Criterion          | $E_z(S) ≥ γ_{trans}$     | Regime probabilities $p(r_t)$|
| Phase-Specific Model          | LLM: $M_E$/$M_R$         | Volatility/Trend/Range blocks|
| Scoring/Acquisition           | Zen-NAS, resource scores | Bayesian UCB, regime-uncert. |
| Search Space                  | Structured BNF template  | GP-based, specialized blocks |
| Adaptation Mechanism          | Score threshold          | Gating MLP by $p(r_t)$       |

A *plausible implication* is that these frameworks demonstrate the flexibility of phase-based NAS across domains with fundamentally different signal structures and objectives.

## 3. Detailed Mechanisms

### 3.1 Score-Driven Phases: PhaseNAS

In PhaseNAS, the NAS process alternates between:

- **Exploration Phase**: Sampling is conducted using a small, cost-efficient LLM ($M_E$) to generate diverse candidate architectures. These are scored (e.g., via Zen-NAS score $E_z(S)$), with the pool restricted to the top $K$ candidates. Exploration persists until any candidate's score exceeds a predefined transition threshold $γ_{trans}$.
- **Refinement Phase**: A high-capacity LLM ($M_R$) receives the best-identified architecture $S_{base}$ and performance feedback to perform locally constrained, fine-grained edits. Only candidates that both compile and improve the score are accepted.
- **Termination**: The NAS terminates when the best score in the candidate pool meets or exceeds $γ_{stop}$.

This is formalized by the phase indicator update rule:
\[
φ_t =
\begin{cases}
\text{Exploration} & φ_{t-1} = \text{Exploration} \land \max_{S \in A_c} E_z(S) < γ_{trans} \\
\text{Refinement}  & φ_{t-1} = \text{Exploration} \land \max_{S \in A_c} E_z(S) ≥ γ_{trans} \\
\text{Refinement}  & φ_{t-1} = \text{Refinement} \land \max_{S \in A_c} E_z(S) < γ_{stop}
\end{cases}
\]
and stopping when $\max_{S \in A_c} E_z(S) \geq γ_{stop}$.

A structured architecture template language, specified in BNF, ensures type safety, deterministic parsing, and schema alignment between LLM prompt and code representation.

### 3.2 Regime-Aware NAS: RegimeNAS

RegimeNAS generalizes the phase concept by directly tying search and model architecture to dynamically detected market regimes. The sequence includes:

- **Regime Identification**: Multi-head attention layers process multi-scale financial features, outputting regime probabilities $p(r_t)$ per timeframe, with uncertainty estimation measured by entropy or variance across heads.
- **Phase-Specific Modules**: For each candidate, layers comprise Volatility ($𝒱$), Trend ($𝒯$), and Range ($ℛ$) blocks, with phase-dependent activation via a gating MLP $g_t = \text{Softmax}(\text{MLP}(p(r_t)))$.
- **Dynamic BO Acquisition**: The Bayesian Optimization (BO) acquisition parameter $β_t$ in $a(α) = μ(α) + β_t σ(α)$ is modulated by regime uncertainty to encourage targeted exploration in ambiguous contexts.
- **Theoretical Guarantees**: Sublinear regret $O(\sqrt{N})$ for BO and regime-transition stability (Lipschitz continuity of outputs with respect to regime shifts) are formally established.

A *plausible implication* is that regime-aware approaches enable both within-phase specialization and smooth cross-phase adaptation, crucial in dynamic, non-stationary environments.

## 4. Empirical Evaluation and Benchmarking

Experimental evidence demonstrates marked improvements over static NAS methods in both algorithmic efficiency and downstream task performance.

**PhaseNAS [2507.20592]:**
- On NAS-Bench-Macro, PhaseNAS achieves a top accuracy of 93.11% and rank 3 (vs. 92.73%, rank 119 for LLM-only baselines).
- On CIFAR-10/100, PhaseNAS reduces search time by up to 86% while maintaining or improving test accuracy (e.g., CIFAR-10: 97.34% for PhaseNAS in 9.01 min vs. 96.96% in 67.46 min for Zen-NAS).
- On COCO/YOLOv8, PhaseNAS produces models with higher mAP (+0.36 to +1.2) and significantly lower FLOPs and parameter counts versus corresponding static baselines.

**RegimeNAS [2508.11338]:**
- On extensive cryptocurrency forecasting tasks, RegimeNAS delivers an 80.3% reduction in MAE compared to best plain GRUs (0.7570 vs. 3.8126), converges in 9 epochs (vs. 50+), and maintains comparable parameter counts.
- Ablations confirm critical contributions from each specialized block, regime detection, and stability terms, with respective MAE increases when ablated. Regime-specific MAE demonstrates robust performance across all environmental types.

The empirical results evidence that dynamic phase-based NAS can achieve both global search efficiency and highly adaptive fine-tuning.

## 5. Theoretical Properties and Guarantees

Dynamic phase-based NAS frameworks derive convergence and stability guarantees from the mathematical formulation of their search and adaptation mechanisms.

- **Bayesian Optimization Regret**: For RegimeNAS, the cumulative BO regret $R_N = \sum_{n=1}^N [f(α^*) - f(α_n)]$ is shown to be sublinear $O(\sqrt{N})$ under compact search space and smoothness assumptions, ensuring asymptotic optimality of the selected architecture.
- **Regime-Transition Stability**: RegimeNAS establishes a Lipschitz bound on architecture output changes as a function of regime probability shifts,
\[
\|f(x_t|p(r_t)) - f(x_t|p(r_{t-1}))\| \leq L_G(L_𝒱 + L_𝒯 + L_ℛ)\|\Delta p_t\|_2 \equiv L_{eff}\|\Delta p_t\|_2
\]
enforced through spectral normalization, bounded nonlinearities, and adaptive gradient clipping.

- **Score-Driven Switching**: In PhaseNAS, the selective invocation of resource-intensive refinement (large LLM) is justified by real-time surrogates for downstream accuracy, bounding unnecessary computational expense by latent candidate pool quality.

These formal results ensure that dynamic phase-based NAS is not merely heuristic but admits rigorous analysis of efficiency and robustness.

## 6. Practical Applications and Broader Impact

The dynamic phase-based NAS paradigm encompasses vision, time-series, and finance applications, with evidence for improved real-world performance in image classification, object detection, and algorithmic trading. Concrete benefits include:

- **Sample and Compute Efficiency**: Extensive reductions in search time and resource use without sacrificing accuracy or mAP ([2507.20592]).
- **Domain-Generalization**: Efficient search strategies that adaptively specialize to context-dependent requirements.
- **Robustness and Fast Convergence**: In highly non-stationary settings, such as financial markets, explicitly modeling context phases leads to both improved predictive accuracy and faster convergence ([2508.11338]).

A *plausible implication* is that the dynamic phase-based approach is poised to supplant static NAS regimes in scenarios where environmental variability or search space complexity otherwise bottleneck practical deployment.

## 7. Limitations and Future Directions

Major limitations include the engineering complexity associated with phase-transition design (definition of scores, templates, or regime detectors), dependence on strong surrogates (e.g., Zen-score or accurate regime detection), and scalability to extreme search space sizes or real-time deployments. Empirical evidence suggests that, while dynamic adaptation generally improves efficiency and accuracy, inappropriate threshold settings or faulty context recognition can degrade outcomes; e.g., PhaseNAS ablations reveal that static operation recovers lower accuracy with higher resource cost.

Future work may focus on generalizing phase-based NAS to multi-modal settings, joint optimization of phase boundaries and scoring rules, and meta-learning of adaptation criteria.

---

For a comprehensive account of dynamic phase-based NAS, including algorithmic details, empirical results, and formal guarantees, see PhaseNAS [2507.20592] and RegimeNAS [2508.11338].

Source: https://www.emergentmind.com/topics/dynamic-phase-based-nas