Journal: J. Complexity

Volume 7, Issue 4

339 -- 370Stefan Heinrich, Jörg-Detlef Kern. Parallel information-based complexity
371 -- 379Eric Kostlan. Statistical complexity of dominant eigenvector calculation
380 -- 394Klaus Weihrauch. On the complexity of online computations of real functions
395 -- 407Jeff I. Chu, Georg Schnitger. The communication complexity of several problems in matrix computation
408 -- 424Dario Bini, Victor Y. Pan. On the evaluation of the Eigenvalues of a banded toeplitz block matrix
425 -- 442Jeremy A. Kahn. Newtonian graphs for families of complex polynomials
443 -- 479Santosh S. Venkatesh, Pierre Baldi. Programmed interactions in higher-order neural networks: The outer-product algorithm