Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Functional Inequalities in Discrete Spaces with Applications
Program
Real Analysis in Computer Science
Date
Monday, Sept. 30
–
Friday, Oct. 4, 2013
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video.
All events take place in the Calvin Lab Auditorium.
Monday, Sept. 30, 2013
8:30
–
8:50 a.m.
Coffee and Check-In
8:50
–
9 a.m.
Opening Remarks
9
–
9:50 a.m.
A Structure Theorem for Boolean Functions with Small Total Influences
Hamed Hatami (McGill University)
10
–
10:20 a.m.
Break
10:20
–
11:10 a.m.
On Mimicking Rademacher Sums
Krzysztof Oleszkiewicz (University of Warsaw)
11:20
–
11:40 a.m.
Break
11:40 a.m.
–
1:30 p.m.
Lunch Break
1:30
–
2:20 p.m.
Maximal Inequalities on the Hypercube
Alexandra Kolla (UC Santa Cruz)
2:30
–
2:50 p.m.
Break
2:50
–
3:40 p.m.
Variants of Parseval's Formula and the Grothendieck Inequality
Ron Blei (University of Connecticut)
3:50
–
4:10 p.m.
Break
4:10
–
5 p.m.
On Correlation Inequalities for Monotone Subsets of the Discrete Cube
Nathan Keller, Bar-Ilan University
Tuesday, Oct. 1, 2013
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:50 a.m.
Concentration Inequalites in Learning with Kernels
Devdatt Dubhashi, Chalmers University of Technology
10
–
10:20 a.m.
Break
10:20
–
11:10 a.m.
Concentration Inequalities for Non-Lipschitz Functions
Paweł Wolff, University of Warsaw
11:20
–
11:40 a.m.
Break
11:40 a.m.
–
12:30 p.m.
Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
Yuval Peres, Microsoft Research Redmond
12:40
–
2:25 p.m.
Lunch Break
2:25
–
3:15 p.m.
On the Suprema of Bernoulli Processes
Rafał Latała, University of Warsaw
3:25
–
3:45 p.m.
Break
3:45
–
4:35 p.m.
Spectral Gap of a Kinetically Constrained Spin Model on Trees: Power Law Scaling at Criticality
Cyrille Roberto, Université Paris Ouest
4:45
–
5 p.m.
Break
5
–
5:40 p.m.
Open Problem Session
Wednesday, Oct. 2, 2013
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:50 a.m.
Discrete Ricci Curvature via Convexity of the Entropy
Jan Maas, University of Bonn
10
–
10:20 a.m.
Break
10:20
–
11:10 a.m.
Displacement Convexity of Entropy on Graphs
Prasad Tetali (CMU)
11:20
–
11:40 a.m.
Break
11:40 a.m.
–
12:30 p.m.
On Graph Spectra and Small Set Expansion
Prasad Raghavendra (UC Berkeley)
12:40
–
2:25 p.m.
Lunch Break
2:25
–
3:15 p.m.
Two Generalizations of Cheeger's Inequality
Luca Trevisan (Bocconi University)
3:25
–
3:45 p.m.
Break
3:45
–
4:35 p.m.
On Hyperboundedness and Spectrum of Markov Operators
Laurent Miclo, University of Toulouse
5
–
6 p.m.
Reception
Thursday, Oct. 3, 2013
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:50 a.m.
A Removal Lemma for Kneser Graphs and Product Graphs
Ehud Friedgut, Weizmann Institute
10
–
10:20 a.m.
Break
10:20
–
11:10 a.m.
Approximations of Submodular, XOS and Self-Bounding Functions by Juntas
Jan Vondrák, IBM Almaden
11:20
–
11:40 a.m.
Break
11:40 a.m.
–
12:30 p.m.
Noise Stability and Central Limit Theorem for Random Effective Resistance
Raphaël Rossignol, University of Grenoble
12:40
–
2:25 p.m.
Lunch Break
2:25
–
3:15 p.m.
Strong Noise Sensitivity and Random Graphs
Jeffrey Steif, Chalmers University of Technology
3:25
–
3:45 p.m.
Break
3:45
–
4:35 p.m.
Majority is Stablest for Dependent Variables
Joe Neeman (University of Texas, Austin)
Friday, Oct. 4, 2013
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:50 a.m.
A Two-Sided Estimate for the Gaussian Noise Stability Deficit
Ronen Eldan, Microsoft Research
10
–
10:20 a.m.
Break
10:20
–
11:10 a.m.
Reversing Hypercontractivity
Elchanan Mossel (Massachusetts Institute of Technology)
11:20
–
11:40 a.m.
Break
11:40 a.m.
–
12:30 p.m.
Influences in Gaussian Space
Arnab Sen, University of Minnesota
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search