KNAS: Green Neural Architecture Search
Jingjing Xu, Liang Zhao, Junyang Lin, Rundong Gao, Xu sun, Hongxia Yang
Code Available — Be the first to reproduce this paper.
ReproduceCode
- github.com/jingjing-nlp/knasOfficialIn paperpytorch★ 93
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
| Dataset | Model | Metric | Claimed | Verified | Status |
|---|---|---|---|---|---|
| NAS-Bench-201, CIFAR-10 | KNAS (k=40) | Accuracy (Test) | 93.43 | — | Unverified |
| NAS-Bench-201, CIFAR-100 | KNAS (k=40) | Accuracy (Test) | 71.05 | — | Unverified |
| NAS-Bench-201, ImageNet-16-120 | KNAS (k=40) | Accuracy (Test) | 45.05 | — | Unverified |
| NATS-Bench Topology, CIFAR-10 | KNAS (Xu et al., 2021) | Test Accuracy | 93.05 | — | Unverified |
| NATS-Bench Topology, CIFAR-100 | KNAS (Xu et al., 2021) | Test Accuracy | 68.91 | — | Unverified |
| NATS-Bench Topology, ImageNet16-120 | KNAS (Xu et al., 2021) | Test Accuracy | 34.11 | — | Unverified |