Partial Matrix Multiplication

Given two matrices $A, B$ of real numbers (both $N\times N$ ) and a set $S\subseteq N\times N$ of entries, compute the value of $(A\times B)[i, j]$ for all $(i, j)\in S$ .

Parameters

$n$ : dimension of square matrix
$s$ : size of $S$

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

			See more
Convolution Witness	Partial Matrix Multiplication	2016

Other relevant algorithms