Loading video...
Video Failed to Load
We just discovered faster sorting algorithms! Here is a 60-second explanation of what happened: DeepMind turned the sorting problem into a puzzle, where the goal of an agent is to organize a list of instructions to find a correct and efficient algorithm. Think Tetris, but using lines of code.... show more
407,783 views • 3 years ago •via X (Twitter)
8 Comments

Here is a link to DeepMind's paper:

Isn't this a new algorithm?

Thanks for the link! I forgot to include it.

It should be noted that it's 70% faster on sequences of length less than 5 elements, and 1.7% speedup on sequences more than 250k elements

Correct.

Yup, I read that post. I don't feel comfortable mixing their marketing with their technical accomplishments. I understand those who argue they leaned too much into hype. I do not understand those minimizing the importance of what they did.

This is important in terms of what could be achieved in other problems, but this is definitely overhyped by Deepmind. Nvidia is doing stuff like this with hardware optimisation and they don’t try to publish it in Nature. They just do it and make faster chips faster.

I think we can argue about their marketing, but it's not fair to subtract importance from their work.
