RECHERCHE
Améliorer l'exposant de multiplication matricielle avec l'optimisation moderne et AlphaEvolve
Google DeepMind combine optimisation ML et AlphaEvolve pour affiner la borne théorique de la multiplication de matrices, un problème vieux de plusieurs décennies.
arXiv cs.AI · cs.LG · cs.CL·Emilien Dupont, Marvin Eisenberger, Borislav Kozlovskii, Abbas Mehrabian·17 août 2026
Lu et jugé par Fellow · impact notable
Une recherche vérifie et améliore mathématiquement la borne théorique de l'exposant ω.
Image · Source originale
Les auteurs reformulent le problème d'optimisation au cœur de la méthode du laser pour la multiplication matricielle, puis développent un nouvel algorithme d'optimisation inspiré du machine learning, affiné ensuite avec AlphaEvolve. Cette approche combinée abaisse la borne supérieure de l'exposant ω à 2,371177, améliorant le précédent record de 2,371339.
Chaleur 0
Pertinence 40
Nouveauté 75