Analysis & theory
Utility boundary laws
Utility Boundary of Dataset Distillation: Scaling and Configuration-Coverage Laws
Zhengquan Luo, Zhiqiang Xu
ICML 2026 · first public 2025-12-05 · arXiv 2512.05817
In one paragraph
Proposes a unified 'configuration-dynamics-error' framework that reformulates gradient-, distribution- and trajectory-matching dataset distillation as interchangeable surrogates reducing the same generalization error, deriving a scaling law bounding error against distilled sample size (explaining observed performance saturation) and a coverage law showing the required sample size grows linearly with training-configuration diversity, both with matching upper and lower bounds confirmed experimentally.
Where it sits
- Setting: Image classification
BibTeX (generated; prefer the venue's official entry)
@article{luo2025utility,
title = {Utility Boundary of Dataset Distillation: Scaling and Configuration-Coverage Laws},
author = {Zhengquan Luo and Zhiqiang Xu},
journal = {ICML 2026},
year = {2025}
}