@inproceedings{ICALP-v1-2015-Sanyal,
author = "Swagato Sanyal",
booktitle = "{Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming, Part I}",
doi = "10.1007/978-3-662-47672-7_84",
isbn = "978-3-662-47671-0",
pages = "1035--1045",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{Near-Optimal Upper Bound on Fourier Dimension of Boolean Functions in Terms of Fourier Sparsity}",
volume = 9134,
year = 2015,
}
Tags: