Introducing AlphaDev: An AI System for Discovering Enhanced Computer Science Algorithms
As society becomes more digital, AlphaDev is an AI system using reinforcement learning to discover enhanced computer science algorithms. AlphaDev has uncovered new and improved algorithms for sorting data, which is used in billions of devices everyday.
Google DeepMind
We’re a team of scientists, engineers, ethicists and more, committed to solving intelligence, to advance science and benefit humanity.
-
As society becomes more digital, it’s critical to improve the code powering the world's computing.
— Google DeepMind (@DeepMind) June 7, 2023
Today in @Nature, we present AlphaDev, an AI system using reinforcement learning to discover enhanced computer science algorithms.
How does it work? 🧵 https://t.co/2ukGaPey5w pic.twitter.com/dSedrv7eik -
📁 AlphaDev uncovered new and improved algorithms for 𝘀𝗼𝗿𝘁𝗶𝗻𝗴, a method for ordering data.
— Google DeepMind (@DeepMind) June 7, 2023
Billions benefit from this everyday without realising it.
These underpin everything from ranking social media to how information is processed on devices. ⬇️ https://t.co/qa3iN9teS5 pic.twitter.com/ao61bdMpkr -
🔎 Rather than refine existing algorithms, AlphaDev started from scratch in a computer’s assembly instructions.
— Google DeepMind (@DeepMind) June 7, 2023
To train it, we built an ‘assembly game’ where it's rewarded for sorting data efficiently - and wins by finding a correct, faster program: https://t.co/2ukGaPey5w pic.twitter.com/xbdgabVKcE -
#️⃣ We also tested whether AlphaDev could generalise to improve 𝗵𝗮𝘀𝗵𝗶𝗻𝗴, another fundamental computing algorithm.
— Google DeepMind (@DeepMind) June 7, 2023
When it was applied to the 9-16 bytes range of the hashing function, it discovered an algorithm that was 30% faster.
Find out more: https://t.co/2ukGaPey5w pic.twitter.com/H30eDJJq0i -
🖥️ We've open sourced our new sorting algorithms in the main C++ library - an important stepping stone for AI to help optimise the world’s code.
— Google DeepMind (@DeepMind) June 7, 2023
Millions of developers can use it on AI applications in industries from cloud computing to online shopping: https://t.co/2ukGaPey5w -
Work by: @DJ_Mankowitz, @andreamichi, @AZhernov, Marco Gelmi, @macselvi, @eleurent, @CauseMean, @shariqbal, Jean-Baptiste Lespiau, Alex Ahern, Thomas Koppe, Kevin Millikin, Stephen Gaffney, Sophie Elster, Jackson Broshear, Chris Gamble, Kieran Milan, Robert Tung, Minjae Hwang…
— Google DeepMind (@DeepMind) June 7, 2023 -
...Taylan Cemgil, Mohammadamin Barekatain, Yujia Li, Amol Mandhane, Thomas Hubert, Julian Schrittwieser, @DemisHassabis, @Pushmeet, Martin Riedmiller, @OriolVinyalsML and David Silver.
— Google DeepMind (@DeepMind) June 7, 2023