Conference paper
Failure diagnosis with incomplete information in cable networks
Yun Mao, Hani Jamjoom, et al.
CoNEXT 2006
In this paper we study the arithmetic complexity of computing the pth Kronecker power of an n × n matrix. We first analyze a straightforward inductive computation which requires an asymptotic average of p multiplications and p - 1 additions per computed output. We then apply efficient methods for matrix multiplication to obtain an algorithm that achieves the optimal rate of one multiplication per output at the expense of increasing the number of additions, and an algorithm that requires O(log p) multiplications and O(log2p) additions per output. © 1983.
Yun Mao, Hani Jamjoom, et al.
CoNEXT 2006
S. Sattanathan, N.C. Narendra, et al.
CONTEXT 2005
Robert G. Farrell, Catalina M. Danis, et al.
RecSys 2012
Oliver Bodemer
IBM J. Res. Dev