Multicore computing is on the rise, but algorithms such as Gibbs sampling are fundamentally sequential and may require close consideration to be made parallel. Existing techniques either exploit sparse problem structure or make approximations to the algorithm; in this work, we explore an alternative to these ideas. We develop a parallel Gibbs sampling algorithm for shared-memory systems that do...

This paper proposes a novel model estimationmethod, which uses nested Gibbs sampling to develop amixture-of-mixture model to represent the distribution of the model’s components with a mixture model. This model is suitable for analyzing multilevel data comprising frame-wise observations, such as videos and acoustic signals, which are composed of frame-wise observations. Deterministic procedures...

Mixed probabilistic and deterministic graphical models are ubiquitous in real-world applications. Unfortunately, Gibbs sampling, a popular MCMC technique, does not converge to the correct answers in presence of determinism and therefore cannot be used for inference in such models. In this paper, we propose to remedy this problem by combining Gibbs sampling with SampleSearch, an advanced importa...

This paper investigates the applicability of thermodynamic concepts and principles to competitive systems. We show that Tsallis entropies are suitable for the characterisation of systems with transitive competition when mutations deviate from Gibbs mutations. Different types of equilibria in competitive systems are considered and analysed. As competition rules become more and more intransitive,...

Applicability of the wavelet decomposition method for detection of a mass lines on some complicated background just above the reaction phase space limit has been investigated. A possibility of circumventing so-called Gibbs instability by means of artificial background prolongation is reported.

In this paper we describe the percolation analogues of the Gibbs and Helmholtz potentials and use these quantities to prove some general inequalities concerning the critical exponents of percolation processes.

Collapsed Gibbs sampling is a frequently applied method to approximate intractable integrals in probabilistic generative models such as latent Dirichlet allocation. This sampling method has however the crucial drawback of high computational complexity, which makes it limited applicable on large data sets. We propose a novel dynamic sampling strategy to significantly improve the efficiency of co...