Subject
Discrete Mathematics and Combinatorics
Reference9 articles.
1. Tight bounds on the average sensitivity of k-CNF;Amano;Theory of Computing,2011
2. The average sensitivity of bounded-depth circuits;Boppana;Information Processing Letters,1997
3. A brief introduction to fourier analysis on the boolean cube;de Wolf,2008
4. Constant depth circuits, fourier transform and learnability;Linial;Journal of the ACM,1993