Towards Principled Dataset Distillation: A Spectral Distribution Perspective
Organizations: EPIC Lab, SJTU · UChicago · NUS · CASIA ·
Abstract
Dataset distillation (DD) aims to compress large-scale datasets into compact synthetic counterparts for efficient model training. However, existing DD methods exhibit substantial performance degradation on long-tailed datasets. We identify two fundamental challenges: heuristic design choices for distribution discrepancy measure and uniform treatment of imbalanced classes. To address these limitations, we propose Class-Aware Spectral Distribution Matching (CSDM), which reformulates distribution alignment via the spectrum of a well-behaved kernel function. This technique maps the original samples into frequency space, resulting in the Spectral Distribution Distance (SDD). To mitigate class imbalance, we exploit the unified form of SDD to perform amplitude-phase decomposition, which adaptively prioritizes the realism in tail classes. On CIFAR-10-LT, with 10 images per class, CSDM achieves a 14.0% improvement over state-of-the-art DD methods, with only a 5.7% performance drop when the number of images in tail classes decreases from 500 to 25, demonstrating strong stability on long-tailed data.
Figures & tables
| Kernel | Universal | Shift-Invariant | ||
|---|---|---|---|---|
| RBF | ||||
| Laplace | ||||
| Linear | – | |||
| Polynomial | – | |||
| Sigmoid | – | |||
| Cosine |
| CIFAR-10-LT | CIFAR-100-LT | ||||||||
| Imbalance Factor | 10 | 50 | 10 | ||||||
| IPC | 10 | 20 | 50 | 10 | 20 | 50 | 10 | 20 | 50 |
| Random | 32.5 2.2 | 39.6 0.9 | 51.9 1.5 | 33.2 0.4 | 42.0 1.3 | 51.6 1.3 | 14.2 0.6 | 21.7 0.6 | 32.1 0.6 |
| K-Center | 21.9 0.8 | 24.2 0.8 | 31.7 0.9 | 17.8 0.2 | 20.8 0.5 | 26.1 0.2 | 10.7 0.9 | 15.9 1.0 | 24.8 0.2 |
| Graph-Cut | 28.7 0.9 | 34.2 1.0 | 40.6 1.0 | 24.2 0.7 | 28.6 0.8 | 33.9 0.4 | 16.9 0.3 | 22.2 0.4 | 29.9 0.4 |
| DC | 37.9 0.9 | 38.5 0.9 | 37.4 1.4 | 37.3 0.9 | 37.3 0.9 | 35.8 1.2 | 24.0 0.3 | 27.4 0.3 | 27.4 0.3 |
| Dataset | ImageMeow | ImageSquawk | ||||||
|---|---|---|---|---|---|---|---|---|
| Imbalance Factor | 5 | 10 | 5 | 10 | ||||
| IPC | 1 | 10 | 1 | 10 | 1 | 10 | 1 | 10 |
| Random | 12.8 0.6 | 14.5 1.0 | 10.2 0.7 | 10.3 0.6 | 13.1 0.9 | 13.2 0.8 | 9.6 0.6 | 11.7 0.8 |
| DM | 9.5 0.8 | 12.5 1.3 | 8.4 1.1 | 12.8 1.3 | 10.0 2.3 | 10.8 0.8 | 8.3 0.8 | 10.8 0.3 |
| MTT | 12.3 0.9 | 13.2 1.0 | 11.1 1.0 | 14.1 0.5 | 11.1 1.4 | 12.5 0.8 | 9.2 0.7 | 12.2 1.1 |
| RDED | 9.9 0.6 | 13.7 0.7 | 9.9 1.0 | 12.7 0.7 | 10.5 1.1 | 11.6 0.5 | 7.8 0.8 | 10.8 0.4 |
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
| Dataset | CIFAR-10 | CIFAR-100 | |||
|---|---|---|---|---|---|
| IPC | 1 | 10 | 50 | 10 | 50 |
| Ratio (%) | 0.02 | 0.2 | 2 | 2 | 10 |
| Random | |||||
| Herding | |||||
| Forgetting | |||||
| DC | |||||
Dataset Distillation
Dataset distillation compresses training data into a small synthetic or selected set that retains the information needed to train useful models.
See all 67 papers