The expectation maximization algorithm arises in many computational biology applications that involve probabilistic models. What is it good for, and how does it work?

Who needs qubits? Factoring algorithm run on a probabilistic computer It shares some features with quantum annealers, but it's easier to build and operate.

The team designed a fully dynamic APSP algorithm in the MPC model with low round complexity that is faster than all the existing static parallel APSP algorithms.

Probabilistic Programming and Inference Algorithms Publication Trend The graph below shows the total number of publications each year in Probabilistic Programming and Inference Algorithms.

Richard M. Karp, Rajeev Motwani, Noam Nisan, Probabilistic Analysis of Network Flow Algorithms, Mathematics of Operations Research, Vol. 18, No. 1 (Feb., 1993), pp. 71-97 ...