Grammar-Compressed Vector Inner Product

Given two NN-dimensional vectors that are grammar-compressed to a size n≪Nn\ll N, compute their inner product.

Parameters

  • NN: dimension of original vector
  • nn: dimension of grammar-compressed vector

Related Problems

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