Partial Convolution Indexing

Preprocess a length- $N$ vector $u$ of real numbers and a set $S$ of indices to support the following queries: given a length- $M$ vector $v$ ( $M<N$ ) of real numbers, for each $i\in S$ compute the $i$ the element in the convolution of $u$ and $v$ .

Parameters

$N$ : length of $u$
$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 Convolution Indexing	2016

Other relevant algorithms