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. The workshop will feature a small number of longer spotlight talks that, in part, survey approaches by various communities, as well as short, focused talks on recent, exciting results. The first WOLA was held in the Fall of 2016 at Microsoft Research of New England and the second WOLA was held in the summer of 2018 at MIT.
CS Department, ETH Zurich
telephone: +41 44 632 73 92
email: andrea dot salow at inf dot ethz dot ch
telephone: +1 (617) 253-6054
email: joanne at csail dot mit dot edu