home.social

#alphadev — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #alphadev, aggregated by home.social.

  1. #Google #DeepMind used a #largelanguagemodel (#LLM) to solve an unsolvable #math problem
    First #AlphaTensor found a way to speed up a calculation at the heart of many different kinds of #code, beating a 50-year record. Then #AlphaDev found ways to make key algorithms used trillions of times a day run faster.
    They had to throw away most of what it produced but there was gold among the garbage. technologyreview.com/2023/12/1

  2. #AI #AIAlgorithms #Algorithms #DeepMind #AlphaDev #ComputerScience #SortingAlgorithms: "DeepMind published its results in Nature today. But the techniques that AlphaDev discovered are already being used by millions of software developers. In January 2022, DeepMind submitted its new sorting algorithms to the organization that manages C++, one of the most popular programming languages in the world, and after two months of rigorous independent vetting, AlphaDev’s algorithms were added to the language. This was the first change to C++’s sorting algorithms in more than a decade and the first update ever to involve an algorithm discovered using AI.

    DeepMind added its other new algorithms to Abseil, an open-source collection of prewritten C++ algorithms that can be used by anybody coding with C++. These cryptography algorithms compute numbers called hashes that can be used as unique IDs for any kind of data. DeepMind estimates that its new algorithms are now being used trillions of times a day."

    technologyreview.com/2023/06/0

  3. #AlphaDev seems not to have discovered a new sort algorithm, which would be quite something, but rather optimised sort implementation to run a bit faster.

    Essentially #DeepMind tasked the algorithm with optimising assembly language and it delivered some modest improvements (such as a smart compiler might do) that could be back-ported into the C++ implementation. Impressive, but hardly revolutionary.

    #AI #AIHype deepmind.com/blog/alphadev-dis

  4. #ITByte: DeepMind #AlphaDev is an artificial intelligence (#AI) system that uses reinforcement learning to discover enhanced computer science algorithms.

    Recently it has discovered a faster #Sorting algorithms

    knowledgezone.co.in/trends/exp

  5. Faster sorting algorithms discovered using deep reinforcement learning. ~ Daniel J. Mankowitz et als. nature.com/articles/s41586-023 #AI #AlphaDev #Programming

  6. AI system devises first optimizations to sorting code in over a decade (Writing efficient code was turned into a game, and the AI played to win). ~ John Timmer. arstechnica.com/science/2023/0 #AI #AlphaDev #Programming

  7. Hmmm ... 🤔

    "[...] algorithms such as sorting or hashing are used trillions of times on any given day [...] #AlphaDev discovered small sorting algorithms from scratch that outperformed previously known human benchmarks."

    Faster sorting algorithms discovered using deep reinforcement learning nature.com/articles/s41586-023 #ML

  8. AlphaDev (based on AlphaZero) found optimizations to sorting small arrays:

    deepmind.com/blog/alphadev-dis

    > AlphaDev uncovered new sorting algorithms that led to improvements in the LLVM libc++ sorting library that were up to 70% faster for shorter sequences and about 1.7% faster for sequences exceeding 250,000 elements.

    I think, it is a novel approach (modelling the code as a game and using reinforcement learning); but it reminds me of superoptimization:

    en.wikipedia.org/wiki/Superopt

    #AlphaDev #llvm

  9. Faster sorting #algorithms discovered using #DeepReinforcementLearning | #Nature

    "Here we show how #ArtificialIntelligence can go beyond the current state of the art by discovering hitherto unknown routines. To realize this, we formulated the task of finding a better sorting routine as a single-player game. We then trained a new deep #ReinforcementLearning agent, #AlphaDev, to play this game. AlphaDev discovered small sorting algorithms from scratch that outperformed previously known human benchmarks. These algorithms have been integrated into the #LLVM standard C++ sort library3. This change to this part of the sort library represents the replacement of a component with an algorithm that has been automatically discovered using reinforcement learning."

    nature.com/articles/s41586-023