Distributed systems comprise a network of independent computing nodes that collaborate to achieve shared objectives despite challenges such as network latency, asynchrony and process failures. At the ...

The study of population protocols and distributed algorithms occupies a pivotal position in the ongoing development of computational theory and its practical implementations. Population protocols ...

Journal of Applied Probability, Vol. 58, No. 2 (JUNE 2021), pp. 394-410 (17 pages) We analyze average-based distributed algorithms relying on simple and pairwise random interactions among a large and ...

Most problems in frequentist statistics involve optimization of a function such as a likelihood or a sum of squares. EM algorithms are among the most effective algorithms for maximum likelihood ...

Over at Dr. Dobbs, Rob Farber writes that, when used correctly, atomic operations can help implement a wide range of generic data structures and algorithms in the massively threaded GPU programming ...