arXiv:2504.00820cs.LGmath.DG2025-04JMLR被引 4

颠覆传统认知:生成模型可用任意低维输入生成高维数据

Deep Generative Models: Complexity, Dimensionality, and Approximation

  • 受空间填充曲线启发,用任意低维输入生成高维流形数据
  • 证明生成网络可在低于流形维数的潜空间中逼近分布
  • 揭示复杂度与维度、误差间的权衡,适合理论研究者参考

生成网络在学习复杂数据分布方面表现卓越,尤其擅长从低维输入生成高维数据。尽管这一能力在实践中被广泛验证,其理论基础仍不明确。主流解释基于流形假设,认为在d维黎曼流形上近似分布需至少d或d+1维潜空间。本文通过借鉴空间填充曲线的思想,证明生成网络可从任意维度(甚至低于d)的输入逼近d维流形上的分布,从而打破这一传统认知。该方法导致深度神经网络的复杂度呈超指数级增长。研究结果挑战了输入维度与建模能力之间的固有关系,不仅印证了生成网络处理复杂结构的实际有效性,更揭示了近似误差、维度与模型复杂度间的深层权衡。

原文摘要 · Abstract (English)

Generative networks have shown remarkable success in learning complex data distributions, particularly in generating high-dimensional data from lower-dimensional inputs. While this capability is well-documented empirically, its theoretical underpinning remains unclear. One common theoretical explanation appeals to the widely accepted manifold hypothesis, which suggests that many real-world datasets, such as images and signals, often possess intrinsic low-dimensional geometric structures. Under this manifold hypothesis, it is widely believed that to approximate a distribution on a $d$-dimensional Riemannian manifold, the latent dimension needs to be at least $d$ or $d+1$. In this work, we show that this requirement on the latent dimension is not necessary by demonstrating that generative networks can approximate distributions on $d$-dimensional Riemannian manifolds from inputs of any arbitrary dimension, even lower than $d$, taking inspiration from the concept of space-filling curves. This approach, in turn, leads to a super-exponential complexity bound of the deep neural networks through expanded neurons. Our findings thus challenge the conventional belief on the relationship between input dimensionality and the ability of generative networks to model data distributions. This novel insight not only corroborates the practical effectiveness of generative networks in handling complex data structures, but also underscores a critical trade-off between approximation error, dimensionality, and model complexity.

生成模型流形学习理论分析

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