-
arXiv:1803.10981 [pdf, ps, other]
A Review of Literature on Parallel Constraint Solving
Abstract: As multicore computing is now standard, it seems irresponsible for constraints researchers to ignore the implications of it. Researchers need to address a number of issues to exploit parallelism, such as: investigating which constraint algorithms are amenable to parallelisation; whether to use shared memory or distributed computation; whether to use static or dynamic decomposition; and how to best… ▽ More
Submitted 29 March, 2018; originally announced March 2018.
Comments: Under consideration in Theory and Practice of Logic Programming (TPLP)
-
arXiv:1406.7002 [pdf, ps, other]
A Concise Information-Theoretic Derivation of the Baum-Welch algorithm
Abstract: We derive the Baum-Welch algorithm for hidden Markov models (HMMs) through an information-theoretical approach using cross-entropy instead of the Lagrange multiplier approach which is universal in machine learning literature. The proposed approach provides a more concise derivation of the Baum-Welch method and naturally generalizes to multiple observations.
Submitted 24 June, 2014; originally announced June 2014.
-
arXiv:1308.0183 [pdf, ps, other]
An n-ary Constraint for the Stable Marriage Problem
Abstract: We present an n-ary constraint for the stable marriage problem. This constraint acts between two sets of integer variables where the domains of those variables represent preferences. Our constraint enforces stability and disallows bigamy. For a stable marriage instance with $n$ men and $n$ women we require only one of these constraints, and the complexity of enforcing arc-consistency is $O(n^2)$ w… ▽ More
Submitted 1 August, 2013; originally announced August 2013.
Comments: 7 pages. The Fifth Workshop on Modelling and Solving Problems with Constraints, held at the 19th International Joint Conference on Artificial Intelligence (IJCAI 2005)