511 search results - page 4 / 103 » Lower bounds for distributed markov chain problems |
IOR
2010
13 years 4 months ago
2010
We present exchange formulas that allow to express the stationary distribution of a continuous Markov chain with denumerable state-space having generator matrix Q∗ through a con...
ICS
2010
Tsinghua U.
14 years 3 months ago
2010
Tsinghua U.
COR
2010
13 years 3 months ago
2010
WSC
1998
13 years 7 months ago
1998
We consider a new simulation-based optimization method called the Nested Partitions (NP) method. This method generates a Markov chain and solving the optimization problem is equiv...
FOCS
2000
IEEE
13 years 10 months ago
2000
IEEE
For many probability distributions of interest, it is quite difficult to obtain samples efficiently. Often, Markov chains are employed to obtain approximately random samples fro...