On multiplication of 2 × 2 matrices

S. Winograd

doi:10.1016/0024-3795(71)90009-7

Linear Algebra and Its Applications

Paper

01 Jan 1971

On multiplication of 2 × 2 matrices

View publication

Abstract

The two main results of this note are:. (i) The minimum number of multiplications required to multiply two 2 X 2 matrices is seven. (ii) The minimum number of multiplications/divisions required to multiply two complex numbers is three. © 1971.

Poster

Towards Understanding Convergence of Simultaneous Gradient Descent-Ascent in Minimax Optimization

Talk

Simplifying Neural Networks via Look Up Tables and Product of Sums Matrix Factorizations

Conference paper

Differentially Private SGDA for Minimax Problems

Conference paper

A Robust Server-Effort Policy for Fluid Processing Networks

View all publications

Abstract

Related

Towards Understanding Convergence of Simultaneous Gradient Descent-Ascent in Minimax Optimization

Simplifying Neural Networks via Look Up Tables and Product of Sums Matrix Factorizations

Differentially Private SGDA for Minimax Problems

A Robust Server-Effort Policy for Fluid Processing Networks