Homomorphic Hashing for Sparse Coefficient Extraction

Petteri Kaski, Mikko Koivisto, Jesper Nederlof

We study classes of Dynamic Programming (DP) algorithms which, due to their algebraic definitions, are closely related to coefficient extraction methods. DP algorithms can easily b…