LGMar 1, 2024

Distributional Dataset Distillation with Subtask Decomposition

HarvardMicrosoft
arXiv:2403.00999v17 citationsh-index: 20
Originality Incremental advance
AI Analysis

This addresses memory efficiency in dataset compression for machine learning practitioners, offering an incremental improvement over prototype-based methods.

The paper tackles the suboptimal storage costs in dataset distillation by proposing Distributional Dataset Distillation (D3), which uses minimal per-class statistics and a decoder to create compact distributional representations, achieving state-of-the-art results with a 6.9% improvement on ImageNet-1K under a storage budget of 2 images per class.

What does a neural network learn when training from a task-specific dataset? Synthesizing this knowledge is the central idea behind Dataset Distillation, which recent work has shown can be used to compress large datasets into a small set of input-label pairs ($\textit{prototypes}$) that capture essential aspects of the original dataset. In this paper, we make the key observation that existing methods distilling into explicit prototypes are very often suboptimal, incurring in unexpected storage cost from distilled labels. In response, we propose $\textit{Distributional Dataset Distillation}$ (D3), which encodes the data using minimal sufficient per-class statistics and paired with a decoder, we distill dataset into a compact distributional representation that is more memory-efficient compared to prototype-based methods. To scale up the process of learning these representations, we propose $\textit{Federated distillation}$, which decomposes the dataset into subsets, distills them in parallel using sub-task experts and then re-aggregates them. We thoroughly evaluate our algorithm on a three-dimensional metric and show that our method achieves state-of-the-art results on TinyImageNet and ImageNet-1K. Specifically, we outperform the prior art by $6.9\%$ on ImageNet-1K under the storage budget of 2 images per class.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes