paper-with-me

Papers

$Λ$-DARTS: Mitigating Performance Collapse by Harmonizing Operation Selection among Cells

2022-10-14 · Sajad Movahedi, Melika Adabinejad, Ayyoob Imani, Arezou Keshavarz, Mostafa Dehghani, Azadeh Shakery, Babak N. Araabi

Differentiable neural architecture search (DARTS) is a popular method for neural architecture search (NAS), which performs cell-search and utilizes continuous relaxation to improve the search efficiency via gradient-based optimization. The main shortcoming of DARTS is performance collapse, where the discovered architecture suffers from a pattern of declining quality during search. Performance collapse has become an important topic of research, with many methods trying to solve the issue through either regularization or fundamental changes to DARTS. However, the weight-sharing framework used for cell-search in DARTS and the convergence of architecture parameters has not been analyzed yet. In this paper, we provide a thorough and novel theoretical and empirical analysis on DARTS and its point of convergence. We show that DARTS suffers from a specific structural flaw due to its weight-sharing framework that limits the convergence of DARTS to saturation points of the softmax function. This point of convergence gives an unfair advantage to layers closer to the output in choosing the optimal architecture, causing performance collapse. We then propose two new regularization terms that aim to prevent performance collapse by harmonizing operation selection via aligning gradients of layers. Experimental results on six different search spaces and three different datasets show that our method ($\Lambda$-DARTS) does indeed prevent performance collapse, providing justification for our theoretical analysis and the proposed remedy.

📄 PDF Abstract BibTeX arXiv:2210.07998

Code (1)

dr-faustus/lambda-darts 공식 구현 pytorch

Tasks

Neural Architecture Search

Methods 이 논문이 사용한 방법론

DARTS Differentiable Architecture Search (DART) is a method for efficient architecture search. The search space is made continuous so that the architecture can be optimized with…
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Similar Papers 제목 키워드 기반

Differentiable Architecture Search with Random Features

2022-08-18 · CVPR 2023 1 · Xuanyang Zhang, Yonggang Li, Xiangyu Zhang, Yongtao Wang 외

Differentiable architecture search (DARTS) has significantly promoted the development of NAS techniques because of its high search efficiency and effectiveness but suffers from performance collapse. In this paper, we mak…

Neural Architecture Search

DARTS-: Robustly Stepping out of Performance Collapse Without Indicators

2020-09-02 · ICLR 2021 1 · Xiangxiang Chu, Xiaoxing Wang, Bo Zhang, Shun Lu 외

Despite the fast development of differentiable architecture search (DARTS), it suffers from long-standing performance instability, which extremely limits its application. Existing robustifying methods draw clues from the…

AutoMLNeural Architecture Search

DU-DARTS: Decreasing the Uncertainty of Differentiable Architecture Search

2021-11-23 · BMVC 2021 11 · Shun Lu, Yu Hu, Longxing Yang, Zihao Sun 외

Differentiable Neural Architecture Search (DARTS) recently attracts a lot of research attention because of its high efficiency. However, the competition of candidate operations in DARTS introduces high uncertainty for se…

Neural Architecture Search

Operation-level Progressive Differentiable Architecture Search

2023-02-11 · Xunyu Zhu, Jian Li, Yong liu, Weiping Wang

Differentiable Neural Architecture Search (DARTS) is becoming more and more popular among Neural Architecture Search (NAS) methods because of its high search efficiency and low compute cost. However, the stability of DAR…

Neural Architecture Search

EC-DARTS: Inducing Equalized and Consistent Optimization Into DARTS

2021-01-01 · ICCV 2021 10 · Qinqin Zhou, Xiawu Zheng, Liujuan Cao, Bineng Zhong 외

Based on the relaxed search space, differential architecture search (DARTS) is efficient in searching for a high-performance architecture. However, the unbalanced competition among operations that have different trai…

GPU