Evaluating the Search Phase of Neural Architecture Search
Not on the map. Why?
Abstract (arXiv)
Neural Architecture Search (NAS) aims to facilitate the design of deep networks for new tasks. Existing techniques rely on two stages: searching over the architecture space and validating the best architecture. NAS algorithms are currently compared solely based on their results on the downstream task. While intuitive, this fails to explicitly evaluate the effectiveness of their search strategies. In this paper, we propose to evaluate the NAS search phase. To this end, we compare the quality of the solutions obtained by NAS search policies with that of random architecture selection. We find that: (i) On average, the state-of-the-art NAS algorithms perform similarly to the random policy; (ii) the widely-used weight sharing strategy degrades the ranking of the NAS candidates to the point of not reflecting their true performance, thus reducing the effectiveness of the search process. We believe that our evaluation framework will be key to designing NAS strategies that consistently discover architectures superior to random ones.
Key facts. Cited by 120 papers in the map (data through 7 Oct 2026). First posted on arXiv 21 Feb 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 49; 2022: 22; 2023: 17; 2024: 17; 2025: 6; 2026: 9.
120 papers.
Sort:
By area:
- 2021Neural Architecture Search on ImageNet in Four GPU Hours: A Theoretically Inspired Perspectivecited by 168
- 2021Primer: Searching for Efficient Transformers for Language Modelingcited by 162
- 2022A Comprehensive Survey of Few-shot Learning: Evolution, Applications, Challenges, and Opportunitiescited by 162
- 2023Neural Architecture Search: Insights from 1000 Paperscited by 136
- 2023EvoPrompting: Language Models for Code-Level Neural Architecture Searchcited by 129
- 2021How Powerful are Performance Predictors in Neural Architecture Search?cited by 88
- 2021Zen-NAS: A Zero-Shot NAS for High-Performance Deep Image Recognitioncited by 71
- 2021BossNAS: Exploring Hybrid CNN-transformers with Block-wisely Self-supervised Neural Architecture Searchcited by 63
- 2023ZiCo: Zero-shot NAS via Inverse Coefficient of Variation on Gradientscited by 57
- 2021iDARTS: Differentiable Architecture Search with Stochastic Implicit Gradientscited by 51
- 2021Edge-Cloud Polarization and Collaboration: A Comprehensive Survey for AIcited by 38
- 2022NAS-Bench-Suite: NAS Evaluation is (Now) Surprisingly Easycited by 36
38 more
- 2021Neural Architecture Search with Random Labelscited by 33
- 2021Contrastive Neural Architecture Search with Neural Architecture Comparatorscited by 33
- 2021Towards Improving the Consistency, Efficiency, and Flexibility of Differentiable Neural Architecture Searchcited by 27
- 2022Generalizing Few-Shot NAS with Gradient Matchingcited by 25
- 2021Core-set Sampling for Efficient Neural Architecture Searchcited by 23
- 2022Shapley-NAS: Discovering Operation Contribution for Neural Architecture Searchcited by 23
- 2023LEMON: Lossless model expansioncited by 23
- 2022Global Convergence of MAML and Theory-Inspired Neural Architecture Search for Few-Shot Learningcited by 22
- 2023Zero-Shot Neural Architecture Search: Challenges, Solutions, and Opportunitiescited by 21
- 2021Analyzing and Mitigating Interference in Neural Architecture Searchcited by 20
- 2021ProxyBO: Accelerating Neural Architecture Search via Bayesian Optimization with Zero-cost Proxiescited by 20
- 2021NAS-Bench-x11 and the Power of Learning Curvescited by 20
- 2021ZARTS: On Zero-order Optimization for Neural Architecture Searchcited by 17
- 2021Masked Training of Neural Networks with Partial Gradientscited by 15
- 2021Generic Neural Architecture Search via Regressioncited by 14
- 2021Automated Deep Learning: Neural Architecture Search Is Not the Endcited by 13
- 2022Neural Architecture Search for Dense Prediction Tasks in Computer Visioncited by 11
- 2023ElasticViT: Conflict-aware Supernet Training for Deploying Fast Vision Transformer on Diverse Mobile Devicescited by 10
- 2021Learning Versatile Neural Architectures by Propagating Network Codescited by 9
- 2021Generative Adversarial Neural Architecture Searchcited by 9
- 2021Zero-Cost Operation Scoring in Differentiable Architecture Searchcited by 9
- 2021Neural Architecture Search as Program Transformation Explorationcited by 8
- 2021Landmark Regularization: Ranking Guided Super-Net Training in Neural Architecture Searchcited by 8
- 2021Multi-objective Optimization by Learning Space Partitionscited by 8
- 2022PRE-NAS: Predictor-assisted Evolutionary Neural Architecture Searchcited by 8
- 2023Enabling Resource-efficient AIoT System with Cross-level Optimization: A surveycited by 8
- 2021Fisher Task Distance and Its Application in Neural Architecture Searchcited by 7
- 2021Understanding and Accelerating Neural Architecture Search with Training-Free and Theory-Grounded Metricscited by 7
- 2022GPUNet: Searching the Deployable Convolution Neural Networks for GPUscited by 7
- 2026Resource-Efficient Iterative LLM-Based NAS with Feedback Memorycited by 7
- 2021Adversarial Branch Architecture Search for Unsupervised Domain Adaptationcited by 6
- 2021Neighborhood-Aware Neural Architecture Searchcited by 6
- 2021L2NAS: Learning to Optimize Neural Architectures via Continuous-Action Reinforcement Learningcited by 6
- 2021Approximate Neural Architecture Search via Operation Distribution Learningcited by 6
- 2023PA&DA: Jointly Sampling PAth and DAta for Consistent NAScited by 6
- 2021Contrastive Self-supervised Neural Architecture Searchcited by 5
- 2021AutoSpace: Neural Architecture Search with Less Human Interferencecited by 5
- 2021BaLeNAS: Differentiable Architecture Search via the Bayesian Learning Rulecited by 5
50 most cited of 120 All 120 (JSON)
- 2026Meta-learning accelerates detector design optimization22 Sep 2026
- 2026PINNForge: Execution-Grounded Evolutionary Design of Physics-Informed Neural Networks19 Sep 2026
- 2026Scaling Closed-Loop Feature Channel Configuration with LLMs7 Jul 2026
- 2026Knowing in Advance When an Evolutionary Outer Loop Will Not Help: A Pre-Registered Cheap-Baseline Screening Rule28 Jun 2026
- 2026InTrain: Intrinsic Trainability for Zero-Cost Neural Architecture Search17 Jun 2026
- 2026In-Context Black-Box Optimization with Unreliable Feedback7 May 2026
- 2026Layered Quantum Architecture Search for 3D Point Cloud Classification20 Mar 2026
- 2026Resource-Efficient Iterative LLM-Based NAS with Feedback Memory12 Mar 2026
- 2026MIDAS: Mosaic Input-Specific Differentiable Architecture Search6 Feb 2026
- 2025GCoDE: Efficient Device-Edge Co-Inference for GNNs via Architecture-Mapping Co-Search5 Dec 2025
- 2025Models Got Talent: Identifying High Performing Wearable Human Activity Recognition Models Without Training8 Nov 2025
- 2025Neural Architecture Search by Learning a Hierarchical Search Space27 Mar 2025
38 more
- 2025Subnet-Aware Dynamic Supernet Training for Neural Architecture Search13 Mar 2025
- 2025Efficient Global Neural Architecture Search5 Feb 2025
- 2025TART: Token-based Architecture Transformer for Neural Network Performance Prediction2 Jan 2025
- 2024AdaS&S: a One-Shot Supernet Approach for Automatic Embedding Size Search in Deep Recommender System12 Nov 2024
- 2024Customized Subgraph Selection and Encoding for Drug-drug Interaction Prediction3 Nov 2024
- 2024POMONAG: Pareto-Optimal Many-Objective Neural Architecture Generator30 Sep 2024
- 2024MO-EMT-NAS: Multi-Objective Continuous Transfer of Architectural Knowledge Between Tasks from Different Datasets18 Jul 2024
- 2024CE-NAS: An End-to-End Carbon-Efficient Neural Architecture Search Framework3 Jun 2024
- 2024Multi-Objective Neural Architecture Search by Learning Search Space Partitions1 Jun 2024
- 2024einspace: Searching for Neural Architectures from Fundamental Operations31 May 2024
- 2024Discovering Physics-Informed Neural Networks Model for Solving Partial Differential Equations through Evolutionary Computation18 May 2024
- 2024Graph is all you need? Lightweight data-agnostic neural architecture search without training2 May 2024
- 2024Graph Neural Networks Automated Design and Deployment on Device-Edge Co-Inference Systems8 Apr 2024
- 2024Insights from the Use of Previously Unseen Neural Architecture Search Datasets2 Apr 2024
- 2024Robustifying and Boosting Training-Free Neural Architecture Search12 Mar 2024
- 2024Multiple Population Alternate Evolution Neural Architecture Search11 Mar 2024
- 2024ECToNAS: Evolutionary Cross-Topology Neural Architecture Search8 Mar 2024
- 2024DNA Family: Boosting Weight-Sharing NAS with Block-Wise Supervisions2 Mar 2024
- 2024MatchNAS: Optimizing Edge AI in Sparse-Label Data Contexts via Automating Deep Neural Network Porting for Mobile Deployment21 Feb 2024
- 2024SONATA: Self-adaptive Evolutionary Framework for Hardware-aware Neural Architecture Search20 Feb 2024
- 2023AdaNAS: Adaptively Post-processing with Self-supervised Neural Architecture Search for Ensemble Rainfall Forecasts26 Dec 2023
- 2023Lightweight Diffusion Models with Distillation-Based Block Neural Architecture Search8 Nov 2023
- 2023LEMON: Lossless model expansion12 Oct 2023
- 2023Enabling Resource-efficient AIoT System with Cross-level Optimization: A survey27 Sep 2023
- 2023Shrink-Perturb Improves Architecture Mixing during Population Based Training for Neural Architecture Search28 Jul 2023
- 2023LISSNAS: Locality-based Iterative Search Space Shrinkage for Neural Architecture Search6 Jul 2023
- 2023Zero-Shot Neural Architecture Search: Challenges, Solutions, and Opportunities5 Jul 2023
- 2023Balanced Mixture of SuperNets for Learning the CNN Pooling Architecture21 Jun 2023
- 2023Robustifying DARTS by Eliminating Information Bypass Leakage via Explicit Sparse Regularization12 Jun 2023
- 2023Rethink DARTS Search Space and Renovate a New Benchmark12 Jun 2023
- 2023ColdNAS: Search to Modulate for User Cold-Start Recommendation6 Jun 2023
- 2023Are Neural Architecture Search Benchmarks Well Designed? A Deeper Look Into Operation Importance29 Mar 2023
- 2023ElasticViT: Conflict-aware Supernet Training for Deploying Fast Vision Transformer on Diverse Mobile Devices17 Mar 2023
- 2023EvoPrompting: Language Models for Code-Level Neural Architecture Search28 Feb 2023
- 2023PA&DA: Jointly Sampling PAth and DAta for Consistent NAS28 Feb 2023
- 2023ZiCo: Zero-shot NAS via Inverse Coefficient of Variation on Gradients26 Jan 2023
- 2023Neural Architecture Search: Insights from 1000 Papers20 Jan 2023
- 2022HiveNAS: Neural Architecture Search using Artificial Bee Colony Optimization18 Nov 2022
50 newest of 120 All 120 (JSON)
- 2023LEMON: Lossless model expansioncited by 23
- 2023LEMON: Lossless model expansion12 Oct 2023
- 2021Neural Architecture Search on ImageNet in Four GPU Hours: A Theoretically Inspired Perspectivecited by 168
- 2021Primer: Searching for Efficient Transformers for Language Modelingcited by 162
- 2022A Comprehensive Survey of Few-shot Learning: Evolution, Applications, Challenges, and Opportunitiescited by 162
- 2023Neural Architecture Search: Insights from 1000 Paperscited by 136
- 2023EvoPrompting: Language Models for Code-Level Neural Architecture Searchcited by 129
- 2021How Powerful are Performance Predictors in Neural Architecture Search?cited by 88
- 2021Zen-NAS: A Zero-Shot NAS for High-Performance Deep Image Recognitioncited by 71
- 2021BossNAS: Exploring Hybrid CNN-transformers with Block-wisely Self-supervised Neural Architecture Searchcited by 63
- 2023ZiCo: Zero-shot NAS via Inverse Coefficient of Variation on Gradientscited by 57
- 2021iDARTS: Differentiable Architecture Search with Stochastic Implicit Gradientscited by 51
- 2021Edge-Cloud Polarization and Collaboration: A Comprehensive Survey for AIcited by 38
- 2022NAS-Bench-Suite: NAS Evaluation is (Now) Surprisingly Easycited by 36
12 most cited of 118 All 118 (JSON)
- 2026Meta-learning accelerates detector design optimization22 Sep 2026
- 2026PINNForge: Execution-Grounded Evolutionary Design of Physics-Informed Neural Networks19 Sep 2026
- 2026Scaling Closed-Loop Feature Channel Configuration with LLMs7 Jul 2026
- 2026Knowing in Advance When an Evolutionary Outer Loop Will Not Help: A Pre-Registered Cheap-Baseline Screening Rule28 Jun 2026
- 2026InTrain: Intrinsic Trainability for Zero-Cost Neural Architecture Search17 Jun 2026
- 2026In-Context Black-Box Optimization with Unreliable Feedback7 May 2026
- 2026Layered Quantum Architecture Search for 3D Point Cloud Classification20 Mar 2026
- 2026Resource-Efficient Iterative LLM-Based NAS with Feedback Memory12 Mar 2026
- 2026MIDAS: Mosaic Input-Specific Differentiable Architecture Search6 Feb 2026
- 2025GCoDE: Efficient Device-Edge Co-Inference for GNNs via Architecture-Mapping Co-Search5 Dec 2025
- 2025Models Got Talent: Identifying High Performing Wearable Human Activity Recognition Models Without Training8 Nov 2025
- 2025Neural Architecture Search by Learning a Hierarchical Search Space27 Mar 2025
12 newest of 118 All 118 (JSON)