Combinatorial statistics and the sciences

Abstract

Combinatorial statistics studies inference in discrete stochastic models. Inference of such models plays an important role in the sciences. We survey research in combinatorial statistics involving the tree broadcast process. We review the mathematical questions that arise in the analysis of this process and its inference via “belief propagation.” We discuss the mathematical connections to statistical physics, the social sciences, biological sciences, and theoretical computer science.