SOTAVerified

KNAS: Green Neural Architecture Search

2021-11-26Code Available1· sign in to hype

Jingjing Xu, Liang Zhao, Junyang Lin, Rundong Gao, Xu sun, Hongxia Yang

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Many existing neural architecture search (NAS) solutions rely on downstream training for architecture evaluation, which takes enormous computations. Considering that these computations bring a large carbon footprint, this paper aims to explore a green (namely environmental-friendly) NAS solution that evaluates architectures without training. Intuitively, gradients, induced by the architecture itself, directly decide the convergence and generalization results. It motivates us to propose the gradient kernel hypothesis: Gradients can be used as a coarse-grained proxy of downstream training to evaluate random-initialized networks. To support the hypothesis, we conduct a theoretical analysis and find a practical gradient kernel that has good correlations with training loss and validation performance. According to this hypothesis, we propose a new kernel based architecture search approach KNAS. Experiments show that KNAS achieves competitive results with orders of magnitude faster than "train-then-test" paradigms on image classification tasks. Furthermore, the extremely low search cost enables its wide applications. The searched network also outperforms strong baseline RoBERTA-large on two text classification tasks. Codes are available at https://github.com/Jingjing-NLP/KNAS .

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
NAS-Bench-201, CIFAR-10KNAS (k=40)Accuracy (Test)93.43Unverified
NAS-Bench-201, CIFAR-100KNAS (k=40)Accuracy (Test)71.05Unverified
NAS-Bench-201, ImageNet-16-120KNAS (k=40)Accuracy (Test)45.05Unverified
NATS-Bench Topology, CIFAR-10KNAS (Xu et al., 2021)Test Accuracy93.05Unverified
NATS-Bench Topology, CIFAR-100KNAS (Xu et al., 2021)Test Accuracy68.91Unverified
NATS-Bench Topology, ImageNet16-120KNAS (Xu et al., 2021)Test Accuracy34.11Unverified

Reproductions