Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform

Article Details
Title:	Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform
Article URLs:	https://doi.org/10.1137/1.9781611974331.ch23 http://dl.acm.org/citation.cfm?id=2884458
Alternative Article URLs:
Authors:	Mahdi Cheraghchi	Imperial College London, UK, Department of Computing
Authors:	Piotr Indyk	MIT, Computer Science, Artificial Intelligence Laboratory
Sharing:	Unknown
Verification:	Authors have not verified information
Artifact Evaluation Badge:	none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key:	conf/soda/CheraghchiI16
Author Comments:

ACM Symposium on Discrete Algorithms, SODA 2016