Unpaired Canonical Correlation Analysis

Abstract

Canonical Correlation Analysis (CCA) is a fundamental method for multiview shared space learning. However, its strict reliance on paired data poses a significant limitation, as such data is often difficult to obtain or entirely unavailable. In this paper, we present Unpaired CCA (UCCA), a novel method that learns linear projections to maximize the correlation of the true underlying pairing without access to any paired samples during training. We first establish theoretical results connecting the Quadratic Assignment Problem (QAP) to CCA. Leveraging these theoretical insights, we derive a practical method to maximize correlation exclusively from unpaired data. To the best of our knowledge, UCCA is the first approach to learn maximally correlated projections in a strictly unpaired setting. We validate UCCA on real-world multi-modal datasets, demonstrating that it significantly outperforms recent unpaired alignment baselines in recovering the underlying true correlation. This work fills a critical gap between traditional statistical multiview learning and the growing field of unpaired data learning.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Machine Learning (Statistics)

• arXiv preprint · 7 October 2026

  Efficient Best-of-N policy evaluation for inference-time alignment

  Jonas Schweisthal, Yuxin Wang, Athiya Deviyani and 2 others
• arXiv preprint · 8 October 2026

  Decision-Sufficient Posterior Approximation

  Sean Plummer
• arXiv preprint · 7 October 2026

  The Symbol of the Surrogate: Measuring Numerical Provenance in Neural PDE Solvers

  Ridham Patel
• arXiv preprint · 8 October 2026

  A General $\widetildeΩ(\sqrt{T γ_T})$ Lower Bound for Kernel Bandits

  Chenkai Ma and Jonathan Scarlett
• arXiv preprint · 7 October 2026

  The Geometry of Anisotropic Dilation for Optimal Regularization

  Carson Newman and Oscar Leong

All new papers in Machine Learning (Statistics)