Grill et al. (2020) — ARXIV-2006.07733
Key takeaways
- No negatives, and the loss admits the trivial answer. Two networks:
an online one (encoder → projector → predictor) and a target
one (encoder → projector, no predictor) whose weights are an exponential
moving average of the online network’s. The online network predicts
sg(target projection)of a different augmented view; the loss is symmetrised by swapping which view goes where. Outputting a constant minimises this loss and the paper says so outright. - The argument for why it does not is structural, and it is a
hypothesis. The target’s updates are not
∇_ξof the loss, so the authors “hypothesize that there is no lossL_{θ,ξ}such that BYOL’s dynamics is a gradient descent onLjointly overθ, ξ” — explicitly likened to GANs. There is therefore no reason a priori for the parameters to reach that minimum. - The mechanism sketch, under an assumption that is not met. With an
optimal predictor
q*, the online update follows in expectation∇_θ E[Σ_i Var(z'_{ξ,i} | z_θ)]— the expected conditional variance. SinceVar(X|Y,Z) ≤ Var(X|Y), discarding information from the online projection cannot lower it, andVar(z'|z_θ) ≤ Var(z'|c)for constantc, so the collapsed equilibrium is unstable. The authors’ own gloss on the target network follows: its job may be to keep the predictor near-optimal, since a hard copy would propagate variability fine but “sudden changes in the target network might break the assumption of an optimal predictor”. - The ablation is what the field remembered: remove either the predictor or the target network and it collapses. Removing the predictor turns BYOL into an unsupervised Mean Teacher, and that collapses.
- The ablation the field forgot is more interesting. The target network can be removed without collapse if the predictor is kept near-optimal — by solving it in closed form on each batch (52.5% top-1) or merely by raising the predictor’s learning rate (66.5%). Raising both the projector’s and the predictor’s learning rates instead gives ≈25%. So it is not asymmetry in general but the predictor’s relative optimality that is load-bearing.
- Numbers. 74.3% ImageNet top-1 under linear evaluation with ResNet-50, 79.6% with a larger ResNet. Augmentations are SimCLR’s (LIT-591) plus solarization. Removing weight decay makes both BYOL and SimCLR diverge — a detail worth keeping, since it means the regulariser is part of the method rather than a default.
Standing in the anthology
Unit C of #304, the cluster where the record’s representation collapse
documents finally get their sources. Sources SOTA-365 with
LIT-593.
The status is Active because the method works and is the ancestor of the
EMA-teacher family the record already holds through LIT-216. The
explanation is a separate question, and it is contested: THEORY-087
files the dispute, in which LIT-593 removes the momentum encoder BYOL
says is essential and reports 67.7% at 100 epochs, against the 0.3%
BYOL reports for the same removal.