Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform

Mahdi Cheraghchi, Piotr Indyk. Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform. Electronic Colloquium on Computational Complexity (ECCC), 22:76, 2015. [doi]

Abstract

Abstract is missing.