Invited Talk
in
Workshop: Subset Selection in Machine Learning: From Theory to Applications

Data Summarization via Bilevel Coresets

Andreas Krause

[ Abstract ]
Sat 24 Jul 7:30 a.m. PDT — 7:55 a.m. PDT

Abstract:

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 and streaming deep learning, as well as active semi-supervised learning.

Joint work with Zalán Borsos, Mojmír Mutny and Marco Tagliasacchi