It has to be some gods endgame plot that latest theoretical breakthrough on gradient descent and matrix multiplication came from
Gradient descent and matrix multiplication
OpenAI completely solved a problem on which my students have worked hard for 1+ years and made significant progress. They should be proud to have pushed on a problem appearing in this historic list of ~400 results.
We’ll soon upload our different algorithmic approach to k-median.