Workshops

Fall 2013

Functional Inequalities in Discrete Spaces with Applications

Sep 30, 2013 to Oct 4, 2013

Return to event »

Click on the titles of individual talks for abstract, slides and archived video.

All events take place in the Calvin Lab Auditorium.

Monday, September 30th, 2013
8:30 am–8:50 am		Coffee and Check-In
8:50 am–9:00 am		Opening Remarks
9:00 am–9:50 am		A Structure Theorem for Boolean Functions with Small Total Influences Hamed Hatami, McGill University
10:00 am–10:20 am		Break
10:20 am–11:10 am		On Mimicking Rademacher Sums Krzysztof Oleszkiewicz, University of Warsaw
11:20 am–11:40 am		Break
11:40 am–1:30 pm		Lunch Break
1:30 pm–2:20 pm		Maximal Inequalities on the Hypercube Alexandra Kolla, University of Illinois, Urbana-Champaign
2:30 pm–2:50 pm		Break
2:50 pm–3:40 pm		Variants of Parseval's Formula and the Grothendieck Inequality Ron Blei, University of Connecticut
3:50 pm–4:10 pm		Break
4:10 pm–5:00 pm		On Correlation Inequalities for Monotone Subsets of the Discrete Cube Nathan Keller, Bar-Ilan University

Tuesday, October 1st, 2013
8:30 am–9:00 am		Coffee and Check-In
9:00 am–9:50 am		Concentration Inequalites in Learning with Kernels Devdatt Dubhashi, Chalmers University of Technology
10:00 am–10:20 am		Break
10:20 am–11:10 am		Concentration Inequalities for Non-Lipschitz Functions Paweł Wolff, University of Warsaw
11:20 am–11:40 am		Break
11:40 am–12:30 pm		Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures Yuval Peres, Microsoft Research Redmond
12:40 pm–2:25 pm		Lunch Break
2:25 pm–3:15 pm		On the Suprema of Bernoulli Processes Rafał Latała, University of Warsaw
3:25 pm–3:45 pm		Break
3:45 pm–4:35 pm		Spectral Gap of a Kinetically Constrained Spin Model on Trees: Power Law Scaling at Criticality Cyrille Roberto, Université Paris Ouest
4:45 pm–5:00 pm		Break
5:00 pm–5:40 pm		Open Problem Session

Wednesday, October 2nd, 2013
8:30 am–9:00 am		Coffee and Check-In
9:00 am–9:50 am		Discrete Ricci Curvature via Convexity of the Entropy Jan Maas, University of Bonn
10:00 am–10:20 am		Break
10:20 am–11:10 am		Displacement Convexity of Entropy on Graphs Prasad Tetali, Georgia Institute of Technology
11:20 am–11:40 am		Break
11:40 am–12:30 pm		On Graph Spectra and Small Set Expansion Prasad Raghavendra, UC Berkeley
12:40 pm–2:25 pm		Lunch Break
2:25 pm–3:15 pm		Two Generalizations of Cheeger's Inequality Luca Trevisan, Stanford University
3:25 pm–3:45 pm		Break
3:45 pm–4:35 pm		On Hyperboundedness and Spectrum of Markov Operators Laurent Miclo, University of Toulouse
5:00 pm–6:00 pm		Reception

Thursday, October 3rd, 2013
8:30 am–9:00 am		Coffee and Check-In
9:00 am–9:50 am		A Removal Lemma for Kneser Graphs and Product Graphs Ehud Friedgut, Weizmann Institute
10:00 am–10:20 am		Break
10:20 am–11:10 am		Approximations of Submodular, XOS and Self-Bounding Functions by Juntas Jan Vondrák, IBM Almaden
11:20 am–11:40 am		Break
11:40 am–12:30 pm		Noise Stability and Central Limit Theorem for Random Effective Resistance Raphaël Rossignol, University of Grenoble
12:40 pm–2:25 pm		Lunch Break
2:25 pm–3:15 pm		Strong Noise Sensitivity and Random Graphs Jeffrey Steif, Chalmers University of Technology
3:25 pm–3:45 pm		Break
3:45 pm–4:35 pm		Majority is Stablest for Dependent Variables Joe Neeman, UC Berkeley

Friday, October 4th, 2013
8:30 am–9:00 am		Coffee and Check-In
9:00 am–9:50 am		A Two-Sided Estimate for the Gaussian Noise Stability Deficit Ronen Eldan, Microsoft Research
10:00 am–10:20 am		Break
10:20 am–11:10 am		Reversing Hypercontractivity Elchanan Mossel, UC Berkeley
11:20 am–11:40 am		Break
11:40 am–12:30 pm		Influences in Gaussian Space Arnab Sen, University of Minnesota