paper-with-me

Papers

Meta-Learning with Implicit Gradients

2019-09-10 · NeurIPS 2019 12 · Aravind Rajeswaran, Chelsea Finn, Sham Kakade, Sergey Levine

A core capability of intelligent systems is the ability to quickly learn new tasks by drawing on prior experience. Gradient (or optimization) based meta-learning has recently emerged as an effective approach for few-shot learning. In this formulation, meta-parameters are learned in the outer loop, while task-specific models are learned in the inner-loop, by using only a small amount of data from the current task. A key challenge in scaling these approaches is the need to differentiate through the inner loop learning process, which can impose considerable computational and memory burdens. By drawing upon implicit differentiation, we develop the implicit MAML algorithm, which depends only on the solution to the inner level optimization and not the path taken by the inner loop optimizer. This effectively decouples the meta-gradient computation from the choice of inner loop optimizer. As a result, our approach is agnostic to the choice of inner loop optimizer and can gracefully handle many gradient steps without vanishing gradients or memory constraints. Theoretically, we prove that implicit MAML can compute accurate meta-gradients with a memory footprint that is, up to small constant factors, no more than that which is required to compute a single inner loop gradient and at no overall increase in the total computational cost. Experimentally, we show that these benefits of implicit MAML translate into empirical gains on few-shot image recognition benchmarks.

📄 PDF Abstract BibTeX arXiv:1909.04630

Code (6)

aravindr93/imaml_dev 공식 구현 pytorch
bojianhou/oagd pytorch
dbaranchuk/memory-efficient-maml pytorch
prolearner/hypergrad/blob/master/examples/iMAML.py pytorch
prolearner/hypertorch pytorch
spiglerg/pyMeta tf

Tasks

Few-Shot Image ClassificationFew-Shot LearningMeta-Learning

Methods 이 논문이 사용한 방법론

MAML 설명 없음

Similar Papers 제목 키워드 기반

Dataset Distillation with Convexified Implicit Gradients

2023-02-13 · Noel Loo, Ramin Hasani, Mathias Lechner, Daniela Rus

We propose a new dataset distillation algorithm using reparameterization and convexification of implicit gradients (RCIG), that substantially improves the state-of-the-art. To this end, we first formulate dataset distill…

Dataset DistillationDataset Distillation - 1IPC

An Investigation of the Bias-Variance Tradeoff in Meta-Gradients

2022-09-22 · Risto Vuorio, Jacob Beck, Shimon Whiteson, Jakob Foerster 외

Meta-gradients provide a general approach for optimizing the meta-parameters of reinforcement learning (RL) algorithms. Estimation of meta-gradients is central to the performance of these meta-algorithms, and has been st…

Meta-LearningReinforcement Learning (RL)

Scalable Bayesian Meta-Learning through Generalized Implicit Gradients

2023-03-31 · Yilang Zhang, Bingcong Li, Shijian Gao, Georgios B. Giannakis

Meta-learning owns unique effectiveness and swiftness in tackling emerging tasks with limited data. Its broad applicability is revealed by viewing it as a bi-level optimization problem. The resultant algorithmic viewpoin…

Meta-Learning

Why Can GPT Learn In-Context? Language Models Implicitly Perform Gradient Descent as Meta-Optimizers

2022-12-20 · Damai Dai, Yutao Sun, Li Dong, Yaru Hao 외

Large pretrained language models have shown surprising in-context learning (ICL) ability. With a few demonstration input-label pairs, they can predict the label for an unseen input without parameter updates. Despite the …

In-Context LearningOpen-Ended Question Answering

Batch-ICL: Effective, Efficient, and Order-Agnostic In-Context Learning

2024-01-12 · Kaiyi Zhang, Ang Lv, Yuhan Chen, Hansen Ha 외

In this paper, by treating in-context learning (ICL) as a meta-optimization process, we explain why LLMs are sensitive to the order of ICL examples. This understanding leads us to the development of Batch-ICL, an effecti…

In-Context LearningZero-Shot Learning