On the complexity of polynomial matrix computations.

Pascal Giorgi Claude-Pierre Jeannerod Gilles Villard

Published in: ISSAC (2003)

Keyphrases

polynomial size
exponential size
linear algebra
matrix multiplication
real time
decision trees
support vector
computational complexity
computational cost
higher order
markov chain
space complexity