COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > High frequency criteria for Boolean functions (with an application to percolation)

## High frequency criteria for Boolean functions (with an application to percolation)Add to your list(s) Download to your calendar using vCal - Garban, C (ENS Lyon)
- Thursday 31 March 2011, 16:30-17:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Discrete Analysis Assume you are given a certain Boolean function f: {0,1} In this talk, I will survey different criteria or techniques which enables one to detect whether a Boolean function is of high frequency or not. To give an example of such a criterion, the first result in this direction is due to Benjamini, Kalai and Schramm. It states that if the Boolean function f is such that its individual influences are ``small’’ (in a precise L2 way), then the function has to be of high frequency with a quantitative bound on how high the spectrum is. Most of these criteria have been discovered while analyzing the percolation case. Indeed any geometrical event about configurations of percolation can be written as a Boolean function where each ``bit’’ determines whether its corresponding edge (or site) is open or closed. It turns out that at criticality, these Boolean functions are of very high frequency. In other words, percolation is very sensitive to small perturbations at the critical point. Since it is very hard to compute all the Fourier coefficients of such functions, several tools have been developed in the literature to understand the Fourier spectrum of percolation. Interestingly, most of these tools can be simply stated and are not specifically designed for percolation. Therefore, the purpose of this talk will be to expose these criteria in an accessible way, with the hope that some of them could be used elsewhere. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsCEB Alumni Speaker Series Cambridge Networks Network (CNN) Operations Group Seminar Series## Other talksSymplectic topology of K3 surfaces via mirror symmetry Climate Change: Engaging Youth Mothers & Daughters: a psychoanalytical perspective Speak white, speak black, speak American The statistical model of nuclear fission: from Bohr-Wheeler to heavy-ion fusion-fission reactions The ‘Easy’ and ‘Hard’ Problems of Consciousness The Digital Doctor: Hope, Hype, and Harm at the Dawn of Medicine’s Computer Age A new proposal for the mechanism of protein translocation From Euler to Poincare Are hospital admissions for people with palliative care needs avoidable and unwanted? Modular Algorithm Analysis |