The Edge of Orthogonality: A Simple View of What Makes BYOL Tick

02/09/2023
by   Pierre H. Richemond, et al.
0

Self-predictive unsupervised learning methods such as BYOL or SimSiam have shown impressive results, and counter-intuitively, do not collapse to trivial representations. In this work, we aim at exploring the simplest possible mathematical arguments towards explaining the underlying mechanisms behind self-predictive unsupervised learning. We start with the observation that those methods crucially rely on the presence of a predictor network (and stop-gradient). With simple linear algebra, we show that when using a linear predictor, the optimal predictor is close to an orthogonal projection, and propose a general framework based on orthonormalization that enables to interpret and give intuition on why BYOL works. In addition, this framework demonstrates the crucial role of the exponential moving average and stop-gradient operator in BYOL as an efficient orthonormalization mechanism. We use these insights to propose four new closed-form predictor variants of BYOL to support our analysis. Our closed-form predictors outperform standard linear trainable predictor BYOL at 100 and 300 epochs (top-1 linear accuracy on ImageNet).

READ FULL TEXT

page 14

page 17

page 18

research
02/12/2021

Understanding self-supervised Learning Dynamics without Contrastive Pairs

Contrastive approaches to self-supervised learning (SSL) learn represent...
research
11/17/2019

Learning The MMSE Channel Predictor

We present a neural network based predictor which is derived by starting...
research
07/03/2020

Neumann networks: differential programming for supervised learning with missing values

The presence of missing values makes supervised learning much more chall...
research
03/23/2021

Deep KKL: Data-driven Output Prediction for Non-Linear Systems

We address the problem of output prediction, ie. designing a model for a...
research
05/20/2023

Rebalance your portfolio without selling

How do you bring your assets as close as possible to your target allocat...
research
12/06/2022

Understanding Self-Predictive Learning for Reinforcement Learning

We study the learning dynamics of self-predictive learning for reinforce...
research
08/28/2022

IDP-PGFE: An Interpretable Disruption Predictor based on Physics-Guided Feature Extraction

Disruption prediction has made rapid progress in recent years, especiall...

Please sign up or login with your details

Forgot password? Click here to reset