News

PACM Distinguished Lecture

We review a certain class of algorithms, belief propagation algorithms, inspired by the study of phase transitions in computationally difficult problems. We show how these algorithms can be used both in the mathematical analysis of relatively simple problems like matching, and in the heuristic analysis of more complex problems.

Read Article

Legacy News