logo
ResearchBunny Logo
Faster sorting algorithms discovered using deep reinforcement learning

Computer Science

Faster sorting algorithms discovered using deep reinforcement learning

D. J. Mankowitz, A. Michi, et al.

Discover how AlphaDev, a groundbreaking deep reinforcement learning agent, revolutionizes sorting algorithms by surpassing human-designed benchmarks. This remarkable work by a team of skilled researchers showcases AI's ability to transform fundamental algorithms and enhance their efficiency.

00:00
00:00
Playback language: English
Abstract
This paper presents AlphaDev, a deep reinforcement learning agent that discovers novel sorting algorithms surpassing human-designed benchmarks. Formulated as a single-player game, AlphaDev learns to generate efficient assembly code, resulting in algorithms integrated into the LLVM standard C++ sort library. This demonstrates AI's potential to optimize fundamental algorithms beyond the capabilities of current human expertise.
Publisher
Nature
Published On
Jun 07, 2023
Authors
Daniel J. Mankowitz, Andrea Michi, Anton Zhernnov, Marco Gelmi, Marco Selvi, Cosmin Paduraru, Edouard Laurent, Shariq Iqbal, Jean-Baptiste Lespiau, Alex Ahern, Thomas Köppe, Kevin Millikin, Stephen Gaffney, Sophie Elster, Jackson Broshear, Chris Gamble, Kieran Milan, Robert Tung, Minjae Hwang, Taylan Cemgil, Mohammadinam Barekatain, Yuji Li, Amol Mandhane, Thomas Hubert, Julian Schriftweiser, Demis Hassabis, Pushmeet Kohli, Martin Riedmiller, Oriol Vinyals, David Silver
Tags
deep reinforcement learning
sorting algorithms
AI optimization
assembly code generation
LLVM
human expertise

Related Publications

Explore these studies to deepen your understanding of the subject.

Revealing principles of autonomous thermal soaring in windy conditions using vulture-inspired deep reinforcement-learning
Biology

Revealing principles of autonomous thermal soaring in windy conditions using vulture-inspired deep reinforcement-learning

Y. Flato, R. Harel, et al.

Global high-resolution total water storage anomalies from self-supervised data assimilation using deep learning algorithms
Earth Sciences

Global high-resolution total water storage anomalies from self-supervised data assimilation using deep learning algorithms

J. Gou and B. Soja

Champion-level drone racing using deep reinforcement learning
Engineering and Technology

Champion-level drone racing using deep reinforcement learning

E. Kaufmann, L. Bauersfeld, et al.

Discovering faster matrix multiplication algorithms with reinforcement learning
Computer Science

Discovering faster matrix multiplication algorithms with reinforcement learning

A. Fawzi, M. Balog, et al.

Listen, Learn & Level Up
Over 10,000 hours of research content in 25+ fields, available in 12+ languages.
No more digging through PDFs, just hit play and absorb the world's latest research in your language, on your time.
listen to research audio papers with researchbunny