The interactive film is in the book's Companion

Play it, pause it, turn it and drag it with Mathematics for AI and Machine Learning.

Get the book

Double Descent at the Interpolation Threshold

Chapter 8 · Mathematics for AI and Machine Learning · Advanced · 1:33

An interactive live film: the test error of minimum-norm least squares as a surface over the number of features and the ridge penalty; the peak at p = n comes from the vanishing smallest singular value.

Narration

We fit forty noisy samples of a linear target that uses two hundred features, keeping only the first p features, with the minimum norm least squares solution.

The dark curve along the front of the surface is the test error as p grows. It rises, explodes at p equal to forty, the number of samples, and then falls again, below where it started. This is double descent.

The rest of the narration is in the book's Companion.

More from Chapter 8

Interactive1:49SVD: Rotate, Stretch, RotateChapter 8Preview1:31Energy from Singular Values: Rebuild a Picture Layer by LayerChapter 8Preview1:32The Marchenko-Pastur Law and the Escaping EigenvalueChapter 8Preview1:43Eckart-Young: the Best Low-Rank ApproximationChapter 8Preview1:46The Pseudoinverse: the Shortest SolutionChapter 8Preview1:31Polar Decomposition: Stretch, then RotateChapter 8Preview1:47Randomized SVD: Catching the Top DirectionsChapter 8