Analysis of Boolean Functions
Other Related Seminars
Oct 17, 2013, 04:10 PM - 05:00 PM | 60 Evans Hall | Happening As Scheduled
Gil Kalai, Hebrew University Jerusalem
Analysis of Boolean functions is a meeting point of combinatorics, probability theory, harmonic analysis, and the theory of computing. A semester-long program in the newly founded Simons Institute for the theory of computing, here at Berkeley, is devoted to this and related topics. The lecture will describe some advances and challenges in this area. We will discuss discrete isoperimetric...