Programs
Fall 2020

Probability, Geometry, and Computation in High Dimensions

Aug. 19Dec. 18, 2020

In recent years, the proliferation of learning and statistical inference tasks on complex data has led to renewed focus on the development of theory for the high-dimensional setting. In the existing literature on such problems, it is notable that many fruitful ideas have emerged from the interplay among probability, geometry, and computation in the high-dimensional setting. For instance, the phenomenon of "concentration of measure" lies at the intersection of probability and geometry and is related to the problem of dimension-free guarantees for many important algorithms. Another example is the contribution of ideas from statistical physics toward both algorithm design and probabilistic analysis, which has led to advances in understanding for some classical problems in computer science.

High-dimensional problems have attracted the attention of researchers from across diverse fields of research: computer scientists, mathematicians, physicists, and statisticians have all contributed analytical tools, conceptual advances, and new problem directions. Despite much recent progress, important basic questions remain open, for instance: Which properties of data can be learned from a small number of samples? Can we characterize general trade-offs between the quality of data (statistical information) and the availability of computational resources? For what kinds of problems is it possible to make algorithmic guarantees that are dimension free or have minimal dimension dependence? Beyond the immediate applications, these questions are also related to fundamental questions in approximation theory, convex geometry, and classical models of physical systems.

In advancing our understanding of these problems, it becomes increasingly clear that several traditionally separate fields will have a role to play. Although this sense is widely shared, communication of ideas across different research domains has remained relatively limited, and cultural differences have led different groups to study similar problems but with different framings or in different regimes. This semester program aims to advance the state of research on high-dimensional settings by bringing together a diverse range of research perspectives.

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

Organizers:

Nike Sun (Massachusetts Institute of Technology; chair), Jian Ding (University of Pennsylvania), Ronen Eldan (Weizmann Institute), Elchanan Mossel (Massachusetts Institute of Technology), Joe Neeman (University of Texas at Austin), Jelani Nelson (UC Berkeley), Tselil Schramm (Stanford University; Microsoft Research Fellow)

Long-Term Participants (including Organizers):

Anirban Basak (Tata Institute of Fundamental Research), Guy Bresler (Massachusetts Institute of Technology), Sébastien Bubeck (Microsoft Research), Clément Canonne (IBM Research Almaden), Thomas Courtade (UC Berkeley), Daniel Dadush (Centrum Wiskunde & Informatica), Anindya De (University of Pennsylvania), Amir Dembo (Stanford University), Jian Ding (University of Pennsylvania), Ronen Eldan (Weizmann Institute), Steven Evans (UC Berkeley), David Gamarnik (Massachusetts Institute of Technology), Shirshendu Ganguly (UC Berkeley), Nika Haghtalab (Cornell University), Daniel Kane (UC San Diego), Ravi Kannan (Microsoft Research India), Adam Klivans (University of Texas at Austin), Florent Krzakala (École Normale Supérieure Paris), Yin Tat Lee (University of Washington), Song Mei (UC Berkeley), Dor Minzer (Massachusetts Institute of Technology), Andrea Montanari (Stanford University), Cris Moore (Santa Fe Institute), Elchanan Mossel (Massachusetts Institute of Technology), Joe Neeman (University of Texas at Austin), Jelani Nelson (UC Berkeley), Miklos Racz (Princeton University), Kavita Ramanan (Brown University), Ronitt Rubinfeld (Massachusetts Institute of Technology), Mark Rudelson (University of Michigan), Barna Saha (UC Berkeley), Alistair Sinclair (UC Berkeley), Allan Sly (Princeton), Nikhil Srivastava (UC Berkeley), Jacob Steinhardt (UC Berkeley), Nike Sun (Massachusetts Institute of Technology; chair), Avishay Tal (UC Berkeley), Prasad Tetali (Georgia Institute of Technology), Martin Wainwright (UC Berkeley), Alex Wein (New York University), Elisabeth Werner (Case Western Reserve University), Mary Wootters (Stanford University), Jiaming Xu (Duke University), Lenka Zdeborová (CNRS), Tianyi Zheng (UC San Diego)

Research Fellows:

Ahmed El Alaoui (Simons Institute, UC Berkeley; RMKarp Research Fellow), Aditya Grover (Facebook AI Research; Google Research Fellow), Vishesh Jain (Simons Institute, UC Berkeley), Galyna Livshyts (Georgia Institute of Technology), Ashwin Pananjady (Simons Institute, UC Berkeley; Swiss Re Research Fellow), Cindy Rush (Columbia University; NTT Research Fellow), Tselil Schramm (Stanford University; Microsoft Research Fellow), Erik Waingarten (Stanford University)

Visiting Graduate Students and Postdocs:

Taejoo Ahn (UC Berkeley), Maryam Aliakbarpour (Massachusetts Institute of Technology), Ainesh Bakshi (Carnegie Mellon University), Jess Banks (UC Berkeley), Enric Boix (Massachusetts Institute of Technology), Matthew Brennan (Massachusetts Institute of Technology), Michael Celentano (Stanford University), Kabir Chandrasekher (Stanford University), Michael Chang (UC Berkeley), Yeshwanth Cherapanamjeri (UC Berkeley), Rishabh Dudeja (Columbia University), Majid Farhadi (Georgia Institute of Technology), Margalit Glasgow (Stanford University), Sam Hopkins (UC Berkeley), Brice Huang (Massachusetts Institute of Technology), Sophie Huiberts (Centrum Wiskunde & Informatica), Rajesh Jayaram (Carnegie Mellon University), Haotian Jiang (University of Washington), Tarun Kathuria (UC Berkeley), Seri Khoury (UC Berkeley), Michael Kim (UC Berkeley), Eren Can Kizildag (Massachusetts Institute of Technology), Tomasz Kociumaka (Bar-Ilan Univeristy), Frederic Koehler (Massachusetts Institute of Technology), Ben Li (Tel Aviv University), Noam Lifshitz (Hebrew University), Siqi Liu (UC Berkeley), Theo McKenzie (UC Berkeley), Dan Mikulincer (Weizmann Institute), Sidhanth Mohanty (UC Berkeley), Dheeraj Nagaraj (Massachusetts Institute of Technology), Chinmay Nirkhe (UC Berkeley), Mark Sellke (Stanford University), Ewin Tang (University of Washington), Anna Thomas (Stanford University), Kevin Tian (Stanford University), Jorge Garza Vargas (UC Berkeley), Prayaag Venkat (Harvard University), Xinyu Wu (Carnegie Mellon University), Jeff Xu (Carnegie Mellon University), Dana Yang (Duke University), Elizabeth Yang (UC Berkeley), Fred Zhang (UC Berkeley)

Workshops

Aug. 19Aug. 28, 2020

Organizers:

Nike Sun (Massachusetts Institute of Technology; chair), Jian Ding (University of Pennsylvania), Ronen Eldan (Weizmann Institute), Elchanan Mossel (Massachusetts Institute of Technology), Joe Neeman (University of Texas at Austin), Jelani Nelson (UC Berkeley), Tselil Schramm (Stanford University; Microsoft Research Fellow)
Sep. 21Sep. 25, 2020

Organizers:

Cris Moore (Santa Fe Institute; co-chair), Ryan O'Donnell (Carnegie Mellon University; co-chair), David Gamarnik (Massachusetts Institute of Technology), Andrea Montanari (Stanford University), Lenka Zdeborová (CNRS)
Oct. 19Oct. 23, 2020

Organizers:

Bo'az Klartag (Weizmann Institute of Science; chair), Ramon Van Handel (Princeton University), James R. Lee (University of Washington), Jelani Nelson (UC Berkeley), Prasad Tetali (Georgia Institute of Technology)
Dec. 14Dec. 18, 2020

Organizers:

Adam Klivans (University of Texas at Austin; chair), Guy Bresler (Massachusetts Institute of Technology), Sébastien Bubeck (Microsoft Research), Anindya De (University of Pennsylvania), Philippe Rigollet (Massachusetts Institute of Technology)

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

 Subscribe to the program calendar.

Internal Program Activities

Monday, December 7 10:00 am11:30 am
Tuesday, December 1 11:00 am12:00 pm
Thursday, November 19 1:00 pm2:00 pm
Thursday, November 12 1:00 pm2:00 pm
Tuesday, November 10 11:00 am12:00 pm
Tuesday, November 3 11:00 am12:00 pm
Thursday, October 29 1:00 pm2:00 pm
Tuesday, October 27 11:00 am12:00 pm
Thursday, October 22 1:00 pm2:00 pm
Thursday, October 15 1:00 pm2:00 pm
Tuesday, October 13 11:00 am12:00 pm
Tuesday, September 29 11:00 am12:00 pm
Thursday, September 24 1:00 pm2:00 pm
Thursday, September 17 1:00 pm2:00 pm
Tuesday, September 15 11:00 am12:00 pm
Thursday, September 10 1:00 pm2:00 pm
Thursday, August 27 1:00 pm1:45 pm