401 search results - page 1 / 81 » Group-theoretic Algorithms for Matrix Multiplication |
ICASSP
2011
IEEE
12 years 8 months ago
2011
IEEE
Multiplicative update algorithms have encountered a great success to solve optimization problems with non-negativity constraints, such as the famous non-negative matrix factorizat...
SODA
2012
ACM
11 years 7 months ago
2012
ACM
We present new quantum algorithms for Boolean Matrix Multiplication in both the time complexity and the query complexity settings. As far as time complexity is concerned, our resu...
CORR
2011
Springer
12 years 8 months ago
2011
Springer
COMPGEOM
2011
ACM
12 years 8 months ago
2011
ACM
We present a new algorithm for computing zigzag persistent homology, an algebraic structure which encodes changes to homology groups of a simplicial complex over a sequence of sim...
IACR
2011
12 years 4 months ago
2011
An MDS matrix is an important building block adopted by different algorithms that provides diffusion and therefore, has been an area of active research. In this paper, we present a...