Laderman matrix multiplication algorithm can be constructed using Strassen algorithm and related tensor's isotropies

03/24/2017
by   Alexandre Sedoglavic, et al.
0

In 1969, V. Strassen improves the classical 2x2 matrix multiplication algorithm. The current upper bound for 3x3 matrix multiplication was reached by J.B. Laderman in 1976. This note presents a geometric relationship between Strassen and Laderman algorithms. By doing so, we retrieve a geometric formulation of results very similar to those presented by O. Sykora in 1977.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2017

Plethysm and fast matrix multiplication

Motivated by the symmetric version of matrix multiplication we study the...
research
11/27/2018

A Note on Random Sampling for Matrix Multiplication

This paper extends the framework of randomised matrix multiplication to ...
research
05/27/2021

Efficient distributed algorithms for Convolutional Neural Networks

Several efficient distributed algorithms have been developed for matrix-...
research
04/11/2019

The MOMMS Family of Matrix Multiplication Algorithms

As the ratio between the rate of computation and rate with which data ca...
research
12/09/2020

Matrix Multiplication and Binary Space Partitioning Trees : An Exploration

Herein we explore a dual tree algorithm for matrix multiplication of A∈ℝ...
research
10/27/2022

Bootstrapped Block Lanczos for large-dimension eigenvalue problems

The Lanczos algorithm has proven itself to be a valuable matrix eigensol...
research
11/13/2017

Grothendieck constant is norm of Strassen matrix multiplication tensor

We show that two important quantities from two disparate areas of comple...

Please sign up or login with your details

Forgot password? Click here to reset