BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Influences and Boolean functions representations - Servedio\, R (C
 olumbia)
DTSTART:20110329T143000Z
DTEND:20110329T153000Z
UID:TALK30444@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:More than twenty years ago the important work of Kahn\, Kalai 
 and Linial gave general bounds on the influence of variables in arbitrary 
 Boolean functions over the discrete hypercube. In theoretical computer sci
 ence\, though\, often one is interested in particular types of "simple" Bo
 olean functions such as constant-depth circuits\, decision trees\, low-deg
 ree polynomial threshold functions\, etc. This additional structure raises
  the possibility that refined influence bounds can be obtained\, and indee
 d it turns out that this is sometimes the case. This talk will give an ove
 rview of several such results and their applications\, with an emphasis on
  currently open questions and directions for future work.\n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR