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

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

List of participants (tentative list, including organizers):

Morgane Austern (Harvard University), Christian Borgs (UC Berkeley),  Frank Ball (University of Nottingham), Tom Britton (Stockholm University), Jennifer Chayes (UC Berkeley), Kimon Drakopoulos (University of Southern California), Tina Eliassi-Rad (Northeastern University), David Gamarnik (Massachusetts Institute of Technology), Ben Golub (Northwestern University), Abba Gumel (Arizona State University), Remco van der Hofstad (TU Eindhoven), Frank den Hollander (Leiden University), Nicole Immorlica (Microsoft Research), Mihyun Kang (Graz University of Technology), Yash Kanoria (Columbia University), Olga Klopp (CNRS), Annie Liang (Northwestern University), Laci Lovasz (Eötvös  Loránd University), 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 (EPFL), Peter Orbanz (University College London), Francesca Parise (Cornell University), Kavita Ramanan (Brown University), Amin Saberi (Stanford University), Subhabrata Sen (Harvard University), Devavrat Shah (Massachusetts Institute of Technology), Jorge Velasco-Hernandez (National Autonomous University of Mexico), Kati Vesztergombi (Eötvös Loránd University), Miaoyan Wang (UW Madison), Christina Yu (Cornell University)


Aug. 29Sep. 2, 2022


Christian Borgs (UC Berkeley; chair), Jennifer Chayes (UC Berkeley), Nicole Immorlica (Microsoft Research), Amin Saberi (Stanford University)
Sep. 26Sep. 30, 2022


Souvik Dhara (Massachusetts Institute of Technology; chair), Christian Borgs (UC Berkeley), László Lovász (Eötvös Loránd University), Sofia Olhede (University College London), Remco van der Hofstad (Eindhoven University of Technology)
Oct. 24Oct. 28, 2022


Malwina Luczak (University of Melbourne; chair), Mohammad Akbarpour (Stanford University), Abba Gumel (Arizona State University), Amin Saberi (Stanford University), Alessandro Vespignani (Northeastern University)
Nov. 28Dec. 2, 2022


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

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