Title: Self-Supervised Learning from Structural Invariance
Primary area: unsupervised, self-supervised, semi-supervised, and supervised representation learning
Keywords: Self-supervised learning, representation learning, disentanglement

Abstract: Joint-embedding self-supervised learning (SSL), the key paradigm for unsupervised representation learning from visual data, learns from invariances between semantically-related data pairs.
We study the one-to-many mapping problem in SSL,
where each datum may be mapped to multiple valid targets. 
This arises when data pairs come from naturally occurring generative processes, e.g., successive video frames.
We show that existing methods struggle to flexibly capture this conditional uncertainty. As a remedy, we introduce a variational distribution that models this uncertainty in the latent space, and derive a lower bound on the pairwise mutual information. We also propose a simpler variant of the same idea using sparsity regularization.
Our model, AdaSSL, applies to both contrastive and predictive SSL methods, and we empirically show its superiority on identifiability, generalization, fine-grained image understanding, and world modeling on videos.