paper-with-me

홈 › Papers

Meta-Learning and Universality: Deep Representations and Gradient Descent can Approximate any Learning Algorithm

2017-10-31 · ICLR 2018 1 · Chelsea Finn, Sergey Levine

Learning to learn is a powerful paradigm for enabling models to learn from data more effectively and efficiently. A popular approach to meta-learning is to train a recurrent model to read in a training dataset as input and output the parameters of a learned model, or output predictions for new test inputs. Alternatively, a more recent approach to meta-learning aims to acquire deep representations that can be effectively fine-tuned, via standard gradient descent, to new tasks. In this paper, we consider the meta-learning problem from the perspective of universality, formalizing the notion of learning algorithm approximation and comparing the expressive power of the aforementioned recurrent models to the more recent approaches that embed gradient descent into the meta-learner. In particular, we seek to answer the following question: does deep representation combined with standard gradient descent have sufficient capacity to approximate any learning algorithm? We find that this is indeed true, and further find, in our experiments, that gradient-based meta-learning consistently leads to learning strategies that generalize more widely compared to those represented by recurrent models.

📄 PDF Abstract BibTeX arXiv:1710.11622

Code (0)

등록된 구현이 없습니다.

Tasks

Meta-Learning

Similar Papers 제목 키워드 기반

Universality of Gradient Descent Neural Network Training

2020-07-27 · G. Welper

It has been observed that design choices of neural networks are often crucial for their successful optimization. In this article, we therefore discuss the question if it is always possible to redesign a neural network so…

Meta-Learning

Long-time dynamics and universality of nonconvex gradient descent

2025-09-14 · Qiyang Han arxiv

This paper develops a general approach to characterize the long-time trajectory behavior of nonconvex gradient descent in generalized single-index models in the large aspect ratio regime. In this regime, we show that for…

Non-Asymptotic Analysis of Online Multiplicative Stochastic Gradient Descent

2021-12-14 · Riddhiman Bhattacharya, Tiefeng Jiang

Past research has indicated that the covariance of the Stochastic Gradient Descent (SGD) error done via minibatching plays a critical role in determining its regularization and escape from low potential points. Motivated…

GradMetaNet: An Equivariant Architecture for Learning on Gradients

2025-07-02 · Yoav Gelberg, Yam Eitan, Aviv Navon, Aviv Shamsian 외 arxiv

Gradients of neural networks encode valuable information for optimization, editing, and analysis of models. Therefore, practitioners often treat gradients as inputs to task-specific algorithms, e.g. for pruning or optimi…

Meta-descent for Online, Continual Prediction

2019-07-17 · Andrew Jacobsen, Matthew Schlegel, Cameron Linke, Thomas Degris 외

This paper investigates different vector step-size adaptation approaches for non-stationary online, continual prediction problems. Vanilla stochastic gradient descent can be considerably improved by scaling the update wi…

PredictionSecond-order methodsTime SeriesTime Series Analysis+1