Online Matrix-Vector Multiplication

We are given an n×nn \times n matrix MM and will receive nn column-vectors of size nn, denoted by v1,,vnv_1, \ldots , v_n, one by one. After seeing each vector viv_i, we have to output the product MviMv_i before we can see the next vector.

Parameters

  • nn: dimension of square matrix, number of vectors, size of vectors

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table