mardi 20 mai 2025
XX^t can be faster
Par Didier Müller, mardi 20 mai 2025 à 09:03 - Calcul
Un demi-siècle après Strassen, l’un des grands classiques de l’algèbre numérique, un nouvel algorithme vient bousculer les standards du calcul matriciel.
Présenté par Dmitry R. Rybin, doctorant à la CUHK-Shenzhen (principal auteur encadré par Zhi-Quan Luo, professeur et directeur scientifique du Shenzhen Research Institute of Big Data), Yushun Zhang et Zhi-Quan Luo de la Chinese University of Hong Kong à Shenzhen., RXTX propose une méthode plus rapide pour calculer le produit d’une matrice par sa transposée.
Cette opération, omniprésente en statistique, en apprentissage automatique ou encore en traitement du signal, sert notamment à construire des matrices de covariance.
Le plus remarquable est ailleurs : RXTX n’a pas été conçu manuellement, mais découvert grâce à une combinaison d’apprentissage par renforcement et de programmation linéaire en nombres entiers, inspirée du projet AlphaTensor de DeepMind. Comme l’expliquent les auteurs, l’algorithme explore des milliers de variantes possibles pour identifier les combinaisons les plus efficaces.
Source : Nicolas Mariotte sur LinkedIn
lu 88 fois