paper-with-me

홈 › Papers

Speedy Performance Estimation for Neural Architecture Search

2020-06-08 · NeurIPS 2021 12 · Binxin Ru, Clare Lyle, Lisa Schut, Miroslav Fil, Mark van der Wilk, Yarin Gal

Reliable yet efficient evaluation of generalisation performance of a proposed architecture is crucial to the success of neural architecture search (NAS). Traditional approaches face a variety of limitations: training each architecture to completion is prohibitively expensive, early stopped validation accuracy may correlate poorly with fully trained performance, and model-based estimators require large training sets. We instead propose to estimate the final test performance based on a simple measure of training speed. Our estimator is theoretically motivated by the connection between generalisation and training speed, and is also inspired by the reformulation of a PAC-Bayes bound under the Bayesian setting. Our model-free estimator is simple, efficient, and cheap to implement, and does not require hyperparameter-tuning or surrogate training before deployment. We demonstrate on various NAS search spaces that our estimator consistently outperforms other alternatives in achieving better correlation with the true test performance rankings. We further show that our estimator can be easily incorporated into both query-based and one-shot NAS methods to improve the speed or quality of the search.

📄 PDF Abstract BibTeX arXiv:2006.04492

Code (2)

rubinxin/TSE 공식 구현 pytorch
rubinxin/SoTL

Tasks

Model SelectionNeural Architecture Search

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…
Sigmoid Activation 설명 없음
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$…
Tanh Activation 설명 없음
LSTM An LSTM is a type of recurrent neural network that addresses the vanishing gradient problem in vanilla…
Early Stopping Early Stopping is a regularization technique for deep neural networks that stops training when parameter updates no longer begin to yield improves on a validation set. In…

Similar Papers 제목 키워드 기반

SpeedyIBL: A Comprehensive, Precise, and Fast Implementation of Instance-Based Learning Theory

2021-11-19 · Thuy Ngoc Nguyen, Duy Nhat Phan, Cleotilde Gonzalez

Instance-Based Learning Theory (IBLT) is a comprehensive account of how humans make decisions from experience during dynamic tasks. Since it was first proposed almost two decades ago, multiple computational models have b…

Decision MakingLearning Theory

Speedy Object Detection based on Shape

2013-07-12 · Y. Jayanta Singh, Shalu Gupta

This study is a part of design of an audio system for in-house object detection system for visually impaired, low vision personnel by birth or by an accident or due to old age. The input of the system will be scene and o…

Objectobject-detectionObject Detection

Generalized Speedy Q-learning

2019-11-01 · Indu John, Chandramouli Kamanchi, Shalabh Bhatnagar

In this paper, we derive a generalization of the Speedy Q-learning (SQL) algorithm that was proposed in the Reinforcement Learning (RL) literature to handle slow convergence of Watkins' Q-learning. In most RL algorithms …

Q-LearningReinforcement LearningReinforcement Learning (RL)

Training Large-Scale News Recommenders with Pretrained Language Models in the Loop

2021-02-18 · Shitao Xiao, Zheng Liu, Yingxia Shao, Tao Di 외

News recommendation calls for deep insights of news articles' underlying semantics. Therefore, pretrained language models (PLMs), like BERT and RoBERTa, may substantially contribute to the recommendation quality. However…

ArticlesNews RecommendationRecommendation Systems

Momentum-based Accelerated Q-learning

2019-10-23

This paper studies accelerated algorithms for Q-learning. We propose an acceleration scheme by incorporating the historical iterates of the Q-function. The idea is conceptually inspired by the momentum-based acceleration…

Atari GamesQ-Learning