Harry Cohen Tanugi

L'IA DeepMind bat un record pour les algorithmes de multiplication de matrices

Sa dernière version, AlphaTensor, n'avait pas connaissance de solutions lorsqu'on lui présentait le problème de la création d'un algorithme fonctionnel qui accomplissait une tâche en un minimum d'étapes. "AlphaTensor découvre à partir de rien de nombreux algorithmes de multiplication matricielle prouvés corrects qui améliorent les algorithmes existants en termes de nombre de multiplications scalaires", indique l'étude. Il a été entraîné à trouver la meilleure façon de transformer la multiplication matricielle, ou factorisation matricielle, pour trouver les algorithmes.

AlphaTensor est lui-même une version améliorée du prédécesseur de DeepMind, AlphaZero.

"AlphaTensor est construit sur AlphaZero, où un réseau neuronal est formé pour guider une procédure de planification à la recherche d'algorithmes de multiplication matricielle efficaces", indique l'étude.

Cette découverte permet à l'IA d'exécuter des algorithmes plus rapidement avec précision pour la multiplication de matrices.

Histoire de la multiplication des matrices

Pendant des centaines d'années, on a cru que la meilleure façon de multiplier des matrices était proportionnelle au nombre d'éléments à multiplier, ce qui rendait la tâche beaucoup plus longue et difficile pour les matrices plus grandes.

L'étude a permis d'améliorer l'algorithme de Strassen qui, en 1969, a permis qu'une matrice de deux rangées de deux nombres avec une autre de taille exacte implique sept multiplications au lieu de huit, réduisant ainsi les étapes.

Améliorations avec AlphaTensor

Cet algorithme précédent était l'approche standard des matrices depuis 50 ans. Mais l'IA AlphaTensor de DeepMind a créé une technique beaucoup plus rapide.

"AlphaTensor évolue vers un espace algorithmique considérablement plus grand que ce qui est à la portée de la recherche humaine ou combinatoire", indique l'étude. "Nous adaptons également la procédure de découverte d'algorithmes aux champs finis et améliorons l'algorithme à deux niveaux de Strassen pour la multiplication de matrices 4 × 4 pour la première fois, à notre connaissance, depuis sa création en 1969", poursuit l'étude.

[SOURCE]

menu