About

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 is aimed at fostering dialogue and cross-pollination of ideas between the various communities. To this end, the workshop will feature a small number of longer talks that, in part, survey approaches by various communities, as well as short, focused talks on recent, exciting results. The first instantiation of the Workshop on Local Algorithms (WoLA) was held in Fall of 2016. Previous WOLA webpages can be found at: 2016, 2018, 2019, 2020, 2021, 2022, 2023, 2024.

Workshop Location:TTIC which is a single-building institute, and the workshop will be held on the 5th floor of the building, located at 6045 South Kenwood Ave Chicago, IL 60637. See below for local arrangements information.

Program Committee:

• Arnab Bhattacharyya, University of Warwick, UK
• Clement Canonne, University of Sydney, Australia
• Elena Grigorescu, University of Waterloo, Canada
• Moti Medina, Bar Ilan University, Israel
• Rocco Servedio, Columbia University, USA
• Asaf Shapira, Tel Aviv University, Israel (Chair)
• Ali Vakilian, TTIC, USA
• Yuichi Yoshida, NII, Japan

Local Organizers: Ali Vakilian, Toyota Technological Institute at Chicago

Steering Comittee: Clement Canonne, Jacob Fox, Mohsen Ghaffari, Oded Goldreich, Sanjeev Khanna, Dana Ron, and Ronitt Rubinfeld

Sponsors: Toyota Technological Institute at Chicago (TTIC)

Hotel Information: Here are some nearby hotels: