Beyond Separability: Analyzing the Linear Transferability of Contrastive Representations to Related Subpopulations
Not on the map. Why?
Abstract (arXiv)
Contrastive learning is a highly effective method for learning representations from unlabeled data. Recent works show that contrastive representations can transfer across domains, leading to simple state-of-the-art algorithms for unsupervised domain adaptation. In particular, a linear classifier trained to separate the representations on the source domain can also predict classes on the target domain accurately, even though the representations of the two domains are far from each other. We refer to this phenomenon as linear transferability. This paper analyzes when and why contrastive representations exhibit linear transferability in a general unsupervised domain adaptation setting. We prove that linear transferability can occur when data from the same class in different domains (e.g., photo dogs and cartoon dogs) are more related with each other than data from different classes in different domains (e.g., photo dogs and cartoon cats) are. Our analyses are in a realistic regime where the source and target domains can have unbounded density ratios and be weakly related, and they have distant representations across domains.
Key facts. Cited by 44 papers in the map (data through 7 Oct 2026). Builds on 40 of its 72 references that are in the map. First posted on arXiv 6 Apr 2022.
Builds on
40 of 72 references.
References · 40
- 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 11,979
- 2019Momentum Contrast for Unsupervised Visual Representation Learningcited by 7,482
- 2015Domain-Adversarial Training of Neural Networkscited by 3,023
- 2017Prototypical Networks for Few-shot Learningcited by 3,001
- 2020Exploring Simple Siamese Representation Learningcited by 2,853
- 2020Unsupervised Learning of Visual Features by Contrasting Cluster Assignmentscited by 2,845
- 2020Improved Baselines with Momentum Contrastive Learningcited by 2,282
- 2021SimCSE: Simple Contrastive Learning of Sentence Embeddingscited by 2,168
- 2021Barlow Twins: Self-Supervised Learning via Redundancy Reductioncited by 1,818
- 2020Big Self-Supervised Models are Strong Semi-Supervised Learnerscited by 1,375
- 2022Model soups: averaging weights of multiple fine-tuned models improves accuracy without increasing inference timecited by 1,366
- 2018Moment Matching for Multi-Source Domain Adaptationcited by 1,327
28 more
- 2021Robust fine-tuning of zero-shot modelscited by 785
- 2022Fine-Tuning can Distort Pretrained Features and Underperform Out-of-Distributioncited by 722
- 2019A Theoretical Analysis of Contrastive Unsupervised Representation Learningcited by 530
- 2019Bridging Theory and Algorithm for Domain Adaptationcited by 332
- 2021Provable Guarantees for Self-Supervised Deep Learning with Spectral Contrastive Losscited by 311
- 2020Pretrained Transformers Improve Out-of-Distribution Robustnesscited by 293
- 2018A DIRT-T Approach to Unsupervised Domain Adaptationcited by 215
- 2020Theoretical Analysis of Self-Training with Deep Networks on Unlabeled Datacited by 179
- 2020BREEDS: Benchmarks for Subpopulation Shiftcited by 155
- 2020Predicting What You Already Know Helps: Provable Self-Supervised Learningcited by 152
- 2020Understanding Self-Training for Gradual Domain Adaptationcited by 149
- 2020Contrastive learning, multi-view redundancy, and linear modelscited by 146
- 2021Extending the WILDS Benchmark for Unsupervised Adaptationcited by 85
- 2020SENTRY: Selective Entropy Optimization via Committee Consistency for Unsupervised Domain Adaptationcited by 78
- 2021Cross-domain Contrastive Learning for Unsupervised Domain Adaptationcited by 75
- 2020Self-training Avoids Using Spurious Features Under Domain Shiftcited by 69
- 2022Connect, Not Collapse: Explaining Contrastive Learning for Unsupervised Domain Adaptationcited by 66
- 2022A Broad Study of Pre-training for Domain Generalization and Adaptationcited by 64
- 2020Contrastive estimation reveals topic posterior information to linear modelscited by 54
- 2020In-N-Out: Pre-Training and Self-Training using Auxiliary Information for Out-of-Distribution Robustnesscited by 49
- 2021A Theory of Label Propagation for Subpopulation Shiftcited by 48
- 2019On Learning Invariant Representation for Domain Adaptationcited by 38
- 2021Contrastive Domain Adaptationcited by 36
- 2020PERL: Pivot-based Domain Adaptation for Pre-trained Deep Contextualized Embedding Modelscited by 33
- 2021TaCL: Improving BERT Pre-training with Token-aware Contrastive Learningcited by 32
- 2020Joint Contrastive Learning for Unsupervised Domain Adaptationcited by 25
- 2016Neural Structural Correspondence Learning for Domain Adaptationcited by 19
- 2013Approximation Algorithm for Sparsest k-Partitioningcited by 4
Built on by
Citing papers per year: 2022: 6; 2023: 13; 2024: 12; 2025: 8; 2026: 5.
44 papers.
Sort:
By area:
- 2022Contrastive and Non-Contrastive Self-Supervised Learning Recover Global and Local Spectral Embedding Methodscited by 146
- 2022On the duality between contrastive and non-contrastive self-supervised learningcited by 107
- 2024Theoretical Analysis of Weak-to-Strong Generalizationcited by 46
- 2022A Theoretical Study of Inductive Biases in Contrastive Learningcited by 38
- 2023InfoNCE Loss Provably Learns Cluster-Preserving Representationscited by 37
- 2024Cross-Entropy Is All You Need To Invert the Data Generating Processcited by 30
- 2023ASSET: Robust Backdoor Data Detection Across a Multiplicity of Deep Learning Paradigmscited by 29
- 2022Your Contrastive Learning Is Secretly Doing Stochastic Neighbor Embeddingcited by 28
- 2023A Graph-Theoretic Framework for Understanding Open-World Semi-Supervised Learningcited by 22
- 2023Matrix Information Theory for Self-Supervised Learningcited by 21
- 2023When and How Does Known Class Help Discover Unknown Ones? Provable Understanding Through Spectral Analysiscited by 21
- 2022First Steps Toward Understanding the Extrapolation of Nonlinear Models to Unseen Domainscited by 20
32 more
- 2023Understanding Augmentation-based Self-Supervised Representation Learning via RKHS Approximation and Regressioncited by 20
- 2024A Closer Look at Benchmarking Self-Supervised Pre-training with Image Classificationcited by 19
- 2023Information Flow in Self-Supervised Learningcited by 16
- 2022Joint Embedding Self-Supervised Learning in the Kernel Regimecited by 12
- 2024Feature contamination: Neural networks learn uncorrelated features and fail to generalizecited by 11
- 2023ArCL: Enhancing Contrastive Learning with Augmentation-Robust Representationscited by 10
- 2024Connect Later: Improving Fine-tuning for Robustness with Targeted Augmentationscited by 7
- 2025Self-Supervised Evolution Operator Learning for High-Dimensional Dynamical Systemscited by 7
- 2023Towards Understanding the Mechanism of Contrastive Learning via Similarity Structure: A Theoretical Analysiscited by 6
- 2023The Pursuit of Human Labeling: A New Perspective on Unsupervised Learningcited by 6
- 2024When and How Does In-Distribution Label Help Out-of-Distribution Detection?cited by 6
- 2024Tight PAC-Bayesian Risk Certificates for Contrastive Learningcited by 6
- 2023Complementary Benefits of Contrastive Learning and Self-Training Under Distribution Shiftcited by 5
- 2025Self-Supervised Contrastive Learning is Approximately Supervised Contrastive Learningcited by 5
- 2025PCA++: How Uniformity Induces Robustness to Background Noise in Contrastive Learningcited by 4
- 2024Bridging OOD Detection and Generalization: A Graph-Theoretic Viewcited by 3
- 2026Directional Neural Collapse Explains Few-Shot Transfer in Self-Supervised Learningcited by 3
- 2023COSTAR: Improved Temporal Counterfactual Estimation with Self-Supervised Learningcited by 2
- 2024Understanding Representation Learnability of Nonlinear Self-Supervised Learningcited by 2
- 2024Bridging Domains with Approximately Shared Featurescited by 2
- 2025SPA++: Generalized Graph Spectral Alignment for Versatile Domain Adaptationcited by 2
- 2025On the Alignment Between Supervised and Self-Supervised Contrastive Learningcited by 2
- 2023Detecting and Learning Out-of-Distribution Data in the Open world: Algorithm and Theorycited by 1
- 2024Adv-SSL: Adversarial Self-Supervised Representation Learning with Theoretical Guaranteescited by 1
- 2025FairSSL: Fair Multimodal Self-Supervised Learningcited by 1
- 2026Multiview Self-Representation Learning across Heterogeneous Viewscited by 1
- 2024Better Representations via Adversarial Training in Pre-Training: A Theoretical Perspectivecited by 0
- 2025How to Enhance Downstream Adversarial Robustness (almost) without Touching the Pre-Trained Foundation Model?cited by 0
- 2025Beyond the Linear Separability Ceiling: Aligning Representations in VLMscited by 0
- 2026LWM-CDE: A Representation Space for Wireless Data Reasoning and Transferabilitycited by 0
- 2026TRACER: Persistent Regularization for Robust Multimodal Finetuningcited by 0
- 2026Learning a Flow to Self-Supervised Representationscited by 0
- 2026Learning a Flow to Self-Supervised Representations24 Sep 2026
- 2026TRACER: Persistent Regularization for Robust Multimodal Finetuning28 May 2026
- 2026LWM-CDE: A Representation Space for Wireless Data Reasoning and Transferability22 May 2026
- 2026Directional Neural Collapse Explains Few-Shot Transfer in Self-Supervised Learning3 Mar 2026
- 2026Multiview Self-Representation Learning across Heterogeneous Views4 Feb 2026
- 2025PCA++: How Uniformity Induces Robustness to Background Noise in Contrastive Learning15 Nov 2025
- 2025On the Alignment Between Supervised and Self-Supervised Contrastive Learning9 Oct 2025
- 2025FairSSL: Fair Multimodal Self-Supervised Learning22 Aug 2025
- 2025SPA++: Generalized Graph Spectral Alignment for Versatile Domain Adaptation7 Aug 2025
- 2025Beyond the Linear Separability Ceiling: Aligning Representations in VLMs10 Jul 2025
- 2025Self-Supervised Contrastive Learning is Approximately Supervised Contrastive Learning4 Jun 2025
- 2025Self-Supervised Evolution Operator Learning for High-Dimensional Dynamical Systems24 May 2025
32 more
- 2025How to Enhance Downstream Adversarial Robustness (almost) without Touching the Pre-Trained Foundation Model?15 Apr 2025
- 2024Tight PAC-Bayesian Risk Certificates for Contrastive Learning4 Dec 2024
- 2024Cross-Entropy Is All You Need To Invert the Data Generating Process29 Oct 2024
- 2024Bridging OOD Detection and Generalization: A Graph-Theoretic View26 Sep 2024
- 2024Adv-SSL: Adversarial Self-Supervised Representation Learning with Theoretical Guarantees16 Aug 2024
- 2024A Closer Look at Benchmarking Self-Supervised Pre-training with Image Classification16 Jul 2024
- 2024Feature contamination: Neural networks learn uncorrelated features and fail to generalize5 Jun 2024
- 2024When and How Does In-Distribution Label Help Out-of-Distribution Detection?28 May 2024
- 2024Theoretical Analysis of Weak-to-Strong Generalization25 May 2024
- 2024Bridging Domains with Approximately Shared Features11 Mar 2024
- 2024Better Representations via Adversarial Training in Pre-Training: A Theoretical Perspective26 Jan 2024
- 2024Connect Later: Improving Fine-tuning for Robustness with Targeted Augmentations8 Jan 2024
- 2024Understanding Representation Learnability of Nonlinear Self-Supervised Learning6 Jan 2024
- 2023Complementary Benefits of Contrastive Learning and Self-Training Under Distribution Shift6 Dec 2023
- 2023A Graph-Theoretic Framework for Understanding Open-World Semi-Supervised Learning6 Nov 2023
- 2023The Pursuit of Human Labeling: A New Perspective on Unsupervised Learning6 Nov 2023
- 2023COSTAR: Improved Temporal Counterfactual Estimation with Self-Supervised Learning1 Nov 2023
- 2023Detecting and Learning Out-of-Distribution Data in the Open world: Algorithm and Theory10 Oct 2023
- 2023Information Flow in Self-Supervised Learning29 Sep 2023
- 2023When and How Does Known Class Help Discover Unknown Ones? Provable Understanding Through Spectral Analysis9 Aug 2023
- 2023Understanding Augmentation-based Self-Supervised Representation Learning via RKHS Approximation and Regression1 Jun 2023
- 2023Matrix Information Theory for Self-Supervised Learning27 May 2023
- 2023Towards Understanding the Mechanism of Contrastive Learning via Similarity Structure: A Theoretical Analysis1 Apr 2023
- 2023ArCL: Enhancing Contrastive Learning with Augmentation-Robust Representations2 Mar 2023
- 2023ASSET: Robust Backdoor Data Detection Across a Multiplicity of Deep Learning Paradigms22 Feb 2023
- 2023InfoNCE Loss Provably Learns Cluster-Preserving Representations15 Feb 2023
- 2022A Theoretical Study of Inductive Biases in Contrastive Learning27 Nov 2022
- 2022First Steps Toward Understanding the Extrapolation of Nonlinear Models to Unseen Domains21 Nov 2022
- 2022Joint Embedding Self-Supervised Learning in the Kernel Regime29 Sep 2022
- 2022On the duality between contrastive and non-contrastive self-supervised learning3 Jun 2022
- 2022Your Contrastive Learning Is Secretly Doing Stochastic Neighbor Embedding30 May 2022
- 2022Contrastive and Non-Contrastive Self-Supervised Learning Recover Global and Local Spectral Embedding Methods23 May 2022
- 2022Contrastive and Non-Contrastive Self-Supervised Learning Recover Global and Local Spectral Embedding Methodscited by 146
- 2022On the duality between contrastive and non-contrastive self-supervised learningcited by 107
- 2024Theoretical Analysis of Weak-to-Strong Generalizationcited by 46
- 2022A Theoretical Study of Inductive Biases in Contrastive Learningcited by 38
- 2023InfoNCE Loss Provably Learns Cluster-Preserving Representationscited by 37
- 2024Cross-Entropy Is All You Need To Invert the Data Generating Processcited by 30
- 2023ASSET: Robust Backdoor Data Detection Across a Multiplicity of Deep Learning Paradigmscited by 29
- 2022Your Contrastive Learning Is Secretly Doing Stochastic Neighbor Embeddingcited by 28
- 2023A Graph-Theoretic Framework for Understanding Open-World Semi-Supervised Learningcited by 22
- 2023Matrix Information Theory for Self-Supervised Learningcited by 21
- 2023When and How Does Known Class Help Discover Unknown Ones? Provable Understanding Through Spectral Analysiscited by 21
- 2022First Steps Toward Understanding the Extrapolation of Nonlinear Models to Unseen Domainscited by 20
12 most cited of 43 All 43 (JSON)
- 2026Learning a Flow to Self-Supervised Representations24 Sep 2026
- 2026TRACER: Persistent Regularization for Robust Multimodal Finetuning28 May 2026
- 2026LWM-CDE: A Representation Space for Wireless Data Reasoning and Transferability22 May 2026
- 2026Directional Neural Collapse Explains Few-Shot Transfer in Self-Supervised Learning3 Mar 2026
- 2026Multiview Self-Representation Learning across Heterogeneous Views4 Feb 2026
- 2025PCA++: How Uniformity Induces Robustness to Background Noise in Contrastive Learning15 Nov 2025
- 2025On the Alignment Between Supervised and Self-Supervised Contrastive Learning9 Oct 2025
- 2025FairSSL: Fair Multimodal Self-Supervised Learning22 Aug 2025
- 2025SPA++: Generalized Graph Spectral Alignment for Versatile Domain Adaptation7 Aug 2025
- 2025Self-Supervised Contrastive Learning is Approximately Supervised Contrastive Learning4 Jun 2025
- 2025Self-Supervised Evolution Operator Learning for High-Dimensional Dynamical Systems24 May 2025
- 2025How to Enhance Downstream Adversarial Robustness (almost) without Touching the Pre-Trained Foundation Model?15 Apr 2025
12 newest of 43 All 43 (JSON)