On the Identifiability of Sparse ICA without Assuming Non-Gaussianity
Ignavier Ng, Yujia Zheng, Xinshuai Dong, Kun Zhang
Abstract
Independent component analysis (ICA) is a fundamental statistical tool used to reveal hidden generative processes from observed data. However, traditional ICA approaches struggle with the rotational invariance inherent in Gaussian distributions, often necessitating the assumption of non-Gaussianity in the underlying sources. This may limit their applicability in broader contexts. To accommodate Gaussian sources, we develop an identifiability theory that relies on second-order statistics without imposing further preconditions on the distribution of sources, by introducing novel assumptions on the connective structure from sources to observed variables. Different from recent work that focuses on potentially restrictive connective structures, our proposed assumption of structural variability is both considerably less restrictive and provably necessary. Furthermore, we propose two estimation methods based on second-order statistics and sparsity constraint. Experimental results are provided to validate our identifiability theory and estimation methods.
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.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 7cea94d6-e811-4cba-84fe-bd12ae73b238Cited by top-tier papers3
- Causal Effect Identification in LiNGAM Models with Latent ConfoundersDaniele Tramontano, Yaroslav Kivva, Saber Salehkaleybar, Mathias Drton et al.ICML 2024 · 8 citations
- On the Identification of Temporal Causal Representation with Instantaneous DependenceZijian Li, Yifan Shen, Kaitao Zheng, Ruichu Cai et al.ICLR 2025
- Identification of Intermittent Temporal Latent ProcessYuke Li, Yujia Zheng, Guangyi Chen, Kun Zhang et al.ICLR 2025
Builds on5
- On the Identifiability of Nonlinear ICA: Sparsity and BeyondYujia Zheng, Ignavier Ng, Kun ZhangNeurIPS 2022 · 104 citations
- DAGs with No Fears: A Closer Look at Continuous Optimization for Learning Bayesian NetworksDennis Wei, Tian Gao, Yue YuNeurIPS 2020 · 102 citations
- Provably Learning Object-Centric RepresentationsJack Brady, Roland S. Zimmermann, Yash Sharma, Bernhard Schölkopf et al.ICML 2023 · 55 citations
- Truncated Matrix Power Iteration for Differentiable DAG LearningZhen Zhang, Ignavier Ng, Dong Gong, Yuhang Liu et al.NeurIPS 2022 · 36 citations
- Characterizing Distribution Equivalence and Structure Learning for Cyclic and Acyclic Directed GraphsAmirEmad Ghassami, Alan Yang, Negar Kiyavash, Kun ZhangICML 2020 · 32 citations
Related papers
- Generalizing Nonlinear ICA Beyond Structural SparsityYujia Zheng, Kun ZhangNeurIPS 2023 · 39 citations
- Conditional Independent Component Analysis for Estimating Causal Structure with Latent VariablesYewei Xia, Zhengming Chen, Haoyue Dai, Fuhong Wang et al.ICLR 2026
- On the identifiability of causal graphs with multiple environmentsFrancesco MontagnaICLR 2026 · 2 citations
- Independent mechanism analysis, a new concept?Luigi Gresele, Julius von Kügelgen, Vincent Stimper, Bernhard Schölkopf et al.NeurIPS 2021 · 133 citations
- Disentangling Identifiable Features from Noisy Data with Structured Nonlinear ICAHermanni Hälvä, Sylvain Le Corff, Luc Lehéricy, Jonathan So et al.NeurIPS 2021 · 87 citations
