BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UM//UM*Events//EN
CALSCALE:GREGORIAN
BEGIN:VTIMEZONE
TZID:America/Detroit
TZURL:http://tzurl.org/zoneinfo/America/Detroit
X-LIC-LOCATION:America/Detroit
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20070311T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20071104T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20261005T194031
DTSTART;TZID=America/Detroit:20261021T160000
DTEND;TZID=America/Detroit:20261021T170000
SUMMARY:Lecture / Discussion:Small Moments of the Sensitivity of Polynomial Threshold Functions
DESCRIPTION:Abstract: Polynomial threshold functions (PTFs) are a central class of Boolean functions with important roles in learning theory and approximation. A fundamental question is to understand the complexity of their behavior under small perturbations of the input. On the Boolean cube\, this is captured by notions such as sensitivity\, average sensitivity\, and Boolean surface area. In this talk\, we revisit a recursive approach used to derive bounds for the average sensitivity and Boolean surface area of PTFs and obtain a polylogarithmic bound for small moments of their sensitivity. We will also explore the interplay between Fourier expansion and induction on scales from harmonic analysis\, random averaging from probability\, and decision trees and regularization from combinatorics.
UID:153329-21915644@events.umich.edu
URL:https://events.umich.edu/event/153329
CLASS:PUBLIC
STATUS:CONFIRMED
CATEGORIES:Probability
LOCATION:East Hall - 4088
CONTACT:
END:VEVENT
END:VCALENDAR