all AI news
Belief propagation for permutations, rankings, and partial orders. (arXiv:2110.00513v2 [cs.AI] UPDATED)
May 9, 2022, 1:11 a.m. | George T. Cantwell, Cristopher Moore
cs.LG updates on arXiv.org arxiv.org
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 spin system whose Gibbs distribution is the
posterior distribution on permutations, given a probabilistic model of these
interactions. Using the cavity method we derive a belief propagation algorithm
that computes the marginal distribution of each node's position. In addition,
the Bethe free energy lets us approximate the number of linear …
More from arxiv.org / cs.LG updates on arXiv.org
Jobs in AI, ML, Big Data
Senior Machine Learning Engineer
@ GPTZero | Toronto, Canada
ML/AI Engineer / NLP Expert - Custom LLM Development (x/f/m)
@ HelloBetter | Remote
Doctoral Researcher (m/f/div) in Automated Processing of Bioimages
@ Leibniz Institute for Natural Product Research and Infection Biology (Leibniz-HKI) | Jena
Seeking Developers and Engineers for AI T-Shirt Generator Project
@ Chevon Hicks | Remote
Senior Applied Data Scientist
@ dunnhumby | London
Principal Data Architect - Azure & Big Data
@ MGM Resorts International | Home Office - US, NV