Program
s
Fall 2022

Graph Limits and Processes on Networks: From Epidemics to Misinformation

Aug. 17Dec. 16, 2022

Networks play a central role in our social and economic lives as the fabric over which we interact, form social connections, conduct economic transactions, transmit information, propagate disease, and so much more. This has been brought into stark relief by our recent global crises of the pandemic and the spread of misinformation. As we attempt to understand ever larger networks and the processes on them, it has become increasingly important to find succinct representations of large networks. Such representations were provided by the invention of graph limits and related non-parametric graph models; since then, these have become objects of intense study in the graph theory, combinatorics, and statistics communities, and they are increasingly used both in theoretical computer science and in applications.

In this program, we study networks from many different perspectives — graph limits, modeling, estimation, and processes on networks, including epidemics, spread of information, and more general economic and social processes. In all these areas, many questions remain open: the theory of sparse graph limits is still evolving, and computational aspects of estimation have not been examined systematically yet, with differentially private estimation also understood only in the simplest cases. In a similar way, there are many fundamental questions concerning the spread of epidemics and information on networks: the scarcity of testing resources and vaccinations during the current pandemic and the significant economic cost of the existing shelter-in-place measures have highlighted the urgent need for developing adaptive algorithms for testing, intervention, and quarantine.  Equally important are the distributional consequences of different pandemic policies. Finally, the spread of information on networks and recent misinformation campaigns on networks raise fundamental questions on how these processes differ from those of an epidemic, with the role of strategic agents being just one aspect.

Research in these areas can greatly benefit from bringing together various communities, from theoretical computer scientists and mathematicians as core participants, to more applied researchers like statisticians and domain scientists from a host of areas, to collectively study these phenomena. The purpose of this program is to facilitate such fundamental and interdisciplinary research.

Click here to subscribe to our news and events to learn more about this and other events.

Organizers:

Christian Borgs (UC Berkeley; chair), Jennifer Chayes (UC Berkeley), Nicole Immorlica (Microsoft Research), Amin Saberi (Stanford University)

Long-Term Participants (including Organizers):

Morgane Austern (Harvard University), Krishnakumar Balasubramanian (UC Davis), Christian Borgs (UC Berkeley; chair), Tom Britton (Stockholm University), Jennifer Chayes (UC Berkeley), Frank den Hollander (Leiden University), Kimon Drakopoulos (USC, Marshall School of Business), Tina Eliassi-Rad (Northeastern University), David Gamarnik (Massachusetts Institute of Technology), Ben Golub (Northwestern University), Abba Gumel (University of Maryland, College Park), Nicole Immorlica (Microsoft Research), Mihyun Kang (Technische Universität Graz, Austria), Yash Kanoria (Columbia University), Olga Klopp (ESSEC Business School), Annie Liang (Northwestern), Nelli Litvak (University of Twente), Malwina Luczak (University of Melbourne), Ali Makhdoumi (Duke University), Azarakhsh Malekian (University of Toronto), Vahideh Manshadi (Yale University), Cris Moore (Santa Fe Institute), Mark Newman (University of Michigan), Sofia Olhede (University College London), Peter Orbanz (University College London), Francesca Parise (Cornell University), Erol Pekoz (Boston University), Pawel Pralat (Ryerson University), Amin Saberi (Stanford University), Subhabrata Sen (Harvard University), Devavrat Shah (Massachusetts Institute of Technology), Remco van der Hofstad (Eindhoven University of Technology), Jorge Velasco-Hernández (Universidad Nacional Autónoma de México), Jason Xu (Duke University), Christina Yu (Cornell University)

Research Fellows:

Yeganeh Alimohammadi (Stanford University), Souvik Dhara (Massachusetts Institute of Technology), Claire Donnat (University of Chicago), Shuang Gao (McGill University), Chin-Chia Hsu (Massachusetts Institute of Technology), Divyarthi Mohan (Tel Aviv University), Luana Ruiz (University of Pennsylvania), Ana-Andreea Stoica (Columbia University)

Visiting Graduate Students and Postdocs:

Fan Bu (UCLA), Landon Butler (UC Berkeley), George Cantwell (Santa Fe Institute), Suman Chakraborty (Leiden University), Yeshwanth Cherapanamjeri (UC Berkeley), Houssam El Cheairi (MIT), Lee Gunderson (University College London), Wan He (Northeastern University), Aranka Hrušková (Alfréd Rényi Institute of Mathematics), Karissa Huang (UC Berkeley), Christian Ikeokwu (UC Berkeley), Sanjukta Krishnagopal (UC Berkeley), Akshit Kumar (Columbia University), David Liu (Northeastern University), Calum MacRury (University of Toronto), Justin Mulvany (USC, Marshall School of Business), Matteo Quattropani (Mathematical Institute, Leiden University, The Netherlands), Abhishek Shetty (UC Berkeley), James Siderius (Massachusetts Institute of Technology), Sean Sinclair (Cornell University), Geng Zhao (UC Berkeley)

Workshops

Monday, Aug. 29Friday, Sep. 2, 2022

Organizers:

Christian Borgs (UC Berkeley; chair), Jennifer Chayes (UC Berkeley), Nicole Immorlica (Microsoft Research), Amin Saberi (Stanford University)
Thursday, Sep. 8Friday, Sep. 9, 2022

Organizers:

Monday, Sep. 26Friday, Sep. 30, 2022

Organizers:

Souvik Dhara (Massachusetts Institute of Technology; chair), Christian Borgs (UC Berkeley), Sofia Olhede (University College London), Remco van der Hofstad (Eindhoven University of Technology)
Monday, Oct. 24Friday, Oct. 28, 2022

Organizers:

Abba Gumel (University of Maryland, College Park; co-chair), Malwina Luczak (University of Melbourne; co-chair), Mohammad Akbarpour (Stanford University), Amin Saberi (Stanford University), Alessandro Vespignani (Northeastern University)
Tuesday, Nov. 29Thursday, Dec. 1, 2022

Organizers:

Alex Slivkins (Microsoft Research; chair), Ben Golub (Northwestern University), Nicole Immorlica (Microsoft Research), Azarakhsh Malekian (University of Toronto)

If you are interested in joining this program, please see the Participate page. The call for Research Fellowships for 2022-2023 has closed.

 Subscribe to the program calendar.

Internal Program Activities

Monday, December 5th, 2:00 pm – 3:30 pm 
Monday, December 5th, 4:00 pm – 5:30 pm 
Monday, December 12th, 2:00 pm – 3:30 pm 
Monday, December 12th, 4:00 pm – 5:30 pm 

Past Internal Program Activities

Monday, November 21st, 4:00 pm5:30 pm
Monday, November 21st, 2:00 pm3:30 pm
Monday, November 14th, 4:00 pm5:30 pm
Monday, November 14th, 2:00 pm3:30 pm
Monday, November 7th, 4:00 pm5:30 pm
Monday, November 7th, 2:00 pm3:30 pm
Monday, October 31st, 4:00 pm5:30 pm
Monday, October 31st, 2:00 pm3:30 pm
Thursday, October 20th, 4:00 pm5:00 pm
Shuchi Chawla (University of Texas at Austin)
Thursday, October 20th, 3:15 pm3:30 pm
Jessica Maghakian (Stony Brook University)
Monday, October 17th, 4:00 pm5:30 pm
Monday, October 17th, 2:00 pm3:30 pm
Monday, October 10th, 4:00 pm5:30 pm
Monday, October 10th, 2:00 pm3:30 pm
Friday, October 7th, 3:00 pm3:30 pm
Tuesday, October 4th, 3:15 pm3:30 pm
Billy Jin (Cornell University)
Monday, October 3rd, 2:00 pm5:00 pm
Thursday, September 22nd, 3:15 pm3:30 pm
Kunhe Yang (UC Berkeley) and Eric Zhao (UC Berkeley)
Tuesday, September 20th, 3:15 pm3:30 pm
Jiayu (Kamessi) Zhao (MIT) and Abhishek Shetty (UC Berkeley)
Monday, September 19th, 2:00 pm3:30 pm
Ana-Andreea Stoica (Columbia University) and David Liu (Northeastern University)
Monday, September 12th, 2:00 pm3:30 pm
Thursday, September 8th, 3:15 pm3:30 pm
Akshit Kumar (Columbia Business School)
Tuesday, September 6th, 1:00 pm3:30 pm
Niccolò Lomys (Toulouse School of Economics)
Thursday, September 1st, 3:30 pm3:45 pm
Arpit Agarwal (Columbia)
Wednesday, August 31st, 4:00 pm5:00 pm
Tuesday, August 30th, 3:00 pm3:15 pm
Sean Sinclair (Cornell) and Alex Braun (University of Bonn)
Friday, August 19th, 3:00 pm5:00 pm