On the Fourier spectrum of monotone functions
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
On the Fourier spectrum of monotone functions
Journal of the ACM (JACM)
A Constructive Approach to Calculating Lower Entropy Bounds
Neural Processing Letters
On Polynomial Representations of Boolean Functions Related to Some Number Theoretic Problems
FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
Journal of the ACM (JACM)
On the computational power of Boolean decision lists
Computational Complexity
Bounds on the Fourier coefficients of the weighted sum function
Information Processing Letters
Extremal properties of polynomial threshold functions
Journal of Computer and System Sciences
Faster private release of marginals on small databases
Proceedings of the 5th conference on Innovations in theoretical computer science
Improved Approximation of Linear Threshold Functions
Computational Complexity
Hi-index | 0.00 |