On continual single index learning

02/25/2021
by   The Tien Mai, et al.
0

In this paper, we generalize the problem of single index model to the context of continual learning in which a learner is challenged with a sequence of tasks one by one and the dataset of each task is revealed in an online fashion. We propose a strategy that is able to learn a common single index for all tasks and a specific link function for each task. The common single index allows to transfer the informaton gained from the previous tasks to a new one. We provide a theoretical analysis of our proposed strategy by proving some regret bounds. Moreover, as a by-product from our work to provide an example of a within-task algorithm, we develop a novel online algorithm for learning single index model in an online setting and provide its regret bound.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2022

Memory Bounds for Continual Learning

Continual learning, or lifelong learning, is a formidable current challe...
research
10/26/2022

Is Multi-Task Learning an Upper Bound for Continual Learning?

Continual and multi-task learning are common machine learning approaches...
research
10/27/2016

Regret Bounds for Lifelong Learning

We consider the problem of transfer learning in an online setting. Diffe...
research
07/11/2022

Online Continual Learning of End-to-End Speech Recognition Models

Continual Learning, also known as Lifelong Learning, aims to continually...
research
06/22/2023

Learnability and Algorithm for Continual Learning

This paper studies the challenging continual learning (CL) setting of Cl...
research
07/06/2022

Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods

Online optimization is a well-established optimization paradigm that aim...
research
07/11/2023

Towards Robust and Efficient Continual Language Learning

As the application space of language models continues to evolve, a natur...

Please sign up or login with your details

Forgot password? Click here to reset