Skip to Content.

The University of EdinburghThe School of Mathematics
Website

Breakthrough in matrix multiplication by Edinburgh PhD student Andrew Stothers

Breakthrough in matrix multiplication by Edinburgh PhD student Andrew Stothers

published Monday, 12 December 2011

Andrew StothersAndrew Stothers, a Mathematics PhD graduate from the University of Edinburgh, is being praised for finding a fundamental breakthrough in matrix multiplication.

The number of steps needed to multiply two n x n matrices is about n3 for the naive computer programmer, but can it be improved by some clever thinking? The previous best answer to this was in 1987, where an algorithm was found which did the multiplication in n2.376 steps. This remained the best possible until 2010, when Andrew Stothers managed to get the exponent down to 2.374.

Read more about the story in this New Scientist article, which also describes how another mathematician - Virginia Vassilevska-Williams - has now got the exponent down to 2.373, building on Andrew's work.

The School of Mathematics, Telephone: +44 (0)131 650 5060, Fax: +44 (0)131 650 6553 Email: queries@maths.ed.ac.uk