Showing 1–2 of 2 results for author: van Hintum, P

Inversion of Bayesian Networks

Authors: Jesse van Oostrum, Peter van Hintum, Nihat Ay

Abstract: Variational autoencoders and Helmholtz machines use a recognition network (encoder) to approximate the posterior distribution of a generative model (decoder). In this paper we study the necessary and sufficient properties of a recognition network so that it can model the true posterior distribution exactly. These results are derived in the general context of probabilistic graphical modelling / Bay… ▽ More Variational autoencoders and Helmholtz machines use a recognition network (encoder) to approximate the posterior distribution of a generative model (decoder). In this paper we study the necessary and sufficient properties of a recognition network so that it can model the true posterior distribution exactly. These results are derived in the general context of probabilistic graphical modelling / Bayesian networks, for which the network represents a set of conditional independence statements. We derive both global conditions, in terms of d-separation, and local conditions for the recognition network to have the desired qualities. It turns out that for the local conditions the property perfectness (for every node, all parents are joined) plays an important role. △ Less

Submitted 2 November, 2023; v1 submitted 20 December, 2022; originally announced December 2022.

Journal ref: International Journal of Approximate Reasoning, Volume 164, 2024

Capture times in the Bridge-burning Cops and Robbers game

Authors: Rebekah Herrman, Peter van Hintum, Stephen G. Z. Smith

Abstract: In this paper, we consider a variant of the cops and robbers game on a graph, introduced by Kinnersley and Peterson, in which every time the robber uses an edge, it is removed from the graph, known as bridge-burning cops and robbers. In particular, we study the maximum time it takes the cops to capture the robber. In this paper, we consider a variant of the cops and robbers game on a graph, introduced by Kinnersley and Peterson, in which every time the robber uses an edge, it is removed from the graph, known as bridge-burning cops and robbers. In particular, we study the maximum time it takes the cops to capture the robber. △ Less

Submitted 31 October, 2020; originally announced November 2020.

Comments: 16 pages, 3 figures

MSC Class: 05C57; 49N75; 91A24; 91A46; 91A05; 05C80