http://www.cs.cmu.edu/~odonnell/aobf12/
Learning complex Boolean functions. See also here
Threshold Boolean function
Generalization complexity