English

Understanding Generalization from Embedding Dimension and Distributional Convergence

Machine Learning 2026-02-02 v1

Abstract

Deep neural networks often generalize well despite heavy over-parameterization, challenging classical parameter-based analyses. We study generalization from a representation-centric perspective and analyze how the geometry of learned embeddings controls predictive performance for a fixed trained model. We show that population risk can be bounded by two factors: (i) the intrinsic dimension of the embedding distribution, which determines the convergence rate of empirical embedding distribution to the population distribution in Wasserstein distance, and (ii) the sensitivity of the downstream mapping from embeddings to predictions, characterized by Lipschitz constants. Together, these yield an embedding-dependent error bound that does not rely on parameter counts or hypothesis class complexity. At the final embedding layer, architectural sensitivity vanishes and the bound is dominated by embedding dimension, explaining its strong empirical correlation with generalization performance. Experiments across architectures and datasets validate the theory and demonstrate the utility of embedding-based diagnostics.

Keywords

Cite

@article{arxiv.2601.22756,
  title  = {Understanding Generalization from Embedding Dimension and Distributional Convergence},
  author = {Junjie Yu and Zhuoli Ouyang and Haotian Deng and Chen Wei and Wenxiao Ma and Jianyu Zhang and Zihan Deng and Quanying Liu},
  journal= {arXiv preprint arXiv:2601.22756},
  year   = {2026}
}
R2 v1 2026-07-01T09:27:27.165Z