@article{nearlyoptimaldeterministicalgorithmfor,
  title = {Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform},
  author = {Mahdi Cheraghchi and Piotr Indyk},
  year = {2015},
  eprint = {1504.07648},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1504.07648v1},
}