aNet.ai
Machine Learning/Learning path
0day streak0XP · Lv 1
← 5. Similarity / Divergence Measures
Lesson 6 of 13 7 min · 140 words

Total variation distance

Half the L1 distance between densities; the largest difference in probability of any event.

The total variation (TV) distance is half the L1 distance between the two distributions:

The second form gives its meaning: it is the largest possible difference in probability that P and Q can assign to the same event. It is a true metric — symmetric, satisfies the triangle inequality — and bounded in .

TV is both an f-divergence (with ) and an IPM (with test functions bounded by 1). Like JS, it saturates at 1 for non-overlapping distributions, so it gives weak gradients when the model is far from the data.

Formula to remember

Neyman χ²

Squared differences weighted by P.

Quick check · +5 XP

MMD corresponds to 𝓕 being…

Practice this topic
Saved in this browser as you type.
aNet.ai · Introduction to Machine Learning · NewUU course outlineProgress saved in this browser