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 > A new definition of influences of Boolean functions

## A new definition of influences of Boolean functionsAdd to your list(s) Download to your calendar using vCal - Sen, A (Cambridge)
- Wednesday 09 March 2011, 15:15-16:15
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Discrete Analysis The notion of influences of variables on Boolean functions is one of the central concepts in the theory of discrete harmonic analysis. We present a new definition of influences in product spaces of continuous distributions. Our definition is geometric, and for monotone sets it is identical with the measure of the boundary with respect to uniform enlargement. We prove analogues of the Kahn-Kalai-Linial (KKL) and Talagrand’s influence sum bounds for the new definition. This result is then used to obtain an isoperimetric inequality for the Gaussian measure on R^n and the class of sets invariant under transitive permutation group of the coordinates. I will also discuss some statistical connection to this problem. This is joint work with Nathan Keller and Elchanan Mossel 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
Note that ex-directory lists are not shown. |
## Other listsCambridge Finance Seminar Series Cambridge Haematopoiesis Seminars CRUK Graduate Training Programme in Medicinal Chemistry## Other talksUncertainty Quantification of geochemical and mechanical compaction in layered sedimentary basins Laser Printed Organic Electronics, Metal-Organic Framework - Polymer Nanofiber Composites for Gas Separation Calcium signalling in bipolar disorder - new twists to an old story Ethics for the working mathematician, seminar 9 CANCELLED Biosensor Technologies (Biacore SPR, Switchsense, Octet) Not Maggie's fault? The Thatcher government and the reemergence of global finance |