arXiv:2501.07741stat.MLcs.LG2025-01

扩散模型生成数据的分类误差可由同均值方差的高斯混合模型预测。

Gaussian Universality for Diffusion Models

  • 用线性分类器分析扩散生成数据,发现误差仅取决于一阶二阶统计量。
  • 在任意类别的条件扩散采样中,函数值接近其期望,概率很高。
  • 适用于研究生成数据性能,尤其对理解合成数据建模有启发意义。

本文研究扩散模型生成数据的高斯普适性。所谓高斯普适性,指在线性分类任务中,对扩散生成数据训练的广义线性模型 $f(f{W})$ 的测试误差,与在具有相同类别均值和协方差的高斯混合模型上训练的误差一致。即在线性设置下,测试误差仅依赖于扩散数据的一阶和二阶统计量。由此可将扩散数据上的线性分类器性能分析,简化为等效高斯数据的分析。由于如 extcite{sehwag2024stretchingdollardiffusiontraining} 等方法兴起,分析合成数据性能成为关键问题。此外,对任意 $1$-李普希茨标量函数 $ϕ$,从每个类别的条件扩散模型中采样的 $ϕ(f{x})$ 在高概率下接近其期望值 $\mathbb{E} ϕ(\bf{x})$。值得注意的是,现有普适性理论不适用于扩散生成数据,因数据协方差矩阵最小奇异值趋于零,违背了文献中的假设。这使得扩展已有数学普适性结果成为一个有趣的开放问题。

原文摘要 · Abstract (English)

We investigate Gaussian Universality for data distributions generated via diffusion models. By Gaussian Universality we mean that the test error of a generalized linear model $f(\mathbf{W})$ trained for a classification task on the diffusion data matches the test error of $f(\mathbf{W})$ trained on the Gaussian Mixture with matching means and covariances per class.In other words, the test error depends only on the first and second order statistics of the diffusion-generated data in the linear setting. As a corollary, the analysis of the test error for linear classifiers can be reduced to Gaussian data from diffusion-generated data. Analysing the performance of models trained on synthetic data is a pertinent problem due to the surge of methods such as \cite{sehwag2024stretchingdollardiffusiontraining}. Moreover, we show that, for any $1$- Lipschitz scalar function $ϕ$, $ϕ(\mathbf{x})$ is close to $\mathbb{E} ϕ(\mathbf{x})$ with high probability for $\mathbf{x}$ sampled from the conditional diffusion model corresponding to each class. Finally, we note that current approaches for proving universality do not apply to diffusion-generated data as the covariance matrices of the data tend to have vanishing minimum singular values, contrary to the assumption made in the literature. This leaves extending previous mathematical universality results as an intriguing open question.

扩散模型高斯普适性线性分类

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。