Local Algorithms
(11/25/2013) 6 minutes


Local algorithms allow to identify global structure in large complex systems (such as social networks, DNA sequences, and so on), while only accessing a small portion of the data. As such, they are fundamental to our ability to quickly discover structure in huge amounts of data, with the potential of radically changing the way in which data is processed and analyzed. Currently, we are still at very early stages of our understanding of the potential of local algorithms. There are many intriguing open problems, with relations to several other fields, such as complexity theory, coding theory and number theory.

more on this subject: