MiLeNAS: Efficient Neural Architecture Search via Mixed-Level Reformulation
Not on the map. Why?
Abstract (arXiv)
Many recently proposed methods for Neural Architecture Search (NAS) can be formulated as bilevel optimization. For efficient implementation, its solution requires approximations of second-order methods. In this paper, we demonstrate that gradient errors caused by such approximations lead to suboptimality, in the sense that the optimization procedure fails to converge to a (locally) optimal solution. To remedy this, this paper proposes mldas, a mixed-level reformulation for NAS that can be optimized efficiently and reliably. It is shown that even when using a simple first-order method on the mixed-level formulation, mldas can achieve a lower validation error for NAS problems. Consequently, architectures obtained by our method achieve consistently higher accuracies than those obtained from bilevel optimization. Moreover, mldas proposes a framework beyond DARTS. It is upgraded via model size-based search and early stopping strategies to complete the search process in around 5 hours. Extensive experiments within the convolutional architecture search space validate the effectiveness of our approach.
Key facts. Cited by 56 papers in the map (data through 7 Oct 2026). First posted on arXiv 27 Mar 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 25; 2022: 11; 2023: 9; 2024: 3; 2025: 6; 2026: 2.
56 papers.
Sort:
By area:
- 2021Investigating Bi-Level Optimization for Learning and Vision from a Unified Perspective: A Survey and Beyondcited by 151
- 2021Parameter Prediction for Unseen Deep Architecturescited by 89
- 2021FedNLP: Benchmarking Federated Learning Methods for Natural Language Processing Taskscited by 84
- 2021From Distributed Machine Learning to Federated Learning: A Surveycited by 65
- 2021Lower Bounds and Accelerated Algorithms for Bilevel Optimizationcited by 46
- 2021PocketNet: Extreme Lightweight Face Recognition Network using Neural Architecture Search and Multi-Step Knowledge Distillationcited by 36
- 2023Visual Tuningcited by 34
- 2021KNAS: Green Neural Architecture Searchcited by 33
- 2021FedCV: A Federated Learning Framework for Diverse Computer Vision Taskscited by 32
- 2021Towards Improving the Consistency, Efficiency, and Flexibility of Differentiable Neural Architecture Searchcited by 27
- 2021Federated Learning for Internet of Things: A Federated Learning Framework for On-device Anomaly Data Detectioncited by 19
- 2021Linear, or Non-Linear, That is the Question!cited by 19
38 more
- 2025PreGenie: An Agentic Framework for High-quality Visual Presentation Generationcited by 14
- 2022DropNAS: Grouped Operation Dropout for Differentiable Architecture Searchcited by 12
- 2021Self-supervised Cross-silo Federated Neural Architecture Searchcited by 11
- 2021FedMe: Federated Learning via Model Exchangecited by 10
- 2021Reconsidering CO2 emissions from Computer Visioncited by 9
- 2021Fisher Task Distance and Its Application in Neural Architecture Searchcited by 7
- 2025SEKI: Self-Evolution and Knowledge Inspiration based Neural Architecture Search via Large Language Modelscited by 7
- 2021Learning Calibrated-Guidance for Object Detection in Aerial Imagescited by 6
- 2021L2NAS: Learning to Optimize Neural Architectures via Continuous-Action Reinforcement Learningcited by 6
- 2022Automatic Relation-aware Graph Network Proliferationcited by 6
- 2023TransNAS-TSAD: Harnessing Transformers for Multi-Objective Neural Architecture Search in Time Series Anomaly Detectioncited by 6
- 2024Differentiable Combinatorial Scheduling at Scalecited by 6
- 2021Neural Architecture Search via Combinatorial Multi-Armed Banditcited by 5
- 2021Contrastive Self-supervised Neural Architecture Searchcited by 5
- 2021FedGraphNN: A Federated Learning System and Benchmark for Graph Neural Networkscited by 5
- 2021Differentiable Neural Architecture Search for Extremely Lightweight Image Super-Resolutioncited by 5
- 2022FocusFormer: Focusing on What We Need via Architecture Samplercited by 5
- 2022Physics-aware Differentiable Discrete Codesign for Diffractive Optical Neural Networkscited by 5
- 2022Pareto-aware Neural Architecture Generation for Diverse Computational Budgetscited by 4
- 2021A3C-S: Automated Agent Accelerator Co-Search towards Efficient Deep Reinforcement Learningcited by 3
- 2022Towards Tailored Models on Private AIoT Devices: Federated Direct Neural Architecture Searchcited by 3
- 2022FEATHERS: Federated Architecture and Hyperparameter Searchcited by 3
- 2022Multi-Agent Automated Machine Learningcited by 3
- 2023Divide-and-Conquer the NAS puzzle in Resource Constrained Federated Learning Systemscited by 3
- 2023Search-time Efficient Device Constraints-Aware Neural Architecture Searchcited by 3
- 2021CONet: Channel Optimization for Convolutional Neural Networkscited by 2
- 2021RT-RCG: Neural Network and Accelerator Search Towards Effective and Real-time ECG Reconstruction from Intracardiac Electrogramscited by 2
- 2022Cross Task Neural Architecture Search for EEG Signal Classificationscited by 2
- 2023Rethink DARTS Search Space and Renovate a New Benchmarkcited by 2
- 2024A Lightweight Neural Architecture Search Model for Medical Image Classificationcited by 2
- 2023DREAM: Debugging and Repairing AutoML Pipelinescited by 1
- 2025ZO-DARTS++: An Efficient and Size-Variable Zeroth-Order Neural Architecture Search Algorithmcited by 1
- 2021Is Differentiable Architecture Search truly a One-Shot Method?cited by 0
- 2022FAQS: Communication-efficient Federate DNN Architecture and Quantization Co-Search for personalized Hardware-aware Preferencescited by 0
- 2022CPMLHO:Hyperparameter Tuning via Cutting Plane and Mixed-Level Optimizationcited by 0
- 2023Automated Search-Space Generation Neural Architecture Searchcited by 0
- 2023A Survey on Multi-Objective Neural Architecture Searchcited by 0
- 2023AdaNAS: Adaptively Post-processing with Self-supervised Neural Architecture Search for Ensemble Rainfall Forecastscited by 0
50 most cited of 56 All 56 (JSON)
- 2026Sharper Analysis of Single-Loop Methods for Bilevel Optimization11 Jul 2026
- 2026On the Convergence of Single-Loop Stochastic Bilevel Optimization with Approximate Implicit Differentiation27 Feb 2026
- 2025Learning to learn skill assessment for fetal ultrasound scanning30 Dec 2025
- 2025PreGenie: An Agentic Framework for High-quality Visual Presentation Generation27 May 2025
- 2025DNAD: Differentiable Neural Architecture Distillation25 Apr 2025
- 2025Federated Neural Architecture Search with Model-Agnostic Meta Learning8 Apr 2025
- 2025ZO-DARTS++: An Efficient and Size-Variable Zeroth-Order Neural Architecture Search Algorithm8 Mar 2025
- 2025SEKI: Self-Evolution and Knowledge Inspiration based Neural Architecture Search via Large Language Models27 Feb 2025
- 2024DMTG: One-Shot Differentiable Multi-Task Grouping6 Jul 2024
- 2024Differentiable Combinatorial Scheduling at Scale6 Jun 2024
- 2024A Lightweight Neural Architecture Search Model for Medical Image Classification6 May 2024
- 2023DREAM: Debugging and Repairing AutoML Pipelines31 Dec 2023
38 more
- 2023AdaNAS: Adaptively Post-processing with Self-supervised Neural Architecture Search for Ensemble Rainfall Forecasts26 Dec 2023
- 2023TransNAS-TSAD: Harnessing Transformers for Multi-Objective Neural Architecture Search in Time Series Anomaly Detection29 Nov 2023
- 2023A Survey on Multi-Objective Neural Architecture Search18 Jul 2023
- 2023Search-time Efficient Device Constraints-Aware Neural Architecture Search10 Jul 2023
- 2023Rethink DARTS Search Space and Renovate a New Benchmark12 Jun 2023
- 2023Automated Search-Space Generation Neural Architecture Search25 May 2023
- 2023Divide-and-Conquer the NAS puzzle in Resource Constrained Federated Learning Systems11 May 2023
- 2023Visual Tuning10 May 2023
- 2022CPMLHO:Hyperparameter Tuning via Cutting Plane and Mixed-Level Optimization11 Dec 2022
- 2022Multi-Agent Automated Machine Learning17 Oct 2022
- 2022FAQS: Communication-efficient Federate DNN Architecture and Quantization Co-Search for personalized Hardware-aware Preferences16 Oct 2022
- 2022Pareto-aware Neural Architecture Generation for Diverse Computational Budgets14 Oct 2022
- 2022Cross Task Neural Architecture Search for EEG Signal Classifications1 Oct 2022
- 2022Physics-aware Differentiable Discrete Codesign for Diffractive Optical Neural Networks28 Sep 2022
- 2022FocusFormer: Focusing on What We Need via Architecture Sampler23 Aug 2022
- 2022FEATHERS: Federated Architecture and Hyperparameter Search24 Jun 2022
- 2022Automatic Relation-aware Graph Network Proliferation31 May 2022
- 2022Towards Tailored Models on Private AIoT Devices: Federated Direct Neural Architecture Search23 Feb 2022
- 2022DropNAS: Grouped Operation Dropout for Differentiable Architecture Search27 Jan 2022
- 2021KNAS: Green Neural Architecture Search26 Nov 2021
- 2021FedCV: A Federated Learning Framework for Diverse Computer Vision Tasks22 Nov 2021
- 2021Linear, or Non-Linear, That is the Question!14 Nov 2021
- 2021RT-RCG: Neural Network and Accelerator Search Towards Effective and Real-time ECG Reconstruction from Intracardiac Electrograms4 Nov 2021
- 2021Parameter Prediction for Unseen Deep Architectures25 Oct 2021
- 2021FedMe: Federated Learning via Model Exchange15 Oct 2021
- 2021L2NAS: Learning to Optimize Neural Architectures via Continuous-Action Reinforcement Learning25 Sep 2021
- 2021PocketNet: Extreme Lightweight Face Recognition Network using Neural Architecture Search and Multi-Step Knowledge Distillation24 Aug 2021
- 2021CONet: Channel Optimization for Convolutional Neural Networks15 Aug 2021
- 2021Is Differentiable Architecture Search truly a One-Shot Method?12 Aug 2021
- 2021Federated Learning for Internet of Things: A Federated Learning Framework for On-device Anomaly Data Detection15 Jun 2021
- 2021A3C-S: Automated Agent Accelerator Co-Search towards Efficient Deep Reinforcement Learning11 Jun 2021
- 2021Differentiable Neural Architecture Search for Extremely Lightweight Image Super-Resolution9 May 2021
- 2021From Distributed Machine Learning to Federated Learning: A Survey29 Apr 2021
- 2021FedNLP: Benchmarking Federated Learning Methods for Natural Language Processing Tasks18 Apr 2021
- 2021Reconsidering CO2 emissions from Computer Vision18 Apr 2021
- 2021FedGraphNN: A Federated Learning System and Benchmark for Graph Neural Networks14 Apr 2021
- 2021Fisher Task Distance and Its Application in Neural Architecture Search23 Mar 2021
- 2021Learning Calibrated-Guidance for Object Detection in Aerial Images21 Mar 2021
50 newest of 56 All 56 (JSON)
- 2022Automatic Relation-aware Graph Network Proliferationcited by 6
- 2022Automatic Relation-aware Graph Network Proliferation31 May 2022
- 2021Investigating Bi-Level Optimization for Learning and Vision from a Unified Perspective: A Survey and Beyondcited by 151
- 2021Parameter Prediction for Unseen Deep Architecturescited by 89
- 2021FedNLP: Benchmarking Federated Learning Methods for Natural Language Processing Taskscited by 84
- 2021From Distributed Machine Learning to Federated Learning: A Surveycited by 65
- 2021Lower Bounds and Accelerated Algorithms for Bilevel Optimizationcited by 46
- 2021PocketNet: Extreme Lightweight Face Recognition Network using Neural Architecture Search and Multi-Step Knowledge Distillationcited by 36
- 2023Visual Tuningcited by 34
- 2021KNAS: Green Neural Architecture Searchcited by 33
- 2021FedCV: A Federated Learning Framework for Diverse Computer Vision Taskscited by 32
- 2021Towards Improving the Consistency, Efficiency, and Flexibility of Differentiable Neural Architecture Searchcited by 27
- 2021Federated Learning for Internet of Things: A Federated Learning Framework for On-device Anomaly Data Detectioncited by 19
- 2021Linear, or Non-Linear, That is the Question!cited by 19
12 most cited of 54 All 54 (JSON)
- 2026Sharper Analysis of Single-Loop Methods for Bilevel Optimization11 Jul 2026
- 2026On the Convergence of Single-Loop Stochastic Bilevel Optimization with Approximate Implicit Differentiation27 Feb 2026
- 2025Learning to learn skill assessment for fetal ultrasound scanning30 Dec 2025
- 2025DNAD: Differentiable Neural Architecture Distillation25 Apr 2025
- 2025Federated Neural Architecture Search with Model-Agnostic Meta Learning8 Apr 2025
- 2025ZO-DARTS++: An Efficient and Size-Variable Zeroth-Order Neural Architecture Search Algorithm8 Mar 2025
- 2025SEKI: Self-Evolution and Knowledge Inspiration based Neural Architecture Search via Large Language Models27 Feb 2025
- 2024DMTG: One-Shot Differentiable Multi-Task Grouping6 Jul 2024
- 2024Differentiable Combinatorial Scheduling at Scale6 Jun 2024
- 2024A Lightweight Neural Architecture Search Model for Medical Image Classification6 May 2024
- 2023DREAM: Debugging and Repairing AutoML Pipelines31 Dec 2023
- 2023AdaNAS: Adaptively Post-processing with Self-supervised Neural Architecture Search for Ensemble Rainfall Forecasts26 Dec 2023
12 newest of 54 All 54 (JSON)