Programs
Fall 2013

Real Analysis in Computer Science

Aug. 22Dec. 20, 2013

Tools from analysis are useful in the study of many problems in theoretical computer science. Perhaps surprisingly, in many cases discrete features of problems allow the application of sophisticated analytical tools. A seminal example of this phenomenon is the use of hyper-contractive inequalities in the analysis of Boolean functions, as first demonstrated by Kahn, Kalai and Linial.

Results in discrete analysis play an important role in hardness of approximation, in computational learning, in computational social choice and in communication complexity. The goal of this program is to bring together mathematicians and computer scientists to study influences, measures of complexity of discrete functions, functional inequalities, invariance principles, non-classical norms, representation theory and other modern topics in mathematical analysis and their applications to theoretical computer science.

sympa [at] lists [dot] simons [dot] berkeley [dot] edu (body: subscribe%20ra2013announcements%40lists.simons.berkeley.edu) (Click here to subscribe to our announcements email list for this program.)

Organizers: 
Elchanan Mossel (UC Berkeley; chair), Gil Kalai (Hebrew University of Jerusalem), Subhash Khot (Courant Institute, NYU), Michel Ledoux (University of Toulouse), Prasad Raghavendra (UC Berkeley), Luca Trevisan (Stanford University).
Long-Term Participants (including Organizers): 
Ron Blei (University of Connecticut), Sergey Bobkov (University of Minnesota), Andrej Bogdanov (Chinese University of Hong Kong), Pietro Caputo (Roma Tre University), Ilias Diakonikolas (University of Edinburgh), Prahladh Harsha (Tata Institute of Fundamental Research), Johan Håstad (KTH Royal Institute of Technology), Hamed Hatami (McGill University), Gil Kalai (Hebrew University of Jerusalem), Varun Kanade (UC Berkeley), Bruce Kapron (University of Victoria), Gillat Kol (Technion Israel Institute of Technology), Guy Kindler (Hebrew University of Jerusalem), Michel Ledoux (University of Toulouse), Nati Linial (Hebrew University of Jerusalem), Elchanan Mossel (UC Berkeley; chair), Joe Neeman (University of Texas, Austin), Krzysztof Oleszkiewicz (University of Warsaw), Prasad Raghavendra (UC Berkeley), Ran Raz (Weizman Institute), Muli Safra (Tel Aviv University), Alex Samorodnitsky (Hebrew University of Jerusalem), Prasad Tetali (Georgia Institute of Technology), Luca Trevisan (Stanford University), Julia Wolf (University of Bristol).
Research Fellows: 
Anindya De (UC Berkeley), Yuval Filmus (University of Toronto), Steven Heilman (Courant Institute, NYU), Alexandra Kolla (University of Illinois, Urbana-Champaign), Sushant Sachdeva (Princeton University), Dominik Scheder (Aarhus University), Andrew Wan (Tsinghua University; Google Research Fellow), Karl Wimmer (Duquesne University), Mary Wootters (University of Michigan), Yi Wu (Purdue University).
Visiting Graduate Students: 
Naman Agarwal (University of Illinois, Urbana-Champaign), Anand Louis (Georgia Institute of Technology), Piotr Nayar (University of Warsaw), Tomasz Tkocz (University of Warwick), Cenny Wenner (KTH Royal Institute of Technology and Stockholm University), Yixin Xu (Rutgers University).

Workshops

Aug. 26Aug. 30, 2013
Organizers: Prasad Raghavendra (UC Berkeley; chair), Johan Håstad (KTH Royal Institute of Technology), Subhash Khot (Courant Institute, NYU), Rocco Servedio (Columbia University)
Sept. 9Sept. 13, 2013
Organizers: Elchanan Mossel (UC Berkeley)
Sept. 30Oct. 4, 2013
Organizers: Alex Samorodnitsky (Hebrew University of Jerusalem; chair), Gil Kalai (Hebrew University of Jerusalem), Michel Ledoux (University of Toulouse), Oded Regev (Courant Institute, NYU)
Dec. 2Dec. 6, 2013
Organizers: Luca Trevisan (Stanford University), Julia Wolf (University of Bristol)

Those interested in participating in this program should send realanalysis [at] lists [dot] simons [dot] berkeley [dot] edu (email to the organizers.)

Program image by Guy Kindler.