Boolean Cube Agenda_Web(2).xlsx
Discrete Analysis: Beyond the Boolean Cube
March 9 - 15, 2014
MONDAY 9:00 - 9:30 AM
Avi Wigderson
Can Every Sequential Computation be Efficiently Parallelized?
Rafal Latala
Suprema of Bernoulli Processes
10:00 - 10:30 AM
Witold Bednorz
Beyond the Bernoulli Theorem
11:00 - 11:30 AM
Yuval Filmus
Stability Results Beyond the Boolean Cube and the EKR Theorem
11:30 AM - 12:00 PM
Raghu Meka
A PTAS for Computing the Supremum of Gaussian Processes
9:30 - 10:00 AM
4:30 - 5:30 PM 5:30 - 7:00 PM
Open Problem Session Longer Talk
TUESDAY 9:00 - 9:30 AM
Tom Sanders
The Green-Bourgain Sumset Problem
9:30 - 10:00 AM
Thomas Vidick
Non-commutative Extensions of Grothendieck's Inequality
10:00 - 10:30 AM
Oded Regev
Extensions of Spencer's Discrepancy Theorem
11:00 - 11:30 AM
Li-Yang Tan
A Polynomial Lower Bound for Monotonicity Testing of Boolean Functions
Ehud Friedgut
Extremal Problems in Symmetric Group via Fourier Analysis
11:30 AM - 12:00 PM 4:30 - 5:30 PM 5:30 - 7:00 PM
Open Problem Session Longer Talk
Chosen by Participants
Subhash Khot
A Characterization of Approximation Resistance
Boaz Barak
Sums of Squares, Optimizing Over Sparse Vectors, and Hypercontractive Norms
10:30 - 11:00 AM
Julia Wolf
Beyond the Gowers Norms
11:00 - 11:30 AM
Stanislaw Szarek
Measures on, and Generic Properties for N Qubits
Christophe Garban
Questions around the Mixing Time of the Critical Ising Model and the Majority in Stablest Theorem
WEDNESDAY 9:00 - 9:30 AM 9:30 - 10:00 AM
11:30 AM - 12:00 PM 2:00 - 3:00 PM
Open Problem Session
THURSDAY 10:00 - 10:30 AM
Sergey Bobkov
Concentration on the Cube for Permutationally Invariant Sets
11:00 - 11:30 AM
Almut Burchard
Two-point Symmetrization and some Applications to Path Integrals
11:30 AM - 12:00 PM
Alexandra Kolla
Discrete Maximal Inequalities Beyond the Boolean cube and Bounds on Orthogonal Polynomials
4:30 - 5:30 PM
Open Problem Session
5:30 - 6:00 PM
Joe Neeman
The Majority is Stablest Theorem on Non-product Spaces
6:00 - 6:30 PM
Yuval Peres
1. The Majority is Least Stable Conjecture 2. Concentration of Lipschitz Functions of Negatively Associated Variables
9:00 - 10:00 AM
Longer Talk
Chosen by Participants
10:30 - 11:30 AM
Longer Talk
Chosen by Participants
FRIDAY
4:30 - 5:30 PM
Open Problem Session
5:30 - 7:00 PM
Progress Report
March 9 - 15, 2014
MONDAY 9:00 - 9:30 AM
Avi Wigderson
Can Every Sequential Computation be Efficiently Parallelized?
Rafal Latala
Suprema of Bernoulli Processes
10:00 - 10:30 AM
Witold Bednorz
Beyond the Bernoulli Theorem
11:00 - 11:30 AM
Yuval Filmus
Stability Results Beyond the Boolean Cube and the EKR Theorem
11:30 AM - 12:00 PM
Raghu Meka
A PTAS for Computing the Supremum of Gaussian Processes
9:30 - 10:00 AM
4:30 - 5:30 PM 5:30 - 7:00 PM
Open Problem Session Longer Talk
TUESDAY 9:00 - 9:30 AM
Tom Sanders
The Green-Bourgain Sumset Problem
9:30 - 10:00 AM
Thomas Vidick
Non-commutative Extensions of Grothendieck's Inequality
10:00 - 10:30 AM
Oded Regev
Extensions of Spencer's Discrepancy Theorem
11:00 - 11:30 AM
Li-Yang Tan
A Polynomial Lower Bound for Monotonicity Testing of Boolean Functions
Ehud Friedgut
Extremal Problems in Symmetric Group via Fourier Analysis
11:30 AM - 12:00 PM 4:30 - 5:30 PM 5:30 - 7:00 PM
Open Problem Session Longer Talk
Chosen by Participants
Subhash Khot
A Characterization of Approximation Resistance
Boaz Barak
Sums of Squares, Optimizing Over Sparse Vectors, and Hypercontractive Norms
10:30 - 11:00 AM
Julia Wolf
Beyond the Gowers Norms
11:00 - 11:30 AM
Stanislaw Szarek
Measures on, and Generic Properties for N Qubits
Christophe Garban
Questions around the Mixing Time of the Critical Ising Model and the Majority in Stablest Theorem
WEDNESDAY 9:00 - 9:30 AM 9:30 - 10:00 AM
11:30 AM - 12:00 PM 2:00 - 3:00 PM
Open Problem Session
THURSDAY 10:00 - 10:30 AM
Sergey Bobkov
Concentration on the Cube for Permutationally Invariant Sets
11:00 - 11:30 AM
Almut Burchard
Two-point Symmetrization and some Applications to Path Integrals
11:30 AM - 12:00 PM
Alexandra Kolla
Discrete Maximal Inequalities Beyond the Boolean cube and Bounds on Orthogonal Polynomials
4:30 - 5:30 PM
Open Problem Session
5:30 - 6:00 PM
Joe Neeman
The Majority is Stablest Theorem on Non-product Spaces
6:00 - 6:30 PM
Yuval Peres
1. The Majority is Least Stable Conjecture 2. Concentration of Lipschitz Functions of Negatively Associated Variables
9:00 - 10:00 AM
Longer Talk
Chosen by Participants
10:30 - 11:30 AM
Longer Talk
Chosen by Participants
FRIDAY
4:30 - 5:30 PM
Open Problem Session
5:30 - 7:00 PM
Progress Report
