CW Complex Hypothesis for Image Data
Yi Wang, Zhiren Wang
Abstract
We examine both the manifold hypothesis (Bengio et al., 2013) and the union of manifold hypothesis (Brown et al., 2023) , and argue that, in contrast to these hypotheses, the local intrinsic dimension varies from point to point even in the same connected component. We propose an alternative CW complex hypothesis that image data is distributed in "manifolds with skeletons". We support the hypothesis by visualizing distributions of 2D families of synthetic image data, as well as by introducing a novel indicator function and testing it on natural image datasets. One motivation of our work is to explain why diffusion models have difficulty generating accurate higher dimensional details such as human hands. Under the CW complex hypothesis and with both theoretical and empirical evidences, we provide an interpretation that the mixture of higher and lower dimensional components in data obstructs diffusion models from efficient learning.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers1
Ask how each one uses itBuilds on11
- Denoising Diffusion Probabilistic ModelsJonathan Ho, Ajay Jain, Pieter AbbeelNeurIPS 2020 · 35,902 citations
- Score-Based Generative Modeling through Stochastic Differential EquationsYang Song, Jascha Sohl-Dickstein, Diederik P. Kingma, Abhishek Kumar et al.ICLR 2021 · 1,270 citations
- The Intrinsic Dimension of Images and Its Impact on LearningPhillip Pope, Chen Zhu, Ahmed Abdelkader, Micah Goldblum et al.ICLR 2021 · 381 citations
- Generalized Energy Based ModelsMichael Arbel, Liang Zhou, Arthur GrettonICLR 2021 · 254 citations
- Convergence for score-based generative modeling with polynomial complexityHolden Lee, Jianfeng Lu, Yixin TanNeurIPS 2022 · 221 citations
Related papers
- Verifying the Union of Manifolds Hypothesis for Image DataBradley C. A. Brown, Anthony L. Caterini, Brendan Leigh Ross, Jesse C. Cresswell et al.ICLR 2023 · 6 citations
- Topological Singularity Detection at Multiple ScalesJulius von Rohrscheidt, Bastian RieckICML 2023 · 16 citations
- A Geometric View of Data Complexity: Efficient Local Intrinsic Dimension Estimation with Diffusion ModelsHamidreza Kamkari, Brendan Leigh Ross, Rasa Hosseinzadeh, Jesse C. Cresswell et al.NeurIPS 2024 · 49 citations
- Diffusion Models Encode the Intrinsic Dimension of Data ManifoldsJan Stanczuk, Georgios Batzolis, Teo Deveney, Carola-Bibiane SchönliebICML 2024 · 53 citations
- MAD: Manifold Attracted DiffusionDennis Elbrächter, Giovanni S. Alberti, Matteo SantacesariaICML 2026
