Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform.

Mahdi Cheraghchi Piotr Indyk

Published in: ACM Trans. Algorithms (2017)

Keyphrases

dynamic programming
optimal solution
computational complexity
worst case
matching algorithm
walsh hadamard transform
image sequences
computationally efficient
distributed databases
convergence rate