Nearly optimal deterministic algorithm for sparse Walsh-Hadamard transform

DOI10.1137/1.9781611974331.CH23MaRDI QIDQ6829516zbMATH OpenFDO

Authors Mahdi Cheraghchi, Piotr Indyk

Publication date 16 July 2018

Published in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50)

This page was built for publication: Nearly optimal deterministic algorithm for sparse Walsh-Hadamard transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829516)