atlas

Research map / Label-efficient and robust learning / Recognition and long-tail

M3D: Dataset Condensation by Minimizing Maximum Mean Discrepancy

AAAI 2024 · Label-efficient and robust learning › Recognition and long-tail · approach: Data augmentation and generalization bias · 27 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes M3D, a distribution-matching dataset condensation method that minimizes the kernel-based maximum mean discrepancy between real and synthetic feature distributions to align all moment orders, matching or beating optimization-oriented SOTA at much lower cost.

Problem

Dataset condensation: existing distribution-matching methods only align first-order (mean) feature statistics, leaving them less informative than bi-level optimization methods, while optimization methods are too expensive for large datasets like ImageNet subsets.

Approach

Embed real and synthetic feature distributions in an RKHS via a Gaussian kernel and minimize the empirical MMD^2 loss, which implicitly aligns all orders of moments; combined with factor/up-sampling and multiple iterations per randomly initialized model.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use M3D instead of the strongest reported baselinedataset condensation with a 3-layer ConvNet · SVHN, IPC=10test accuracy: 79.2 -> 83.3Helped
use M3D instead of the strongest reported baselinedataset condensation with a 3-layer ConvNet · CIFAR-10, IPC=10test accuracy: 58.6 -> 63.5Helped
use M3D instead of the strongest reported baselinedataset condensation with a 3-layer ConvNet · CIFAR-100, IPC=10test accuracy: 45.1 -> 42.4Hurt
use M3D instead of IDCImageNet-10 condensation · ImageNet-10, IPC=10accuracy: 72.8 -> 73.4Helped
add 2nd-order moment regularization to DM (ablation)DM on CIFAR-10, IPC=10 · CIFAR-10, IPC=10test accuracy: 48.9 -> 52.1Helped
add 2nd- and 3rd-order moment regularization to DM (ablation)DM on CIFAR-10, IPC=10 · CIFAR-10, IPC=10test accuracy: 48.9 -> 53.9Helped
replace DM loss with M3D loss (ablation)DM on CIFAR-10, IPC=10 · CIFAR-10, IPC=10test accuracy: 48.9 -> 54.7Helped
replace DM loss with M3D loss (ablation)DM on CIFAR-10, IPC=50 · CIFAR-10, IPC=50test accuracy: 63.0 -> 66.0Helped
replace IDM loss with M3D loss (ablation)IDM on CIFAR-10, IPC=10 · CIFAR-10, IPC=10test accuracy: 58.6 -> 60.5Helped
replace IDM loss with M3D loss (ablation)IDM on CIFAR-10, IPC=50 · CIFAR-10, IPC=50test accuracy: 67.5 -> 69.6Helped
increase iterations per model (ablation)M3D · CIFAR-10, IPC=10test accuracyMixed
change the kernel function among Gaussian, linear, and polynomial (ablation)M3D · CIFAR-10, IPC=10test accuracyNo clear effect

Surprising findings

Limitations

Experimental setup

Datasets: MNIST Fashion-MNIST SVHN CIFAR-10 CIFAR-100 ImageNet-10 ImageNet-100

Benchmarks: MNIST Fashion-MNIST SVHN CIFAR-10 CIFAR-100 ImageNet-10 ImageNet-100

Metrics: test accuracy condensation time (h)

Baselines: Random Herding K-Center DC DSA IDC CAFE CAFE+DSA DM IDM

Builds on: Distribution Matching (DM) IDC Reproducing Kernel Hilbert Space DSA

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy