AlphaDev

AlphaDev is an artificial intelligence system developed by Google DeepMind to discover enhanced computer science algorithms using reinforcement learning.

[7] AlphaDev is built on top of AlphaZero, the reinforcement-learning model that DeepMind trained to master games such as Go and chess.

[5] The company's breakthrough was to treat the problem of finding a faster algorithm as a game and then train its AI to win it.

[2] AlphaDev plays a single-player game where the objective is to iteratively build an algorithm in the assembly language that is both fast and correct.

[1] AlphaDev uses a neural network to guide its search for optimal moves, and learns from its own experience and synthetic demonstrations.

Google DeepMind hopes that AlphaDev will inspire further research on using AI to discover new algorithms and improve existing ones.

[6] AlphaDev learned an optimized VarInt deserialization function in protobuf,[9] outperforming the human benchmark for single valued inputs by approximately three times in terms of speed.