In this thesis, we give a new class of outer bounds on the marginal polytope, and propose a cutting-plane algorithm for efficiently optimizing over these constraints. When combined with a concave upper bound on the entropy, this gives a new …
In many practical problems -- from tracking aircraft based on radar data to building a bibliographic database based on citation lists -- we want to reason about an unbounded number of unseen objects with unknown relations among them. Bayesian …
This paper introduces and illustrates BLOG, a formal language for defining probability models over worlds with unknown objects and identity uncertainty. BLOG unifies and extends several existing approaches. Subject to certain acyclicity constraints, …