Bondjoû 🇧🇪 !
➡️ A few days ago, DeepMind published a striking article in Nature: they've developed a new AI system, AlphaDev, which has discovered more efficient sorting algorithm implementations than the current state-of-the-art. Even though the final objective might seem trivial (sorting numbers in ascending order), this achievement is exciting because these algorithms are used absolutely everywhere, billions upon billions of times a day. Finding a faster way to sort can thus have significant impacts.
To accomplish this, DeepMind's teams framed the problem as a game, the goal of which is to correctly sort a list of numbers as quickly as possible, and they implemented a reinforcement learning approach. The RL approach has enabled numerous advances in recent years, such as beating the world Go champion, predicting the 3D structure of proteins (a problem deemed extremely challenging to solve in the last few decades, which can now aid in the development of new medicines), and significantly reducing Google data centers' energy consumption for cooling.
Starting from scratch, AlphaDev was able to "play" and learn how to sort, then how to sort as efficiently as existing algorithms, and finally to surpass them. It also optimized more complex implementations (hashing functions, data serialization). I suggest you take a look at the very clear press release, before diving into a detailed explanation of sorting algorithms here.
While it is relatively easy to verify and understand the solutions proposed by AlphaDev in this context, we can already start imagining how, in the future, it could be used to optimize an initial human-made implementation. This is somewhat akin to what's happening in the mechanical design or architecture fields with generative design, where similar techniques, generally based on genetic algorithms, are used for topology optimization. The idea is to modify the shape of a mechanical part or structure (bridge, canopy...) to make it lighter while still being as strong and resistant to constraints (static weight, dynamic wind forces...). The result are forms that meet the specifications set by a human but are impossible for a human to conceive.
➡️ This brings us to the second topic of this edition: the economic impacts of AI. According to Erik Brynjolfsson, director of the Stanford Digital Economy Lab and member of the Stanford Institute for Human-Centered AI, it's critical to analyze how AI can replace humans at work or, conversely, enhance their abilities. Both options have radically different effects on society, notably on the balance of political power and wealth concentration among companies, workers, and public authorities ⚖️. The risk is what he calls the "Turing trap," which could push part of the population into a position of political and economic powerlessness from which it would be very difficult to escape. He also notes that the current tax structure heavily favors the first option.
The complete article, though long, is fascinating and can be read here; it is also available at the same address in audio.
➡️ We conclude with a lighter topic that seems straight out of a James Bond or Mission Impossible movie 🕵️! Researchers at the University of Maryland 🇺🇸 have developed a method that can extract the reflection in a person's eye from a high-quality photo of a face, reconstructing the surrounding scene in 3D 🤯! The amazing results can be seen here, and the article can be read here.
Enjoy the reading, and have a great week! 📚