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: (Click here to subscribe to our announcements email list for this program.)

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 (Simons Institute, UC Berkeley).
Long-Term Participants (including Organizers): 
Ron Blei (University of Connecticut), Sergey Bobkov (University of Minnesota), Andrej Bogdanov (Chinese University of Hong Kong), Pietro Caputo (Università Roma Tre), 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), Guy Kindler (Hebrew University of Jerusalem), Gillat Kol (Institute for Advanced Study, Princeton), 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 (Weizmann Institute), Muli Safra (Tel Aviv University), Alex Samorodnitsky (Hebrew University of Jerusalem), Prasad Tetali (Georgia Institute of Technology), Luca Trevisan (Simons Institute, UC Berkeley), Julia Wolf (University of Bristol).
Research Fellows: 
Anindya De (Institute for Advanced Study, Princeton), Yuval Filmus (Institute for Advanced Study, Princeton), Steven Heilman (UCLA), Alexandra Kolla (University of Illinois, Urbana-Champaign), Sushant Sachdeva (Yale University), Dominik Scheder (Shanghai Jiao Tong University), Andrew Wan (Tsinghua University; Google Research Fellow), Karl Wimmer (Duquesne University), Mary Wootters (Carnegie Mellon University), Yi Wu (Purdue University).
Visiting Graduate Students and Postdocs: 
Naman Agarwal (University of Illinois, Urbana-Champaign), Anand Louis (Princeton University), Piotr Nayar (University of Warsaw), Tomasz Tkocz (University of Warwick), Cenny Wenner (KTH Royal Institute of Technology and Stockholm University), Yixin Xu (Rutgers University).


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 (Simons Institute, UC Berkeley), Julia Wolf (University of Bristol)
Dec. 9Dec. 11, 2014
Organizers: Elchanan Mossel (UC Berkeley), Luca Trevisan (Simons Institute, UC Berkeley)

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.