The Complexity of Finding Local Optima in Contrastive Learning

Jingming Yan, Yiyuan Luo, Vaggos Chatziafratis +3

Contrastive learning is a powerful technique for discovering meaningful data representations by optimizing objectives based on $\text{contrastive information}$, often given as a…