Sciweavers

2 search results - page 1 / 1
» The probability of "undefined" (non-converging) ou...
Sort
View
IPL
2008
79views more  IPL 2008»
13 years 4 months ago
The probability of "undefined" (non-converging) output in generating the universal probability distribution
In order to generate a universal probability distribution to extrapolate a binary string x of length i, we feed random bits into a universal device, M. When we find an input strin...
Ray J. Solomonoff
FOCS
2000
IEEE
13 years 9 months ago
The Randomness Recycler: A New Technique for Perfect Sampling
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...
James Allen Fill, Mark Huber