The communication complexity of several problems in matrix computation.

Jeff I. Chu Georg Schnitger

Published in: J. Complex. (1991)

Keyphrases

optimization problems
problems involving
solving problems
polynomial hierarchy
clustering algorithm
computational complexity
least squares
decision problems
linear algebra
tractable cases