pdf-format: |
|
@InProceedings{haviv_et_al:LIPIcs:2015:5060, author = {Ishay Haviv and Oded Regev}, title = {{The List-Decoding Size of Fourier-Sparse Boolean Functions}}, booktitle = {30th Conference on Computational Complexity (CCC 2015)}, pages = {58--71}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-81-1}, ISSN = {1868-8969}, year = {2015}, volume = {33}, editor = {David Zuckerman}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2015/5060}, URN = {urn:nbn:de:0030-drops-50600}, doi = {10.4230/LIPIcs.CCC.2015.58}, annote = {Keywords: Fourier-sparse functions, list-decoding, learning theory, property testing} }
Keywords: | Fourier-sparse functions, list-decoding, learning theory, property testing | |
Seminar: | 30th Conference on Computational Complexity (CCC 2015) | |
Issue date: | 2015 | |
Date of publication: | 06.06.2015 |