Victoria Stuart 🇨🇦 🏳️‍⚧️Jun 7, 2023

Faster sorting algorithms discovered using deep reinforcement learning
https://www.nature.com/articles/s41586-023-06004-9

DeepMind's AlphaDev project - links here:
https://old.reddit.com/r/MachineLearning/comments/143gzz3/r_alphadev_discovers_faster_sorting_algorithms/

Mentioned here:
Google DeepMind’s game-playing AI just found another way to make code faster
The AI-generated algorithms are already being used by millions of developers.

* Discussion: https://news.ycombinator.com/item?id=36228125

https://www.technologyreview.com/2023/06/07/1074184/google-deepmind-game-ai-alphadev-algorithm-code-faster/

#GoogleDeepMind #DeepMind #ReinforcementLearning #AlphaZero #AlphaDev #MachineLearning #persagen

Faster sorting algorithms discovered using deep reinforcement learning - Nature

 Artificial intelligence goes beyond the current state of the art by discovering unknown, faster sorting algorithms as a single-player game using a deep reinforcement learning agent. These algorithms are now used in the standard C++ sort library.

Nature
Show threadVictoria Stuart 🇨🇦 🏳️‍⚧️Jun 7, 2023

GoogleDeepMind - AlphaZero - AlphaDev

Google DeepMind, https://en.wikipedia.org/wiki/Google_DeepMind
AlphaZero, https://en.wikipedia.org/wiki/AlphaZero

Last year the company used a version of its game-playing AI AlphaZero to find a way to speed up the calculation of a crucial piece of math at the heart of many different kinds of code, beating a 50-year-old record (linear algebra: matrix multiplication).

COMMENT: matrix multiplication is the fundamental math at the core of machine learning (ML), natural language processing (NLP).

Google DeepMind - Wikipedia

Show threadVictoria Stuart 🇨🇦 🏳️‍⚧️

A table of rows, columns is a 2x2 matrix; a stack of those is a 2x2x3 matrix; ... Higher dimensional matrices (plural of matrix) are used to represent data (attributes, properties), in numerical form (1=apple; 2=banana; ...). Those matrix data are represented as tensors, the "tensor" in Google's TensorFlow ML algorithm.

https://en.wikipedia.org/wiki/Tensor

Matrix (tensor) multiplication is the core of ML - processed by CPU but generally by GPU and TPU hardware.

Tensor - Wikipedia

Jun 7, 2023 at 5:34pmWeb
Show threadVictoria Stuart 🇨🇦 🏳️‍⚧️Jun 7, 2023

The application of game-playing GPU to ML matrix multiplication changed ML. ...

Google DeepMind - AlphaZero - AlphaTensor

Discovering faster matrix multiplication algorithms with reinforcement learning
https://www.nature.com/articles/s41586-022-05172-4

#AlphaTensor

Discovering faster matrix multiplication algorithms with reinforcement learning - Nature

A reinforcement learning approach based on AlphaZero is used to discover efficient and provably correct algorithms for matrix multiplication, finding faster algorithms for a variety of matrix sizes.

Nature
Show threadVictoria Stuart 🇨🇦 🏳️‍⚧️Jun 7, 2023

DeepMind’s game-playing AI has beaten a 50-year-old record in computer science

The new version of AlphaZero discovered a faster way to do matrix multiplication, a core problem in computing that affects thousands of everyday computer tasks.
https://www.technologyreview.com/2022/10/05/1060717/deepmind-uses-its-game-playing-ai-to-best-a-50-year-old-record-in-computer-science/

DeepMind’s game-playing AI has beaten a 50-year-old record in computer science

The new version of AlphaZero discovered a faster way to do matrix multiplication, a core problem in computing that affects thousands of everyday computer tasks.

MIT Technology Review