2005 search results - page 55 / 401 » Decisive Markov Chains |
155
click to vote
FOCS
1999
IEEE
15 years 10 months ago
1999
IEEE
We show that no Markovian Coupling argument can prove rapid mixing of the Jerrum-Sinclair Markov chain for sampling almost uniformly from the set of perfect and near perfect match...
162
click to vote
ICML
2005
IEEE
16 years 7 months ago
2005
IEEE
This paper concerns the experimental assessment of tempering as a technique for improving Bayesian inference for C&RT models. Full Bayesian inference requires the computation ...
179
click to vote
FOCS
2007
IEEE
16 years 21 days ago
2007
IEEE
We study the mixing time of some Markov Chains converging to critical physical models. These models are indexed by a parameter β and there exists some critical value βc where th...
140
click to vote
SAINT
2005
IEEE
15 years 12 months ago
2005
IEEE
Stochastic bounds are a promising method to analyze QoS requirements. Indeed it is sufficient to prove that a bound of the real performance satisfies the guarantee. However, the...