Random Matrix Theory Proves that Deep Learning Representations of GAN-data Behave as Gaussian Mixtures
Not on the map. Why?
Abstract (arXiv)
This paper shows that deep learning (DL) representations of data produced by generative adversarial nets (GANs) are random vectors which fall within the class of so-called textitconcentrated random vectors. Further exploiting the fact that Gram matrices, of the type G = XT X with X=[x1,ldots,xn]∈ ℝp× n and xi independent concentrated random vectors from a mixture model, behave asymptotically (as n,p→ ∞) as if the xi were drawn from a Gaussian mixture, suggests that DL representations of GAN-data can be fully described by their first two statistical moments for a wide range of standard classifiers. Our theoretical findings are validated by generating images with the BigGAN model and across different popular deep representation networks.
Key facts. Cited by 47 papers in the map (data through 14 Oct 2026). First posted on arXiv 21 Jan 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 5; 2023: 9; 2024: 11; 2025: 11; 2026: 4.
47 papers.
Sort:
By area:
- 2021Learning curves of generic features maps for realistic datasets with a teacher-student modelcited by 126
- 2021Learning Gaussian Mixtures with Generalised Linear Models: Precise Asymptotics in High-dimensionscited by 54
- 2024Gramian Multimodal Representation Learning and Alignmentcited by 54
- 2022Memorization and Optimization in Deep Neural Networks with Minimum Over-parameterizationcited by 36
- 2023Universality laws for Gaussian mixtures in generalized linear modelscited by 28
- 2022Gaussian Universality of Perceptrons with Random Labelscited by 26
- 2023Precise Asymptotic Analysis of Deep Random Feature Modelscited by 22
- 2022Theoretical characterization of uncertainty in high-dimensional linear classificationcited by 18
- 2023Beyond the Universal Law of Robustness: Sharper Laws for Random Features and Neural Tangent Kernelscited by 13
- 2023PAC-Bayesian Generalization Bounds for Adversarial Generative Modelscited by 13
- 2022Decomposing neural networks as mappings of correlation functionscited by 12
- 2023Classification of Heavy-tailed Features in High Dimensions: a Superstatistical Approachcited by 11
35 more
- 2023How Spurious Features Are Memorized: Precise Analysis for Random and NTK Featurescited by 11
- 2023The Underlying Scaling Laws and Universal Statistical Structure of Complex Datasetscited by 9
- 2025Double descent in quantum kernel methodscited by 9
- 2024SPQR: Controlling Q-ensemble Independence with Spiked Random Model for Reinforcement Learningcited by 8
- 2024Analysing Multi-Task Regression via Random Matrix Theory with Application to Time Series Forecastingcited by 8
- 2021Federated Learning-based Active Authentication on Mobile Devicescited by 7
- 2021Random matrices in service of ML footprint: ternary random features with no performance losscited by 7
- 2022Overparameterized random feature regression with nearly orthogonal datacited by 7
- 2023On progressive sharpening, flat minima and generalisationcited by 7
- 2023Random Matrix Analysis to Balance between Supervised and Unsupervised Learning under the Low Density Separation Assumptioncited by 6
- 2024Deep Equilibrium Models are Almost Equivalent to Not-so-deep Explicit Models for High-dimensional Gaussian Mixturescited by 6
- 2021Node Feature Kernels Increase Graph Convolutional Network Robustnesscited by 5
- 2024Towards Understanding the Word Sensitivity of Attention Layers: A Study via Random Featurescited by 5
- 2021PCA-based Multi Task Learning: a Random Matrix Approachcited by 4
- 2024A Universal Metric of Dataset Similarity for Cross-silo Federated Learningcited by 4
- 2025Asymptotic Analysis of Two-Layer Neural Networks after One Gradient Step under Gaussian Mixtures Data with Structurecited by 4
- 2024"Lossless" Compression of Deep Neural Networks: A High-dimensional Neural Tangent Kernel Approachcited by 3
- 2025High-Dimensional Analysis of Bootstrap Ensemble Classifierscited by 3
- 2021On some theoretical limitations of Generative Adversarial Networkscited by 2
- 2024Deep Neural Network Models Trained With A Fixed Random Classifier Transfer Better Across Domainscited by 2
- 2024High-dimensional Learning with Noisy Labelscited by 2
- 2025Spurious Correlation-Aware Embedding Regularization for Worst-Group Robustnesscited by 2
- 2024A Large Dimensional Analysis of Multi-task Semi-Supervised Learningcited by 1
- 2025Incorporating priors in learning: a random matrix study under a teacher-student frameworkcited by 1
- 2025Concept activation vectors: a unifying view and adversarial attackscited by 1
- 2026Characterization of Gaussian Universality Breakdown in High-Dimensional Empirical Risk Minimizationcited by 1
- 2024Classifying Overlapping Gaussian Mixtures in High Dimensions: From Optimal Classifiers to Neural Netscited by 0
- 2025Gaussian Universality for Diffusion Modelscited by 0
- 2025Meta-Learning Transformers to Improve In-Context Generalizationcited by 0
- 2025A Random Matrix Perspective of Echo State Networks: From Precise Bias--Variance Characterization to Optimal Regularizationcited by 0
- 2025One-Bit Quantization for Random Features Modelscited by 0
- 2025Generalization in Representation Models via Random Matrix Theory: Application to Recurrent Networkscited by 0
- 2026How Does Attention Help? Insights from Random Matrices on Signal Recovery from Sequence Modelscited by 0
- 2026α-TCAV: A Unified Framework for Testing with Concept Activation Vectorscited by 0
- 2026Cautious optimism for deep parameterized quantum circuitscited by 0
- 2026Cautious optimism for deep parameterized quantum circuits23 Jul 2026
- 2026α-TCAV: A Unified Framework for Testing with Concept Activation Vectors15 May 2026
- 2026How Does Attention Help? Insights from Random Matrices on Signal Recovery from Sequence Models7 May 2026
- 2026Characterization of Gaussian Universality Breakdown in High-Dimensional Empirical Risk Minimization3 Apr 2026
- 2025Spurious Correlation-Aware Embedding Regularization for Worst-Group Robustness6 Nov 2025
- 2025Generalization in Representation Models via Random Matrix Theory: Application to Recurrent Networks4 Nov 2025
- 2025One-Bit Quantization for Random Features Models17 Oct 2025
- 2025Concept activation vectors: a unifying view and adversarial attacks26 Sep 2025
- 2025Incorporating priors in learning: a random matrix study under a teacher-student framework26 Sep 2025
- 2025A Random Matrix Perspective of Echo State Networks: From Precise Bias--Variance Characterization to Optimal Regularization26 Sep 2025
- 2025Meta-Learning Transformers to Improve In-Context Generalization7 Jul 2025
- 2025High-Dimensional Analysis of Bootstrap Ensemble Classifiers20 May 2025
35 more
- 2025Asymptotic Analysis of Two-Layer Neural Networks after One Gradient Step under Gaussian Mixtures Data with Structure2 Mar 2025
- 2025Double descent in quantum kernel methods17 Jan 2025
- 2025Gaussian Universality for Diffusion Models13 Jan 2025
- 2024Gramian Multimodal Representation Learning and Alignment16 Dec 2024
- 2024Analysing Multi-Task Regression via Random Matrix Theory with Application to Time Series Forecasting14 Jun 2024
- 2024Classifying Overlapping Gaussian Mixtures in High Dimensions: From Optimal Classifiers to Neural Nets28 May 2024
- 2024High-dimensional Learning with Noisy Labels23 May 2024
- 2024A Universal Metric of Dataset Similarity for Cross-silo Federated Learning29 Apr 2024
- 2024"Lossless" Compression of Deep Neural Networks: A High-dimensional Neural Tangent Kernel Approach1 Mar 2024
- 2024Deep Neural Network Models Trained With A Fixed Random Classifier Transfer Better Across Domains28 Feb 2024
- 2024A Large Dimensional Analysis of Multi-task Semi-Supervised Learning21 Feb 2024
- 2024Towards Understanding the Word Sensitivity of Attention Layers: A Study via Random Features5 Feb 2024
- 2024Deep Equilibrium Models are Almost Equivalent to Not-so-deep Explicit Models for High-dimensional Gaussian Mixtures5 Feb 2024
- 2024SPQR: Controlling Q-ensemble Independence with Spiked Random Model for Reinforcement Learning6 Jan 2024
- 2023Random Matrix Analysis to Balance between Supervised and Unsupervised Learning under the Low Density Separation Assumption20 Oct 2023
- 2023The Underlying Scaling Laws and Universal Statistical Structure of Complex Datasets26 Jun 2023
- 2023On progressive sharpening, flat minima and generalisation24 May 2023
- 2023How Spurious Features Are Memorized: Precise Analysis for Random and NTK Features20 May 2023
- 2023Classification of Heavy-tailed Features in High Dimensions: a Superstatistical Approach6 Apr 2023
- 2023PAC-Bayesian Generalization Bounds for Adversarial Generative Models17 Feb 2023
- 2023Universality laws for Gaussian mixtures in generalized linear models17 Feb 2023
- 2023Precise Asymptotic Analysis of Deep Random Feature Models13 Feb 2023
- 2023Beyond the Universal Law of Robustness: Sharper Laws for Random Features and Neural Tangent Kernels3 Feb 2023
- 2022Overparameterized random feature regression with nearly orthogonal data11 Nov 2022
- 2022Gaussian Universality of Perceptrons with Random Labels26 May 2022
- 2022Memorization and Optimization in Deep Neural Networks with Minimum Over-parameterization20 May 2022
- 2022Decomposing neural networks as mappings of correlation functions10 Feb 2022
- 2022Theoretical characterization of uncertainty in high-dimensional linear classification7 Feb 2022
- 2021PCA-based Multi Task Learning: a Random Matrix Approach1 Nov 2021
- 2021On some theoretical limitations of Generative Adversarial Networks21 Oct 2021
- 2021Random matrices in service of ML footprint: ternary random features with no performance loss5 Oct 2021
- 2021Node Feature Kernels Increase Graph Convolutional Network Robustness4 Sep 2021
- 2021Learning Gaussian Mixtures with Generalised Linear Models: Precise Asymptotics in High-dimensions7 Jun 2021
- 2021Federated Learning-based Active Authentication on Mobile Devices14 Apr 2021
- 2021Learning curves of generic features maps for realistic datasets with a teacher-student model16 Feb 2021
- 2021Learning curves of generic features maps for realistic datasets with a teacher-student modelcited by 126
- 2025Incorporating priors in learning: a random matrix study under a teacher-student frameworkcited by 1
- 2025A Random Matrix Perspective of Echo State Networks: From Precise Bias--Variance Characterization to Optimal Regularizationcited by 0
- 2025Incorporating priors in learning: a random matrix study under a teacher-student framework26 Sep 2025
- 2025A Random Matrix Perspective of Echo State Networks: From Precise Bias--Variance Characterization to Optimal Regularization26 Sep 2025
- 2021Learning curves of generic features maps for realistic datasets with a teacher-student model16 Feb 2021
- 2025Gaussian Universality for Diffusion Modelscited by 0
- 2025Gaussian Universality for Diffusion Models13 Jan 2025
- 2021Learning Gaussian Mixtures with Generalised Linear Models: Precise Asymptotics in High-dimensionscited by 54
- 2024Gramian Multimodal Representation Learning and Alignmentcited by 54
- 2022Memorization and Optimization in Deep Neural Networks with Minimum Over-parameterizationcited by 36
- 2023Universality laws for Gaussian mixtures in generalized linear modelscited by 28
- 2022Gaussian Universality of Perceptrons with Random Labelscited by 26
- 2023Precise Asymptotic Analysis of Deep Random Feature Modelscited by 22
- 2022Theoretical characterization of uncertainty in high-dimensional linear classificationcited by 18
- 2023Beyond the Universal Law of Robustness: Sharper Laws for Random Features and Neural Tangent Kernelscited by 13
- 2023PAC-Bayesian Generalization Bounds for Adversarial Generative Modelscited by 13
- 2022Decomposing neural networks as mappings of correlation functionscited by 12
- 2023Classification of Heavy-tailed Features in High Dimensions: a Superstatistical Approachcited by 11
- 2023How Spurious Features Are Memorized: Precise Analysis for Random and NTK Featurescited by 11
12 most cited of 42 All 42 (JSON)
- 2026Cautious optimism for deep parameterized quantum circuits23 Jul 2026
- 2026α-TCAV: A Unified Framework for Testing with Concept Activation Vectors15 May 2026
- 2026How Does Attention Help? Insights from Random Matrices on Signal Recovery from Sequence Models7 May 2026
- 2026Characterization of Gaussian Universality Breakdown in High-Dimensional Empirical Risk Minimization3 Apr 2026
- 2025Spurious Correlation-Aware Embedding Regularization for Worst-Group Robustness6 Nov 2025
- 2025Generalization in Representation Models via Random Matrix Theory: Application to Recurrent Networks4 Nov 2025
- 2025One-Bit Quantization for Random Features Models17 Oct 2025
- 2025Concept activation vectors: a unifying view and adversarial attacks26 Sep 2025
- 2025Meta-Learning Transformers to Improve In-Context Generalization7 Jul 2025
- 2025High-Dimensional Analysis of Bootstrap Ensemble Classifiers20 May 2025
- 2025Asymptotic Analysis of Two-Layer Neural Networks after One Gradient Step under Gaussian Mixtures Data with Structure2 Mar 2025
- 2025Double descent in quantum kernel methods17 Jan 2025
12 newest of 42 All 42 (JSON)