BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Simons Foundation - ECPv6.6.3//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://www.simonsfoundation.org
X-WR-CALDESC:Events for Simons Foundation
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20160313T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20161106T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20160403T000000
DTEND;TZID=America/New_York:20160409T000000
DTSTAMP:20260408T072922
CREATED:20150904T040000Z
LAST-MODIFIED:20250813T173056Z
UID:4071-1459641600-1460160000@www.simonsfoundation.org
SUMMARY:Analysis of Boolean Functions (2016)
DESCRIPTION:April 3-9\, 2016\n\n \nOrganizers:\nKrzysztof Oleskiewicz\, University of Warsaw\nElchanan Mossel\, University of Pennsylvania\nRyan O’Donnell\, Carnegie Mellon University \nRelated Links:\n\nDiscrete Analysis: Beyond the Boolean Cube (2014)\nAnalysis of Boolean Functions: New Directions and Applications (2012)\nAnalysis of Boolean Functions Blog\n\nThis third symposium for Analysis of Boolean Functions focused on “New Analytic tools in Discrete Fourier Analysis”\, in particular on the methods coming from fields as diverse as probability theory\, functional analysis and statistical physics\, and their applications in the discrete cube setting. \nKey topics:\n\n Functional inequalities\, concentration of measure \n Discrete random matrices \n Phase transitions\, percolation\, random graphs\, Ising models\, sharp thresholds and cutoffs \n The Fourier analytic structure of circuits \n Noise sensitivity \n\nClick here for a PDF of the schedule and participant list\, or see the Agenda and Participants sections below. \n\nAgenda & Slides\n\n\n\nSunday\n\n\n\n 8:00 -10:00 PM\nDinner\n\n\nMonday\n\n\n\n 7:30 – 10:30 AM\nBreakfast\n\n\n10:30 – 10:55 AM\nA. Bonami: Quantitative Central limit theorems and cumulants in Wiener chaos (Slides PDF)\n\n\n10:55 – 11:20 AM\nA. Wigderson: New algorithms and Fourier tail bounds for sensitive Boolean functions\n\n\n11:20 – 11:45 AM\nA. Naor: Metric X_p Inequalities\n\n\n11:45 – 12:15 PM\nBreak\n\n\n12:15 – 12:40 PM\nA. De: Noisy population recovery in polynomial time\n\n\n12:40 –  1:05 PM\nU. Feige: Learning and optimization for approximately nice set functions\n\n\n 1:05 –  1:30 PM\nG. Kalai: Influence\, correlation\, and Chvatal’s conjecture\n\n\n 1:30 –  2:30 PM\nLunch\n\n\n 3:00 –  4:30 PM\nDiscussion & Recreation\n\n\n 4:30 –  5:00 PM\nTea\n\n\n 5:00 –  5:25 PM\nR. Servedio: Addition is Exponentially Harder than Counting for Shallow Monotone Circuits (Slides PDF)\n\n\n 5:30 –  6:30 PM\nLong Talk 1\n\n\n 6:30 –  7:00 PM\nOpen Problems 1\n\n\n 8:00 –  9:30 PM\nDinner at the Wintergarden\n\n\nTuesday\n\n\n\n 7:30 – 10:00 AM\nBreakfast\n\n\n10:30 –  2:00 PM\nGuided Hike to Partnach Gorge\n\n\n 2:00 –  3:00 PM\nLunch\n\n\n 3:00 –  5:00 PM\nRecreation & Discussion\n\n\n 5:00 –  5:25 PM\nTea\n\n\n 5:30 –  6:30 PM\nKKL Retrospective\n\n\n 5:00 –  5:30 PM\nTea\n\n\n 8:00 –  9:30 PM\nDinner\n\n\n\nWednesday\n\n\n\n 7:30 – 10:30 AM\nBreakfast\n\n\n10:30 – 10:55 AM\nB. Green: Fourier uniformity of Boolean functions on subspaces\n\n\n10:55 – 11:20 AM\nJ. Kahn: A conjecture implying Chvatal’s Conjecture\n\n\n11:20 – 11:45 AM\nN. Sun: The free energy of random regular k-NAE-SAT (Slides PDF)\n\n\n11:45 – 12:15 PM\nBreak\n\n\n12:15 – 12:40 PM\nY. Zhao: Quasirandom Cayley graphs (Slides PDF)\n\n\n12:40 –  1:05 PM\nR. Eldan: Curvature\, concentration and an entropic interpolation scheme for Markov chains\n\n\n 1:05 –  1:30 PM\nD. Moshkovitz: Candidate Hard Unique Game (Slides PDF)\n\n\n 1:30 –  2:30 PM\nLunch\n\n\n 3:00 –  4:30 PM\nDiscussion & Recreation\n\n\n 4:30 –  5:00 PM\nTea\n\n\n 5:00 –  6:00 PM\nLong Talk 2\n\n\n 6:00 –  7:00 PM\nLong Talk 3\n\n\n 8:00 –  9:30 PM\nDinner\n\n\n\nThursday\n\n\n\n 7:30 – 10:30 AM\nBreakfast\n\n\n10:30 – 10:55 AM\nG. Schechtman: Embedding Pythagorean powers of hypercubes in hypercubes\n\n\n10:55 – 11:20 AM\nM. Rudelson: Delocalization of eigenvectors of general random matrices\n\n\n11:20 – 11:45 AM\nP. Raghavendra: On sum-of-square SDP relaxations for norms of random tensors\n\n\n11:45 – 12:15 PM\nBreak\n\n\n12:15 – 12:40 PM\nJ. Lee: Entropy and sparsity in the Fourier spectrum\n\n\n12:40 –  1:05 PM\nV. Guruswami: Analysis of polymorphisms and promise constraint satisfaction (Slides PDF)\n\n\n 1:05 –  1:30 PM\nN. Linial: Discrepancy in higher dimensions\n\n\n 1:30 –  2:30 PM\nLunch\n\n\n 3:00 –  4:30 PM\nDiscussion & Recreation\n\n\n 4:30 –  5:00 PM\nTea\n\n\n 5:00 –  6:00 PM\nLong Talk 4\n\n\n 6:00 –  7:00 PM\nLong Talk 5\n\n\n 8:00 –  9:30 PM\nDinner\n\n\n\nFriday\n\n\n\n 7:30 – 10:30 AM\nBreakfast\n\n\n10:30 – 11:30 AM\nLong Talk 6\n\n\n11:45 – 12:15 PM\nBreak\n\n\n12:15 –  1:05 PM\nLong Talk 7\n\n\n 1:30 –  2:30 PM\nLunch\n\n\n 3:00 –  4:30 PM\nDiscussion & Recreation\n\n\n 4:30 –  5:00 PM\nTea\n\n\n 5:00 –  6:00 PM\nOpen Problems 2\n\n\n 6:00 –  7:00 PM\nWrapup\n\n\n 8:00 –  9:30 PM\nDinner at Kaminstüberl\n\n\nParticipants\n\n\n\nAline Bonami\nUniversité d’Orléans\n\n\nAnindya De\nNorthwestern University\n\n\nRonen Eldan\nWeizmann Institute of Science\n\n\nUriel Feige\nWeizmann Institute of Science\n\n\nBen Green\nOxford University\n\n\nVenkatesan Guruswami\nCarnegie Mellon University\n\n\nJeff Kahn\nRutgers University\n\n\nGil Kalai\nHebrew University of Jerusalem\n\n\nJames Lee\nUniversity of Washington\n\n\nNathan Linial\nHebrew University of Jerusalem\n\n\nDana Moshkovitz\nMIT\n\n\nElchanan Mossel\nUC Berkeley\n\n\nAssaf Naor\nPrinceton University\n\n\nRyan O’Donnell\nCarnegie Mellon University\n\n\nKrzysztof Oleszkiewicz\nUniversity of Warsaw\n\n\nPrasad Raghavendra\nUC Berkeley\n\n\nMark Rudelson\nUniversity of Michigan\n\n\nGideon Schechtman\nWeizmann Institute\n\n\nRocco Servedio\nColumbia University\n\n\nJeff Steif\nChamlers University of Technology\n\n\nNike Sun\nMIT\n\n\nAvi Wigderson\nInstitute for Advanced Study\n\n\nYufei Zhao\nOxford University\n\n\n\n \n« Back to Simons Symposia
URL:https://www.simonsfoundation.org/event/analysis-of-boolean-functions/
LOCATION:NY
END:VEVENT
END:VCALENDAR