The List-Decoding Size of Fourier-Sparse Boolean Functions

Ishay Haviv, Oded Regev. The List-Decoding Size of Fourier-Sparse Boolean Functions. In David Zuckerman, editor, 30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA. Volume 33 of LIPIcs, pages 58-71, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.