Venue:
October 14, 2016
Microsoft Research New England
Cambridge, MA 02142
October 15, 2016
Massachusetts Institute of Technology
Cambridge, MA 02139
Contact us: If you have any questions regarding this event please send email to [email protected]
Local algorithms, that is, algorithms that compute and make decisions on parts of the output considering only a portion of the input, have been studied in a number of areas in theoretical computer science and mathematics. Some of these areas include sublinear-time algorithms, distributed algorithms, inference in large networks and graphical models. These communities have similar goals but a variety of approaches, techniques, and methods. This workshop was aimed at fostering dialogue and cross-pollination of ideas between the various communities. To this end, the workshop featured longer talks that, in part, surveyed approaches by various communities, as well as short, focused talks on recent, exciting results.
Overview talks
- Emmanuel Abbe (opens in new tab), Princeton University
- Christian Borgs (opens in new tab), Microsoft Research
- Mohsen Ghaffari (opens in new tab), ETH Zurich
- Elchanan Mossel (opens in new tab), Massachusetts Institute of Technology
- Dana Ron (opens in new tab), Tel Aviv University
Organizing committee
Confirmed participants
- Maryam Aliakbarpour, Massachusetts Institute of Technology
- Zeyuan Allen-Zhu, Massachusetts Institute of Technology
- Alkida Balliu, Gran Sasso Science Institute
- Tugkan Batu, London School of Economics and Political Science
- Clement Canonne, Columbia University
- Artur Czumaj, University of Warwick
- Laurent Feuilloley, University of Paris Diderot
- Pierre Fraigniaud, University of Paris Diderot
- David Gamarnik, MIT Sloan School of Management
- Shafi Goldwasser, Massachusetts Institute of Technology
- Mika Goos, University of Toronto
- Elena Grigorescu, Purdue University
- Amin Karbasi, Yale University
- Kevin Matulef, Sandia National Laboratories
- Moti Medina, Max Planck Institute
- Jason Morton, Pennsylvania State University
- Meiram Murzabulatov, Pennsylvania State University
- Huy N. Nguyen, Northeastern University
- Dennis Olivetti, Gran Sasso Science Institute
- Krzystof Onak, IBM
- Lorenzo Orecchia, Boston University
- Asu Ozdaglar, Massachusetts Institute of Technology
- John Peebies
- Vijaya Ramachandran, University of Texas at Austin
- Sofya Raskhodnikova, Pennsylvania State University
- Adi Rosen, University of Paris Diderot
- Devavrat Shah, Massachusetts Institute of Technology
- Asaf Shapira, Tel Aviv University
- Christian Sohler, Technical University of Dortmund
- Hsin-Hao Su
- Madhu Sudan, Harvard University
- Jukka Suomela, Aalto University
- Robert Tarjan, Princeton University
- Ali Vakilian, Massachusetts Institute of Technology
- Greg Valiant, Stanford University
- Shai Vardi, California Institute of Technology
- Nithin Varma, Pennsylvania State University
- Gandikota Venkata
- Anak Yodpinyanee, Massachusetts Institute of Technology