Skip to main navigation Skip to search Skip to main content

The Underlying Universal Statistical Structure of Natural Datasets

  • Noam Levi*
  • , Yaron Oz
  • *Corresponding author for this work
  • Swiss Federal Institute of Technology Lausanne

Research output: Contribution to journalConference articlepeer-review

Abstract

We study universal properties in real-world complex and synthetically generated datasets. Our approach is to analogize data to a physical system and employ tools from statistical physics and Random Matrix Theory (RMT) to reveal their underlying structure. Examining the local and global eigenvawelue statistics of feature-feature covariance matrices, we find: (i) bulk eigenvalue power-law scaling vastly differs between uncorrelated Gaussian and real-world data, (ii) this power law behavior is reproducible using Gaussian data with long-range correlations, (iii) all dataset types exhibit chaotic RMT universality, (iv) RMT statistics emerge at smaller dataset sizes than typical training sets, correlating with power-law convergence, (v) Shannon entropy correlates with RMT structure and requires fewer samples in strongly correlated datasets. These results suggest natural image Gram matrices can be approximated by Wishart random matrices with simple covariance structure, enabling rigorous analysis of neural network behavior.

Original languageEnglish
Pages (from-to)34020-34043
Number of pages24
JournalProceedings of Machine Learning Research
Volume267
StatePublished - 2025
Event42nd International Conference on Machine Learning, ICML 2025 - Vancouver, Canada
Duration: 13 Jul 202519 Jul 2025

Funding

FundersFunder number
Milner Foundation
Israel Science Foundation
National Science FoundationPHY-2210452

    Fingerprint

    Dive into the research topics of 'The Underlying Universal Statistical Structure of Natural Datasets'. Together they form a unique fingerprint.

    Cite this