Coresets via Bilevel Optimization for Continual Learning and Streaming

06/06/2020
by   Zalán Borsos, et al.
9

Coresets are small data summaries that are sufficient for model training. They can be maintained online, enabling efficient handling of large data streams under resource constraints. However, existing constructions are limited to simple models such as k-means and logistic regression. In this work, we propose a novel coreset construction via cardinality-constrained bilevel optimization. We show how our framework can efficiently generate coresets for deep neural networks, and demonstrate its empirical benefits in continual learning and in streaming settings.

READ FULL TEXT

Authors

page 2

page 7

page 20

09/26/2021

Data Summarization via Bilevel Optimization

The increasing availability of massive data sets poses a series of chall...
10/19/2021

Online Continual Learning on Class Incremental Blurry Task Configuration with Anytime Inference

Despite rapid advances in continual learning, a large body of research i...
08/24/2021

Adaptive Explainable Continual Learning Framework for Regression Problems with Focus on Power Forecasts

Compared with traditional deep learning techniques, continual learning e...
11/03/2021

One Pass ImageNet

We present the One Pass ImageNet (OPIN) problem, which aims to study the...
08/08/2019

Continual Learning by Asymmetric Loss Approximation with Single-Side Overestimation

Catastrophic forgetting is a critical challenge in training deep neural ...
06/03/2019

Continual learning improves Internet video streaming

We describe Fugu, a continual learning algorithm for bitrate selection i...
02/28/2018

Maximum likelihood estimation of a finite mixture of logistic regression models in a continuous data stream

In marketing we are often confronted with a continuous stream of respons...

Code Repositories

bilevel_coresets

Coresets via Bilevel Optimization


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.