Partial Convolution

Given two vectors u,vu, v of real numbers (of length NN and MM, respectively, where N<MN<M) and a set SS of indices, compute the value of the iith element in the convolution of uu and vv for all iSi\in S.

Parameters

  • NN: length of uu
  • MM: length of vv; M<NM<N
  • ss: size of SS

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

Other relevant algorithms

Insuffient Data to display table