Finding Competitive Network Architectures Within a Day Using UCT
This addresses the need for efficient automated architecture search, making deep learning more accessible to researchers and companies with limited hardware, though it is incremental as it builds on existing UCT methods.
The paper tackled the problem of automated neural architecture search being too slow for practical use, and demonstrated that their method finds competitive networks for MNIST, SVHN, and CIFAR-10 within a single GPU day, outperforming human designs with five GPU days.
The design of neural network architectures for a new data set is a laborious task which requires human deep learning expertise. In order to make deep learning available for a broader audience, automated methods for finding a neural network architecture are vital. Recently proposed methods can already achieve human expert level performances. However, these methods have run times of months or even years of GPU computing time, ignoring hardware constraints as faced by many researchers and companies. We propose the use of Monte Carlo planning in combination with two different UCT (upper confidence bound applied to trees) derivations to search for network architectures. We adapt the UCT algorithm to the needs of network architecture search by proposing two ways of sharing information between different branches of the search tree. In an empirical study we are able to demonstrate that this method is able to find competitive networks for MNIST, SVHN and CIFAR-10 in just a single GPU day. Extending the search time to five GPU days, we are able to outperform human architectures and our competitors which consider the same types of layers.