Back-to-Basics Weekend Reading - Survey of Local Algorithms

Back-to-Basics Weekend Reading - Survey of Local AlgorithmsMay 29, 2015 • 132 words As we know the run time of most algorithms increases when the input set increases in size. There is one noticeable exception: there is a class of distributed algorithms, dubbed local algorithms, that run in constant time, independently of the size of the network. Being highly scalable and fault tolerant, such algor