BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:Isaac Newton Institute Seminar Series
SUMMARY:Influences and Boolean functions representations -
Servedio\, R (Columbia)
DTSTART;TZID=Europe/London:20110329T153000
DTEND;TZID=Europe/London:20110329T163000
UID:TALK30444AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/30444
DESCRIPTION:More than twenty years ago the important work of K
ahn\, Kalai and Linial gave general bounds on the
influence of variables in arbitrary Boolean functi
ons over the discrete hypercube. In theoretical co
mputer science\, though\, often one is interested
in particular types of "simple" Boolean functions
such as constant-depth circuits\, decision trees\,
low-degree polynomial threshold functions\, etc.
This additional structure raises the possibility t
hat refined influence bounds can be obtained\, and
indeed it turns out that this is sometimes the ca
se. This talk will give an overview of several suc
h results and their applications\, with an emphasi
s on currently open questions and directions for f
uture work.\n
LOCATION:Seminar Room 1\, Newton Institute
CONTACT:Mustapha Amrani
END:VEVENT
END:VCALENDAR