Sciweavers

2005 search results - page 19 / 401
» Decisive Markov Chains
Sort
View
COLT
2004
Springer
15 years 6 months ago
Inferring Mixtures of Markov Chains
We define the problem of inferring a “mixture of Markov chains” based on observing a stream of interleaved outputs from these chains. We show a sharp characterization of the i...
Tugkan Batu, Sudipto Guha, Sampath Kannan
JAL
2000
119views more  JAL 2000»
15 years 1 months ago
On Markov Chains for Independent Sets
Random independent sets in graphs arise, for example, in statistical physics, in the hard-core model of a gas. In 1997, Luby and Vigoda described a rapidly mixing Markov chain for...
Martin E. Dyer, Catherine S. Greenhill
AUTOMATICA
2006
67views more  AUTOMATICA 2006»
15 years 1 months ago
Numerical methods for controlled regime-switching diffusions and regime-switching jump diffusions
This work is concerned with numerical methods for controlled regime-switching diffusions, and regime-switching jump diffusions. Numerical procedures based on Markov chain approxim...
Q. S. Song, Gang George Yin, Z. Zhang
DSN
2005
IEEE
15 years 7 months ago
A Wavefront Parallelisation of CTMC Solution Using MTBDDs
In this paper, we present a parallel implementation for the steady-state analysis of continuous-time Markov chains (CTMCs). This analysis is performed via solution of a linear equ...
Yi Zhang, David Parker, Marta Z. Kwiatkowska
FGR
2011
IEEE
263views Biometrics» more  FGR 2011»
14 years 4 months ago
Exploiting long-term observations for track creation and deletion in online multi-face tracking
— In many visual multi-object tracking applications, the question when to add or remove a target is not trivial due to, for example, erroneous outputs of object detectors or obse...
Stefan Duffner, Jean-Marc Odobez