Sciweavers

115 search results - page 8 / 23
» Markov Chain Monte Carlo Estimation of Exponential Random Gr...
Sort
View
STOC
1997
ACM
125views Algorithms» more  STOC 1997»
15 years 3 months ago
An Interruptible Algorithm for Perfect Sampling via Markov Chains
For a large class of examples arising in statistical physics known as attractive spin systems (e.g., the Ising model), one seeks to sample from a probability distribution π on an...
James Allen Fill
ACCV
2006
Springer
15 years 5 months ago
Tracking Targets Via Particle Based Belief Propagation
We first formulate multiple targets tracking problem in a dynamic Markov network(DMN)which is derived from a MRFs for joint target state and a binary process for occlusion of dual...
Jianru Xue, Nanning Zheng, Xiaopin Zhong
CVPR
2004
IEEE
15 years 3 months ago
Modeling Complex Motion by Tracking and Editing Hidden Markov Graphs
In this paper, we propose a generative model for representing complex motion, such as wavy river, dancing fire and dangling cloth. Our generative method consists of four component...
Yizhou Wang, Song Chun Zhu
SIGMOD
2011
ACM
250views Database» more  SIGMOD 2011»
14 years 2 months ago
Hybrid in-database inference for declarative information extraction
In the database community, work on information extraction (IE) has centered on two themes: how to effectively manage IE tasks, and how to manage the uncertainties that arise in th...
Daisy Zhe Wang, Michael J. Franklin, Minos N. Garo...
CP
2010
Springer
14 years 10 months ago
Computing the Density of States of Boolean Formulas
Abstract. In this paper we consider the problem of computing the density of states of a Boolean formula in CNF, a generalization of both MAX-SAT and model counting. Given a Boolean...
Stefano Ermon, Carla P. Gomes, Bart Selman