@inproceedings{chakraborty2015upper,
author = {Chakraborty, Sourav and Kulkarni, Raghav and Lokam, Satya and Saurabh, Nitin},
title = {Upper Bounds on Fourier Entropy},
booktitle = {Lecture Notes in Computer Science},
year = {2015},
month = {June},
abstract = {In this paper we give several upper bounds on the Fourier Entropy of Boolean as well as real valued functions. We first give upper bounds on the Fourier Entropy of Boolean functions in terms of several complexity measures that are known to be bigger than the influence. These complexity measures include, among others, the logarithm of the number of leaves and the average depth of a parity decision tree.},
publisher = {Springer International Publishing},
url = {http://approjects.co.za/?big=en-us/research/publication/upper-bounds-fourier-entropy/},
volume = {9198},
isbn = {Print ISBN978-3-319-21397-2Online ISBN978-3-319-21398-9},
edition = {Lecture Notes in Computer Science},
}