Search Results for author: George Katsirelos

Found 4 papers, 1 papers with code

Efficient semidefinite bounds for multi-label discrete graphical models

1 code implementation24 Nov 2021 Valentin Durante, George Katsirelos, Thomas Schiex

By concisely representing a joint function of many variables as the combination of small functions, discrete graphical models (GMs) provide a powerful framework to analyze stochastic and deterministic systems of interacting variables.

Improved Acyclicity Reasoning for Bayesian Network Structure Learning with Constraint Programming

no code implementations23 Jun 2021 Fulya Trösser, Simon de Givry, George Katsirelos

Bayesian networks are probabilistic graphical models with a wide range of application areas including gene regulatory networks inference, risk analysis and image processing.

The Complexity of Integer Bound Propagation

no code implementations16 Jan 2014 Lucas Bordeaux, George Katsirelos, Nina Narodytska, Moshe Y. Vardi

An important question is therefore whether strongly-polynomial algorithms exist that compute the common bound consistent fixpoint of a set of constraints.

Cannot find the paper you are looking for? You can Submit a new open access paper.