Discover and read the best of Twitter Threads about #AlphaTensor

Most recents (2)

Excited to share our work published in the @Nature cover, which surpasses human knowledge in a 50-year-old open question in Mathematics!

We introduce #AlphaTensor, an #AlphaZero-based RL agent that discovers faster exact matrix multiplication algorithms.

🧵1/
Matrix Multiplication (MatMul) is one of the root node problems where any speedup results in improvements in many areas, including Matrix Inversion, Factorization, & Neural Networks.

In industry, MatMul is used for image processing, speech recognition, computer graphics, etc. 2/
We formulated the problem of finding MatMul algorithms as a single-player game. In each episode, the agent starts from a tensor representing a MatMul operator and has to find the shortest path to an all-zero tensor. The length of this path corresponds to the # multiplications. 3/
Read 8 tweets
Today in @Nature: #AlphaTensor, an AI system for discovering novel, efficient, and exact algorithms for matrix multiplication - a building block of modern computations. AlphaTensor finds faster algorithms for many matrix sizes: dpmd.ai/dm-alpha-tensor & dpmd.ai/nature-alpha-t… 1/
Starting from scratch, #AlphaTensor gradually improves from finding the “class-room” algorithm to discovering historical algorithms such as Strassen’s - eventually surpassing them. This work is an example of how AI can advance the field of algorithmic discovery. 2/
Read 3 tweets

Related hashtags

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3.00/month or $30.00/year) and get exclusive features!

Become Premium

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal Become our Patreon

Thank you for your support!