7 citations · 23 across the 11 of their papers we have counts for
5 papers · 1 filter
A Fast Search Algorithm for <m,m,m> Triple Product Property Triples and an Application for 5x5 Matrix Multiplication
Sarah Hart, Ivo Hedtke, Matthias Müller-Hannemann +1
We present a new fast search algorithm for <m,m,m> Triple Product Property (TPP) triples as defined by Cohn and Umans in 2003. The new algorithm achieves a speed-up factor of 40 up…
Upgrading Subgroup Triple Product Property Triples
Ivo Hedtke
In 2003 COHN and UMANS introduced a group-theoretic approach to fast matrix multiplication. This involves finding large subsets of a group satisfying the Triple Product Propert…
A note on the Triple Product Property subgroup capacity of finite groups
Ivo Hedtke
In the context of group-theoretic fast matrix multiplication the TPP capacity is used to bound the exponent of matrix multiplication. We prove a new and sharper upper bound for…
Search and test algorithms for Triple Product Property triples
Ivo Hedtke, Sandeep Murthy
In 2003 COHN and UMANS introduced a group-theoretic approach to fast matrix multiplication. This involves finding large subsets of a group satisfying the Triple Product Propert…
A Note on the Group-theoretic Approach to Fast Matrix Multiplication
Ivo Hedtke
In 2003 COHN and UMANS introduced a group-theoretic approach to fast matrix multiplication. This involves finding large subsets S, T and U of a group G satisfying the Triple Produc…