Computer scientists have discovered a new way to multiply large matrices faster than ever before by eliminating a previously unknown inefficiency, reports Quanta Magazine. This could eventually ...
Mathematicians love a good puzzle. Even something as abstract as multiplying matrices (two-dimensional tables of numbers) can feel like a game when you try to find the most efficient way to do it.
Algorithms have been used throughout the world’s civilizations to perform fundamental operations for thousands of years. However, discovering algorithms is highly challenging. Matrix multiplication is ...
The new version of AlphaZero discovered a faster way to do matrix multiplication, a core problem in computing that affects thousands of everyday computer tasks. DeepMind has used its board-game ...
In this video from PASC17, Alfio Lazzaro (University of Zurich, Switzerland) presents: Increasing Efficiency of Sparse Matrix-Matrix Multiplication. “Matrix-matrix multiplication is a basic operation ...