News

The expectation maximization algorithm arises in many computational biology applications that involve probabilistic models. What is it good for, and how does it work?
Probabilistic Programming and Inference Algorithms Publication Trend The graph below shows the total number of publications each year in Probabilistic Programming and Inference Algorithms.
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.
Parallel tempering is a generic Markov chain Monte Carlo sampling method which allows good mixing with multimodal target distributions, where conventional Metropolis-Hastings algorithms often fail.
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 ...