paper-with-me

홈 › Papers

Dynamic Regret Analysis for Online Meta-Learning

2021-09-29 · Parvin Nazari, Esmaile Khorram

The online meta-learning framework has arisen as a powerful tool for the continual lifelong learning setting. The goal for an agent is to quickly learn new tasks by drawing on prior experience, while it faces with tasks one after another. This formulation involves two levels: outer level which learns meta-learners and inner level which learns task-specific models, with only a small amount of data from the current task. While existing methods provide static regret analysis for the online meta-learning framework, we establish performance in terms of dynamic regret which handles changing environments from a global prospective. We also build off of a generalized version of the adaptive gradient methods that covers both ADAM and ADAGRAD to learn meta-learners in the outer level. We carry out our analyses in a stochastic setting, and in expectation prove a logarithmic local dynamic regret which depends explicitly on the total number of iterations T and parameters of the learner. Apart from, we also indicate high probability bounds on the convergence rates of proposed algorithm with appropriate selection of parameters, which have not been argued before.

📄 PDF Abstract BibTeX arXiv:2109.14375

Code (0)

등록된 구현이 없습니다.

Tasks

Lifelong learningMeta-Learning

Methods 이 논문이 사용한 방법론

Adam 설명 없음
AdaGrad AdaGrad is a stochastic optimization method that adapts the learning rate to the parameters. It performs smaller updates for parameters associated with frequently occurring…

Similar Papers 제목 키워드 기반

Meta-Learning Online Control for Linear Dynamical Systems

2022-08-18 · Deepan Muthirayan, Dileep Kalathil, Pramod P. Khargonekar

In this paper, we consider the problem of finding a meta-learning online control algorithm that can learn across the tasks when faced with a sequence of $N$ (similar) control tasks. Each task involves controlling a linea…

Meta-Learning

Non-stationary Projection-free Online Learning with Dynamic and Adaptive Regret Guarantees

2023-05-19 · Yibo Wang, Wenhao Yang, Wei Jiang, Shiyin Lu 외

Projection-free online learning has drawn increasing interest due to its efficiency in solving high-dimensional problems with complicated constraints. However, most existing projection-free online methods focus on minimi…

Dynamic Environment Responsive Online Meta-Learning with Fairness Awareness

2024-02-19 · Chen Zhao, Feng Mi, Xintao Wu, Kai Jiang 외

The fairness-aware online learning framework has emerged as a potent tool within the context of continuous lifelong learning. In this scenario, the learner's objective is to progressively acquire new tasks as they arrive…

FairnessLifelong learningMeta-Learning

Adaptive Regret for Control of Time-Varying Dynamics

2020-07-08 · Paula Gradu, Elad Hazan, Edgar Minasyan

We consider the problem of online control of systems with time-varying linear dynamics. This is a general formulation that is motivated by the use of local linearization in control of nonlinear dynamical systems. To stat…

Dual Adaptivity: Universal Algorithms for Minimizing the Adaptive Regret of Convex Functions

2025-08-01 · Lijun Zhang, Wenhao Yang, Guanghui Wang, Wei Jiang 외 arxiv

To deal with changing environments, a new performance measure -- adaptive regret, defined as the maximum static regret over any interval, was proposed in online learning. Under the setting of online convex optimization, …