mlsanityData to 7 Oct 2026

A Random Matrix Theory of Masked Self-Supervised Regression

arXiv 2601.23208 ↗First posted 30 Jan 2026stat.ML cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

In the era of transformer models, masked self-supervised learning (SSL) has become a foundational training paradigm. A defining feature of masked SSL is that training aggregates predictions across many masking patterns, giving rise to a joint, matrix-valued predictor rather than a single vector-valued estimator. This object encodes how coordinates condition on one another and poses new analytical challenges. We develop a precise high-dimensional analysis of masked modeling objectives in the proportional regime where the number of samples scales with the ambient dimension. Our results provide explicit expressions for the generalization error and characterize the spectral structure of the learned predictor, revealing how masked modeling extracts structure from data. For spiked covariance models, we show that the joint predictor undergoes a Baik--Ben Arous--P'ech'e (BBP)-type phase transition, identifying when masked SSL begins to recover latent signals. Finally, we identify structured regimes in which masked self-supervised learning provably outperforms PCA, highlighting potential advantages of SSL objectives over classical unsupervised methods

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 33 of its 56 references that are in the map. First posted on arXiv 30 Jan 2026.

Builds on

33 of 56 references.

References · 33

  1. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
  2. 2020Language Models are Few-Shot Learnerscited by 32,199
  3. 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
  4. 2021Masked Autoencoders Are Scalable Vision Learnerscited by 7,339
  5. 2021BEiT: BERT Pre-Training of Image Transformerscited by 2,360
  6. 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
  7. 2015High-Dimensional Asymptotics of Prediction: Ridge Regression and Classificationcited by 146
  8. 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representationcited by 146
  9. 2020Generalisation error in learning with random features and the hidden manifold modelcited by 126
  10. 2021Generalization error of random features and kernel methods: hypercontractivity and kernel matrix concentrationcited by 110
  11. 2020On the Optimal Weighted ℓ2 Regularization in Overparameterized Linear Regressioncited by 97
  12. 2020Double Trouble in Double Descent : Bias and Variance(s) in the Lazy Regimecited by 95
21 more
  1. 2017A Random Matrix Approach to Neural Networkscited by 80
  2. 2020Spectra of the Conjugate Kernel and Neural Tangent Kernel for linear-width neural networkscited by 76
  3. 2022Dimension free ridge regressioncited by 50
  4. 2023High-dimensional analysis of double descent for linear regression with random projectionscited by 47
  5. 2023A Theory of Non-Linear Feature Learning with One Gradient Step in Two-Layer Neural Networkscited by 46
  6. 2024Scaling and renormalization in high-dimensional regressioncited by 45
  7. 2023Deterministic equivalent and error universality of deep random features learningcited by 35
  8. 2018On the Spectrum of Random Features Maps of High Dimensional Datacited by 27
  9. 2019Eigenvalue distribution of nonlinear models of random matricescited by 27
  10. 2022An Equivalence Principle for the Spectrum of Random Inner-Product Kernel Matrices with Polynomial Scalingscited by 27
  11. 2024Dimension-free deterministic equivalents and scaling laws for random feature regressioncited by 23
  12. 2024A distributional simplicity bias in the learning dynamics of transformerscited by 23
  13. 2022Precise Learning Curves and Higher-Order Scaling Limits for Dot Product Kernel Regressioncited by 22
  14. 2024Asymptotics of Random Feature Regression Beyond the Linear Scaling Regimecited by 22
  15. 2024A non-asymptotic theory of Kernel Ridge Regression: deterministic equivalents, test error, and GCV estimatorcited by 22
  16. 2023Mapping of attention mechanisms to a generalized Potts modelcited by 19
  17. 2024A Random Matrix Theory Perspective on the Spectrum of Learned Features and Asymptotic Generalization Capabilitiescited by 14
  18. 2024Asymptotics of Learning with Deep Structured (Random) Featurescited by 13
  19. 2022Quantitative deterministic equivalent of sample covariance matrices with a general dependence structurecited by 9
  20. 2024Analysing Multi-Task Regression via Random Matrix Theory with Application to Time Series Forecastingcited by 7
  21. 2025A Geometric Analysis of PCAcited by 2

Built on by

Not cited yet.