Interruptible exact sampling in the passive case release_w66duw7whfawhopn3wpupszali

by Keith Crank, James Allen Fill (Johns Hopkins Univ.)

Released as a article .

2002  

Abstract

We establish, for various scenarios, whether or not interruptible exact stationary sampling is possible when a finite-state Markov chain can only be viewed passively. In particular, we prove that such sampling is not possible using a single copy of the chain. Such sampling is possible when enough copies of the chain are available, and we provide an algorithm that terminates with probability one.
In text/plain format

Archived Files and Locations

application/pdf  191.6 kB
file_wrf4ha26zvb3paw43bzssmxif4
arxiv.org (repository)
web.archive.org (webarchive)
application/pdf  215.6 kB
file_4d6q5dpcqjhznildqjnbr63txe
archive.org (archive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2002-02-14
Version   v1
Language   en ?
arXiv  math/0202136v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 8e821588-3bfc-4ae2-a0c7-77e2da782264
API URL: JSON