Boolean functions are perhaps the most basic objects of study in the domain of theoretical computer science. In this course we will discuss analysis of Boolean functions and various applications in several areas like property testing, circuit complexity, learning theory, pseudorandomness.
Boolean Function Complexity: Advances and Frontiersby Stasys Jukna
Analysis of Boolean Functionsby Ryan O’Donnell
For any clarification regarding the course, feel free to meet me anytime at Room #324 or drop me an e-mail at <firstname> at iuuk dot mff dot cuni dot cz.