Provable Affine Identifiability of Nonlinear CCA under Latent Distributional Priors
Not on the map. Why?
Abstract (arXiv)
In this work, we establish the sufficient conditions under which nonlinear Canonical Correlation Analysis (CCA) recovers ground-truth latent factors up to an affine transformation. By transporting the analysis from the observation space to the source space, we extend classical statistical results on orthogonal polynomial expansions of bivariate distributions to representation learning, proving affine identifiability under specific distributional priors. We formally demonstrate that whitening is strictly necessary to ensure the boundedness and well-conditioning of the learned mappings. Furthermore, we bridge the gap between theory and practice by proving that ridge-regularized empirical CCA converges to its population counterpart in the finite-sample regime. Finally, our findings provide a rigorous theoretical foundation explaining the empirical success of recent correlation-based non-contrastive learning methods. Experiments on synthetic and rendered image datasets, alongside systematic ablations, validate the predicted recovery behavior and illustrate the failure modes that arise when the assumptions are violated.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 40 of its 83 references that are in the map. First posted on arXiv 6 Oct 2025.
Builds on
40 of 83 references.
References · 40
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2018Representation Learning with Contrastive Predictive Codingcited by 7,777
- 2020Unsupervised Learning of Visual Features by Contrasting Cluster Assignmentscited by 2,857
- 2021Barlow Twins: Self-Supervised Learning via Redundancy Reductioncited by 1,838
- 2018Challenging Common Assumptions in the Unsupervised Learning of Disentangled Representationscited by 941
- 2019Variational Autoencoders and Nonlinear ICA: A Unifying Frameworkcited by 503
- 2021Self-Supervised Learning with Data Augmentations Provably Isolates Content from Stylecited by 312
- 2018Nonlinear ICA Using Auxiliary Variables and Generalized Contrastive Learningcited by 282
- 2020Whitening for Self-Supervised Representation Learningcited by 279
- 2016Unsupervised Feature Extraction by Time-Contrastive Learning and Nonlinear ICAcited by 273
- 2020Weakly-Supervised Disentanglement Without Compromisescited by 239
- 2021Contrastive Learning Inverts the Data Generating Processcited by 221
28 more
- 2021On Feature Decorrelation in Self-Supervised Learningcited by 160
- 2021Disentanglement via Mechanism Sparsity Regularization: A New Principle for Nonlinear ICAcited by 160
- 2022Contrastive and Non-Contrastive Self-Supervised Learning Recover Global and Local Spectral Embedding Methodscited by 149
- 2022Weakly supervised causal representation learningcited by 140
- 2022CITRIS: Causal Identifiability from Temporal Intervened Sequencescited by 133
- 2020Towards Nonlinear Disentanglement in Natural Data with Temporal Sparse Codingcited by 122
- 2020ICE-BeeM: Identifiable Conditional Energy-Based Deep Models Based on Nonlinear ICAcited by 102
- 2021Independent mechanism analysis, a new concept?cited by 97
- 2022On the Identifiability of Nonlinear ICA: Sparsity and Beyondcited by 85
- 2023Identifiability Guarantees for Causal Disentanglement from Soft Interventionscited by 84
- 2019Weakly Supervised Disentanglement with Guaranteescited by 82
- 2023Multi-View Causal Representation Learning with Partial Observabilitycited by 74
- 2020Weakly Supervised Disentangled Generative Causal Representation Learningcited by 68
- 2023Identifiability Results for Multimodal Contrastive Learningcited by 61
- 2023Additive Decoders for Latent Variables Identification and Cartesian-Product Extrapolationcited by 58
- 2022Function Classes for Identifiable Nonlinear Independent Component Analysiscited by 53
- 2020A Sober Look at the Unsupervised Learning of Disentangled Representations and their Evaluationcited by 52
- 2016Rate-Optimal Perturbation Bounds for Singular Subspaces with Applications to High-Dimensional Statisticscited by 45
- 2023Provably Learning Object-Centric Representationscited by 45
- 2021Understanding Latent Correlation-Based Multiview Learning and Self-Supervision: An Identifiability Perspectivecited by 37
- 2017Deep Generalized Canonical Correlation Analysiscited by 33
- 2014Sparse CCA: Adaptive Estimation and Computational Barrierscited by 25
- 2015Nonparametric Canonical Correlation Analysiscited by 22
- 2022An Investigation into Whitening Loss for Self-supervised Learningcited by 21
- 2023Towards a Unified Framework of Contrastive Learning for Disentangled Representationscited by 13
- 2023Modulate Your Spectrum in Self-Supervised Learningcited by 9
- 2023Revisiting Deep Generalized Canonical Correlation Analysiscited by 6
- 2016Subspace Perspective on Canonical Correlation Analysis: Dimension Reduction and Minimax Ratescited by 4
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Provable Subspace Identification of Nonlinear Multi-view CCA27 Feb 2026