No label defined (Q4208451)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1195779
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1195779 |
Statements
2 March 1999
0 references
mixing
0 references
Markov chain
0 references
stationary distribution
0 references
0.8327349424362183
0 references
0.8311788439750671
0 references
0.8287562131881714
0 references
0.8242432475090027
0 references
A Markov chain is constructed from whose stationary distribution one wishes to sample, and then the chain is run for a fixed number of steps after which the distribution of the current state is ``nearly'' stationary. This number of steps is ``the mixing time'' and there are many ways to define it, but they fall into a small number of classes. The parameters in each class lie within constant multiples of one another, independent of the chain. Furthermore, there are interesting connections between these classes related to time reversal. For the entire collection see [Zbl 0892.00045].
0 references