Self-Supervised Without Negatives

BYOL: Bootstrap Your Own Latent

How momentum-based bootstrapping, asymmetric architecture, and a simple prediction objective learned state-of-the-art representations without a single negative sample.

L = ||q_θ(z_θ) - sg(z_ξ')||2
where ξ = τξ + (1-τ)θ (exponential moving average)
Online: f_θ → g_θ → q_θ | Target: f_ξ → g_ξ
Grill, Strub et al. — DeepMind, NeurIPS 2020

SimCLR proved that contrastive learning works beautifully — but it came with a steep price tag. To get good representations, SimCLR needs batch size 8192, which means 128 TPU v3 cores and days of training. Why? Because all negative examples come from the current batch, and more negatives mean a richer learning signal. Shrink the batch, and performance drops fast.

This raises a fundamental question: are negative samples actually necessary, or are they just one way to prevent a deeper problem — representational collapse? Collapse is when the model maps every input to the same point in embedding space. With negatives, collapse is impossible because pushing different images apart forces the embeddings to spread out. But what if there is another way to prevent collapse?

BYOL (Bootstrap Your Own Latent) answered this with an elegantly simple idea: use two networks. One (the “online” network) tries to predict the output of the other (the “target” network). The target is a slowly-moving average of the online. This creates a self-improving loop: the online learns from targets that are always slightly out of date, which prevents the trivial solution of both networks collapsing to the same point.

Contrastive (SimCLR)

Pull positive pairs together, push negative pairs apart. The negatives provide explicit repulsion that prevents all embeddings from collapsing to one point.

attract(x_i, x_j) + repel(x_i, x_k)
Needs: 16,382 negatives per sample (batch 8192)

Bootstrapping (BYOL)

The online network predicts the target network's output for a different view. No negatives. Collapse is prevented by the asymmetric architecture and momentum update.

predict(online(v1) → target(v2))
Needs: 0 negatives, just two views of one image

The Bootstrapping Intuition

Think about how a student learns from a slowly-updating textbook. The textbook represents the “consensus knowledge” from the past — it is stable, reliable, but slightly out of date. The student (online network) tries to answer questions that require going beyond what the textbook explicitly states. As the student improves, the textbook slowly incorporates the student's insights.

Neither the student nor the textbook can collapse to a trivial state: the student is always being pushed to predict something beyond its current state, and the textbook anchors the process with accumulated knowledge. BYOL works the same way: the online network always chases a moving target that is slightly better organized than what it can currently produce.

Did you know?

When BYOL was first published, many researchers were skeptical. “Without negatives, it should collapse!” was the common reaction. The paper sparked intense debate about what actually drives representation learning. Later work (SimSiam, Barlow Twins) confirmed that BYOL's insight was correct: negatives are just one of several mechanisms that prevent collapse.

BYOL's architecture is deceptively simple: two networks that share the same structure but are updated differently. The online network has three parts — encoder, projector, and predictor — and is updated by standard gradient descent. The target network has only two parts — encoder and projector (no predictor) — and is updated as an exponential moving average (EMA) of the online.

The asymmetry is crucial and deliberate. The predictor exists only in the online network. This means the online must do strictly more work than the target: it must not only encode the input but also predict what the target would produce from a different augmented view. If the predictor were on both sides (symmetric), both networks could collapse to a constant — the loss would be zero regardless of the input. The predictor creates a one-way prediction task that breaks symmetry.

The EMA update rule is equally critical: ξ = τξ + (1 - τ)θ. At τ = 0.996, only 0.4% of the online network's weights influence the target at each step. The target is essentially a smoothed, time-averaged version of the online. This smoothing acts as an implicit regularizer: the target cannot change rapidly, so the online cannot find shortcuts that exploit fast target changes.

Online and Target Networks: Learning by Bootstrapping

BYOL uses two networks: an online network that learns by gradient descent, and a target network that provides stable learning targets. The online network tries to predict the target's representation of a different view of the same image.

BYOL Architecture
Online Network
Updated by gradient descent
Encoder f_theta
ResNet-50 → h
Projector g_theta
MLP → z
Predictor q_theta
MLP → p (BYOL only!)
Target Network
Updated by momentum (EMA)
Encoder f_xi
Same architecture → h'
Projector g_xi
Same architecture → z'
No predictor!
p (online prediction)←→z' (target projection)= MSE Loss
L = ||p_theta(z_theta) - sg(z_xi')||² (sg = stop gradient)
The Bootstrap Principle

BYOL's name reveals its mechanism: Bootstrap Your Own Latent. The online network bootstraps from the target's latent representations. The target slowly follows. This creates a self-reinforcing cycle where better representations lead to better targets, which lead to even better representations — without ever needing negative examples.

Online Network Components

  • Encoder f_θ — ResNet-50, produces 2048-d representation h
  • Projector g_θ — MLP (4096 → BN → ReLU → 256), maps to z
  • Predictor q_θ — MLP (4096 → BN → ReLU → 256), maps z to p
  • Updated by: standard gradient descent (SGD + momentum)

Target Network Components

  • Encoder f_ξ — Same architecture as online encoder
  • Projector g_ξ — Same architecture as online projector
  • No predictor (this asymmetry is essential)
  • Updated by: EMA of online weights (τ = 0.996)

Why the Predictor is the Key Asymmetry

Without the predictor, the online and target networks are symmetric (aside from the EMA update). The loss function L = ||z_online - z_target||2 has an obvious trivial minimum: both networks output the same constant for every input. Loss = 0, no learning needed.

The predictor breaks this symmetry. Now the online must produce p = q(z_online) that matches z_target. Since q is a function that the model can control via gradient descent, the optimal solution is not “output a constant” but “learn to transform online features into the form the target produces.” This forces the encoder to learn genuinely useful features rather than collapsing. Without the predictor, accuracy drops from 74.3% to 28.3% — nearly random.

Where SimCLR has temperature parameters, softmax normalization, and a sum over thousands of negatives, BYOL has just a mean squared error between two L2-normalized vectors. That is it. The entire loss is the squared distance between the online prediction and the target projection on the unit hypersphere.

The normalization matters. Both the online prediction p and the target projection z' are L2-normalized before computing the loss. This means the loss is equivalent to 2 - 2 * cosine_similarity(p, z'). Minimizing the loss is the same as maximizing cosine similarity — making the two vectors point in the same direction on the unit sphere, regardless of their magnitudes.

The stop-gradient on the target side is the single most critical detail in the entire method. Without it, gradients would flow through the EMA update rule into the target, allowing the model to minimize the loss by simply making both networks output the same constant. The stop-gradient forces the online network to genuinely predict what the target will output for a different view — there is no shortcut.

BYOL's Loss: Simplicity at Its Finest

BYOL uses a simple mean squared error between the normalized online prediction and target projection. No temperature, no softmax over negatives — just the distance between two vectors. The stop-gradient on the target is critical.

L_BYOL = ||p_theta - sg(z_xi')||2
= 2 - 2 p_theta . z_xi' / (||p|| ||z'||)
Where sg() = stop gradient, p = normalized online prediction, z' = normalized target projection
Cosine Similarity:0.80
0.800
Cosine Similarity
0.400
BYOL Loss
0.080
MSE (unnormalized)
Cosine SimilarityLoss
SimCLR: NT-Xent
-log exp(sim/tau) / Sum_k exp(sim_k/tau)
  • Needs temperature hyperparameter
  • Requires all negatives in denominator
  • Softmax over 2N-1 samples
  • More complex gradient landscape
BYOL: MSE
||p - sg(z')||^2 = 2 - 2 * cos(p, z')
  • No temperature needed
  • No negative samples at all
  • Simple Euclidean distance
  • Smooth, well-behaved gradient
The Stop-Gradient is Everything

The stop-gradient (sg) on the target is not just an implementation detail — it's the core mechanism. Without it, gradients would flow through the target, and the model would find a trivial solution. By stopping gradients, BYOL ensures the target provides a fixed reference point that the online network must learn to match through meaningful representations.

BYOL Loss (symmetrized)
L = ||p_θ - sg(z'_ξ)||2 + ||p'_θ - sg(z_ξ)||2
where sg = stop-gradient, p and z are L2-normalized, prime denotes the other view

BYOL vs. SimCLR Loss

SimCLR (NT-Xent)
-log exp(sim/τ) / Σ exp(sim_k/τ)
Temperature, softmax, 2(N-1) negatives
BYOL (MSE)
||p - sg(z')||2
No temperature, no softmax, no negatives

Why Symmetrize?

BYOL computes the loss in both directions: online(view1) predicts target(view2), AND online(view2) predicts target(view1). This symmetrization ensures both views contribute equally to learning. Without it, the model might learn to represent one augmentation type better than the other.

The Simplicity Advantage

BYOL's simple loss has practical benefits beyond elegance. There is no temperature to tune (SimCLR is sensitive to τ between 0.07 and 0.5). There is no batch size dependence (SimCLR degrades badly below N = 1024). And the MSE loss has smooth, well-behaved gradients everywhere, unlike the cross-entropy in NT-Xent which can produce very large gradients for hard negatives at low temperatures.

Unlike SimCLR, which uses the same augmentation distribution for both views, BYOL deliberately uses different augmentation pipelines for the two views. View 1 always gets Gaussian blur (100% probability); View 2 rarely does (10%) but may get solarization (20%). This is not arbitrary — it makes the prediction task harder and more informative.

Why does asymmetry help? In a prediction-based framework, the task is: “Given my encoding of view 1, predict the target's encoding of view 2.” If both views look very similar (symmetric augmentations), the prediction task is trivially easy — just copy the input. Asymmetric augmentations ensure the two views are systematically different, forcing the encoder to develop representations that capture the underlying image content rather than surface-level augmentation artifacts.

A striking finding: BYOL is much more robust to augmentation choices than SimCLR. Removing color jitter drops SimCLR by 11.5 points but BYOL by only 5.2 points. Why? SimCLR relies on augmentations to create diverse negatives; weaker augmentations make negatives too easy and undermine the learning signal. BYOL does not use negatives at all — augmentations only need to create a meaningful prediction task, which is a less demanding requirement.

BYOL's Augmentation Strategy

BYOL uses asymmetric augmentations for the two views. View 1 always applies Gaussian blur. View 2 uses blur less often but adds solarization. This asymmetry is deliberate: it makes the prediction task harder, forcing better representations.

View 1 Augmentation Pipeline
1
Random Crop
scale: [0.08, 1.0]
p=100%
2
Horizontal Flip
p=50%
3
Color Jitter
b:0.4 c:0.4 s:0.2 h:0.1
p=80%
4
Grayscale
p=20%
5
Gaussian Blur
sigma: [0.1, 2.0]
p=100%
Key Difference: Blur

View 1 always blurs (100%), View 2 rarely (10%). This forces the online network to predict sharp features from blurry input — a genuinely useful skill.

Key Difference: Solarization

Only View 2 includes solarization (20%). This inverts pixel values above a threshold, adding another level of asymmetry to the prediction task.

BYOL is More Robust to Augmentations

A key advantage: BYOL is less sensitive to augmentation choicethan SimCLR. Removing color jitter drops SimCLR by 11.5% but BYOL by only 5.2%. This robustness comes from the bootstrapping mechanism — the model doesn't need augmentations to create contrast, just to create a meaningful prediction task.

View 1 (Online Input)

  • 1. Random resized crop (224x224)
  • 2. Horizontal flip (p = 0.5)
  • 3. Color jitter (p = 0.8)
  • 4. Grayscale (p = 0.2)
  • 5. Gaussian blur (p = 1.0)

View 2 (Target Input)

  • 1. Random resized crop (224x224)
  • 2. Horizontal flip (p = 0.5)
  • 3. Color jitter (p = 0.8)
  • 4. Grayscale (p = 0.2)
  • 5. Gaussian blur (p = 0.1) + Solarize (p = 0.2)

Robustness to Augmentation Changes

SimCLR Sensitivity
Full augmentation69.3%
No color jitter57.8% (-11.5)
No crop54.2% (-15.1)
BYOL Sensitivity
Full augmentation74.3%
No color jitter69.1% (-5.2)
No crop63.8% (-10.5)

This is the most fascinating and debated aspect of BYOL: how does it avoid representational collapse without negative samples? Without explicit repulsion, the trivial solution — map every input to the same constant vector — achieves zero loss. Why does BYOL not collapse?

The answer involves three mechanisms working in concert. None is sufficient alone; together, they create a system that is dynamically stable even though the static equilibrium (collapse) looks tempting on paper. Understanding how these mechanisms interact is one of the deepest insights in modern self-supervised learning.

No Negative Samples: How Is This Possible?

Without negative samples, the trivial solution is to map everything to the same point. If f(x) = constant for all x, then all positive pairs match perfectly! Loss = 0, but representations are useless. This is representation collapse.

Representation Space
Healthy Representations
Separated Clusters

Different semantic classes occupy different regions. Within-class variation preserved.

Uniformity + Alignment

Representations are well-spread (uniform) while positive pairs stay close (aligned).

The No-Negatives Revolution

BYOL proved that negative samples are not necessary for self-supervised learning. This was shocking — the entire field assumed contrastive repulsion was essential. BYOL opened the door to simpler, more efficient methods (SimSiam, VICReg, Barlow Twins) that all avoid explicit negatives.

Mechanism 1: Predictor Asymmetry

The predictor exists only in the online network. This makes the task asymmetric: the online must transform its output to match the target, not just copy it. A constant representation cannot be transformed into a meaningful prediction of a different augmented view, so the encoder is forced to encode real visual information. Without the predictor: 28.3% (collapse).

Mechanism 2: Momentum Target

The target updates slowly (τ = 0.996), so it always represents a slightly older version of the online. The online cannot “chase its own tail” — it is always predicting a target that was formed from previous good representations. If the online starts to collapse, the target still holds good representations from before, pulling the online back. Without EMA: 31.2% (collapse).

Mechanism 3: Batch Normalization

BN in the projector normalizes activations using batch statistics. This implicitly shares information across samples in the batch, acting as a weak form of negative information. If all representations were identical, BN statistics would have zero variance, creating large gradients that push representations apart. Without BN: 52.1% (partial collapse).

The Ongoing Debate

Why BYOL does not collapse is still an active area of research. The original paper attributed it primarily to the predictor + EMA combination. Later work by Richemond et al. showed that batch normalization plays a larger role than initially thought, acting as an implicit contrastive mechanism. Chen and He (SimSiam) showed that even without the momentum update, stop-gradient alone can prevent collapse with the right predictor.

The emerging consensus: there is no single mechanism. Collapse prevention is a spectrum, and different methods use different points on that spectrum. Explicit negatives (SimCLR) are one extreme. Implicit batch information (BYOL with BN) is another. Architectural asymmetry (predictor + stop-gradient, as in SimSiam) is yet another. The question is not “which mechanism prevents collapse” but “how many mechanisms do you need for robust training?”

The momentum parameter τ controls how quickly the target network tracks the online network. BYOL uses a cosine schedule that starts at τ = 0.996 and increases to 1.0 over training. This is not arbitrary — the schedule reflects the different needs of early and late training.

Early in training, the online network changes rapidly as it learns basic visual features. The target must keep up (lower τ, faster updates) to provide relevant prediction targets. Late in training, the representations are nearly converged and stability matters more. Higher τ (approaching 1.0) makes the target almost frozen, providing very stable targets that fine-tune the online's representations.

Momentum Schedule
τ_t = 1 - (1 - τ_base) * (cos(π * t / T) + 1) / 2
τ_base = 0.996, T = total training steps
0.996
Base Momentum
0.4% update per step — fast enough to track
1.000
Final Momentum
Target frozen — maximum stability
cosine
Schedule Shape
Smooth transition, no sharp changes

Sensitivity to Momentum

τ = 0.0 (copy online)31.2%
τ = 0.962.8%
τ = 0.9972.5%
τ = 0.99674.3%
τ = 0.99973.4%
τ = 1.0 (frozen target)68.7%

Why 0.996?

The sweet spot balances two forces. Too low (τ < 0.99): the target tracks the online too closely, reducing the stabilization benefit and approaching a trivial “predict yourself” problem. Too high (τ > 0.999): the target updates too slowly, providing stale predictions that do not reflect the online's improving representations. At τ = 0.996, the target is “recent enough to be relevant, old enough to be stable.”

BYOL's ablation studies reveal a clear hierarchy of importance. The predictor and momentum update are absolutely non-negotiable — removing either causes collapse. Batch normalization matters more than expected, revealing a hidden role in preventing collapse. And larger encoders benefit BYOL even more than they benefit SimCLR.

What makes these ablations particularly informative is that they test not just “does performance change?” but “does the model collapse?” There is a fundamental difference between a component that improves accuracy by a few points and a component whose removal causes the representations to become degenerate. BYOL's ablations clearly separate these two categories.

Critical Components (Collapse without)

Full BYOL74.3%
No predictor28.3%
No momentum (tau=0)31.2%
No stop-gradient18.8%
No BN in projector52.1%
Symmetric augmentation71.5%

Red = collapse (<35%), amber = degraded, green = full performance

Scaling with Encoder Size

ResNet-50 (1x)74.3%
ResNet-50 (2x)77.4%
ResNet-10176.4%
ResNet-15277%
ResNet-200 (2x)79.6%

BYOL scales better with model size than SimCLR — the prediction task is richer

The Collapse Hierarchy

The ablation results reveal a clear hierarchy of importance for preventing collapse:

1. Stop-gradient (18.8% without): Without this, the model finds a trivial gradient path through the EMA to collapse both networks.
2. Predictor (28.3% without): Removes the asymmetry that forces the online to genuinely predict rather than copy.
3. EMA update (31.2% without): Without momentum, the target equals the online, creating a trivial self-prediction loop.
4. Batch normalization (52.1% without): Removes the implicit negative signal from batch statistics.
5. Asymmetric augmentation (71.5% without): Makes the prediction task easier but does not cause collapse.

BYOL achieves 74.3% top-1 on ImageNet with ResNet-50 — competitive with SimCLR (69.3% at standard batch 256, 76.5% at batch 8192 with 4x width) and MoCo v2 (71.1%). With ResNet-50 (2x), it reaches 77.4%, surpassing supervised ResNet-50's 76.5%. All without a single negative sample and without the large batch requirement.

But the headline number is not the whole story. BYOL's practical advantages make it more useful than its accuracy alone suggests. It trains well with standard batch sizes (256-4096) that fit on a few GPUs. It is more robust to augmentation choices. And its representations transfer better to diverse downstream tasks — BYOL outperforms SimCLR on 7 out of 12 classification benchmarks and on all 5 detection/segmentation benchmarks tested.

BYOL Results: Matching the Best Without Negatives

ImageNet Linear Evaluation (Top-1)
BYOL (2x)
77.4%
Supervised
76.5%
SwAV
75.3%
BYOL
74.3%
SimCLR (2x)
74.2%
MoCo v2
71.1%
SimCLR
69.3%
BYOL (2x) Surpasses Supervised!

With a wider encoder (ResNet-50 2x), BYOL reaches 77.4%, surpassing supervised ResNet-50 (76.5%) — without any labels and without any negative samples.

BYOL's Practical Edge

Beyond raw numbers, BYOL's robustness to augmentation choice and freedom from batch size constraints make it more practical for real-world applications where compute is limited and domains vary from ImageNet.

74.3%
ResNet-50 (1x)
Linear eval on ImageNet
77.4%
ResNet-50 (2x)
Beats supervised (76.5%)
79.6%
ResNet-200 (2x)
Best BYOL result
256
Min. Batch Size
vs. SimCLR's 4096-8192

Transfer Learning Superiority

BYOL's representations transfer remarkably well to tasks beyond ImageNet classification. On COCO object detection and instance segmentation (using a Mask R-CNN detector), BYOL pretraining outperforms both supervised pretraining and SimCLR pretraining. On Pascal VOC classification, BYOL beats all contrastive methods.

Why do BYOL features transfer better? One hypothesis: without negatives, BYOL learns representations that are more focused on predicting visual structureand less on discriminating between specific images. This makes the features more general and better suited to tasks that require understanding spatial relationships (detection, segmentation) rather than just classification.

BYOL did not just achieve good accuracy — it changed what the field thought was possible. Before BYOL, the consensus was clear: negative samples are essential for contrastive learning. After BYOL, that assumption was shattered. Every subsequent method had to grapple with BYOL's implicit question: if negatives are not needed, what actually drives representation learning?

The answer, it turned out, is that there are many different mechanismsthat prevent collapse and encourage diverse representations. Negatives are just one of them. BYOL opened the door to a rich landscape of non-contrastive methods, each using a different combination of mechanisms to achieve the same goal: spreading representations out while keeping similar images close.

SimSiam
2021

Like BYOL but without the momentum encoder. Chen and He showed that stop-gradient alone prevents collapse, revealing even deeper simplicity.

Barlow Twins
2021

Minimizes redundancy between embedding dimensions via cross-correlation. No negatives, no momentum, no predictor — just decorrelation.

VICReg
2022

Variance-Invariance-Covariance regularization. Prevents collapse by explicitly maintaining variance and decorrelation across dimensions.

DINO
2021

Self-distillation with ViTs. Uses BYOL-style momentum teacher but with centering instead of BN. Discovers emergent object segmentation.

MAE
2021

Masked autoencoding — reconstruct masked patches. A completely different paradigm from BYOL, but equally non-contrastive.

DINOv2
2023

Combines BYOL-style self-distillation with masked image modeling and iBOT heads. Currently the state-of-the-art in visual SSL.

The Paradigm Shift

Before BYOL, the field was focused on designing better negative sampling strategies — memory banks, momentum encoders, hard negative mining. After BYOL, the question shifted to understanding what prevents collapse and what really drives representation quality. This philosophical shift was arguably more important than the method itself.

The evolution from SimCLR to BYOL mirrors a broader pattern in science: initial solutions are often complex because we do not understand the problem well enough to simplify. As understanding deepens, solutions become simpler. SimCLR showed contrastive learning works. BYOL showed you can remove half the machinery and it still works. SimSiam showed you can remove even more. Each step peeled back a layer of unnecessary complexity, revealing the essential core of self-supervised learning.

BYOL Deep-Dive Quiz

Question 1 of 10

What is the fundamental innovation of BYOL compared to SimCLR?

You Now Understand How BYOL Bootstraps Representations Without Negatives

From the online-target architecture (asymmetry prevents collapse) to the momentum schedule (slow and steady provides stable targets), from the predictor's crucial role (forces genuine prediction, not copying) to BYOL's surprising robustness (no batch size dependency, less augmentation sensitivity) — you have explored how a simple prediction objective can match the power of contrastive learning without any negative samples at all.

74.3%
Top-1 (ResNet-50)
0
Negative samples needed
0.996
Base momentum (τ)
77.4%
2x width (beats supervised)
The BYOL Legacy: Negative samples are not necessary for learning good visual representations. Momentum targets provide stability that replaces contrastive repulsion. The predictor creates asymmetry that prevents collapse. Simpler losses (MSE) can match complex ones (NT-Xent). And removing constraints often reveals the true essence of a learning problem.