Efficient Dataset Distillation via Minimax Diffusion
This work addresses the problem of high computational costs in dataset distillation for machine learning practitioners, offering a more efficient solution with significant time savings.
The paper tackles the computational inefficiency of dataset distillation by introducing a generative diffusion method with minimax criteria to enhance representativeness and diversity, achieving state-of-the-art performance while reducing distillation time to less than one-twentieth of previous methods under a 100-IPC setting on ImageWoof.
Dataset distillation reduces the storage and computational consumption of training a network by generating a small surrogate dataset that encapsulates rich information of the original large-scale one. However, previous distillation methods heavily rely on the sample-wise iterative optimization scheme. As the images-per-class (IPC) setting or image resolution grows larger, the necessary computation will demand overwhelming time and resources. In this work, we intend to incorporate generative diffusion techniques for computing the surrogate dataset. Observing that key factors for constructing an effective surrogate dataset are representativeness and diversity, we design additional minimax criteria in the generative training to enhance these facets for the generated images of diffusion models. We present a theoretical model of the process as hierarchical diffusion control demonstrating the flexibility of the diffusion process to target these criteria without jeopardizing the faithfulness of the sample to the desired distribution. The proposed method achieves state-of-the-art validation performance while demanding much less computational resources. Under the 100-IPC setting on ImageWoof, our method requires less than one-twentieth the distillation time of previous methods, yet yields even better performance. Source code and generated data are available in https://github.com/vimar-gu/MinimaxDiffusion.