Optimal VC Dimension of Contrastive Learning with Margin

arXiv:2609.38834 · cs.DS, cs.LG, stat.ML · Submitted 2026-09-30 · Read on arXiv

cs.DS, cs.LG, stat.ML

Submitted: 2026-09-30

Updated: 2026-09-30

Terminology

Contrastive Learning — 29× in this paper · explained in 5 episodes
VC Dimension — 16× in this paper · explained in 2 episodes
Embeddings — 12× in this paper · explained in 2 episodes
Generalization — 12× in this paper · explained in 13 episodes
Sample Complexity — 8× in this paper · explained in 15 episodes
International Conference on Machine Learning — 5× in this paper
Representation Learning — 4× in this paper · explained in 2 episodes
Clustering — 3× in this paper · explained in 2 episodes
Accuracy — 2× in this paper · explained in 1 episode
Ambient Dimension — 2× in this paper · explained in 1 episode
Generalization Bounds — 2× in this paper · explained in 2 episodes
Adam — 1× in this paper · explained in 2 episodes
Adversarial Training — 1× in this paper · explained in 1 episode
Downstream Tasks — 1× in this paper · explained in 2 episodes
Feature Selection — 1× in this paper · explained in 4 episodes
Generative AI — 1× in this paper · explained in 2 episodes
Loss Function — 1× in this paper · explained in 2 episodes
Pairwise Comparisons — 1× in this paper · explained in 2 episodes
Predictive Coding — 1× in this paper · explained in 2 episodes
Transfer Learning — 1× in this paper · explained in 10 episodes

Sources

Related papers