Belief propagation for permutations, rankings, and partial orders

George T. Cantwell, Cristopher Moore

Many datasets give partial information about an ordering or ranking by indicating which team won a game, which item a user prefers, or who infected whom. We define a continuous spi…