Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform.

Mahdi Cheraghchi Piotr Indyk

Published in: SODA (2016)

Keyphrases

dynamic programming
optimal solution
worst case
similarity measure
kalman filter
estimation algorithm