Probabilistic Models over Weighted Orderings: Fixed-Parameter Tractable Variable Elimination

@inproceedings{Lukasiewicz2016ProbabilisticMO,
  title={Probabilistic Models over Weighted Orderings: Fixed-Parameter Tractable Variable Elimination},
  author={Thomas Lukasiewicz and Maria Vanina Martinez and David Poole and Gerardo I. Simari},
  booktitle={KR},
  year={2016}
}
Probabilistic models with weighted formulas, known as Markov models or log-linear models, are used in many domains. Recent models of weighted orderings between elements that have been proposed as flexible tools to express preferences under uncertainty, are also potentially useful in applications like planning, temporal reasoning, and user modeling. Their computational properties are very different from those of conventional Markov models; because of the transitivity of the “less than” relation… CONTINUE READING