How many swaps do you need to sort objects on a circle in clockwise order? This fairly simple and natural question quickly leads to some deep mathematics that I would like share. Let’s start with an example for : After swapping 2 with 6, 1 with 4, and then 4 with 5, we get the...
Intro Yes, I’m making a joke of the tendency to put the words “attention” and “alignment” in any ML paper 😎. Now let’s see how this provocative title is related to our adventures in the land of polynomial features. The Legendre polynomial basis serverd us well in recent posts about polynomial...
Intro Last time we did a small curve fitting exercise - we fit high degree polynomials represented in the Legendre basis to a curve, and observe the celebrated “double descent” phenomenon: after crossing the memorization threshold, the generalization error improves as the degree increases. Then,...
Intro In a recent post by Ben Recht, titled Though Shalt Not Overfit, Ben claims that overfitting in the way that it is colloquially described in data science and machine learning, doesn’t exist. Indeed, there is the famous double descent: trained neural networks that have much more parameters...