Generating Probability Distributions Using Multivalued Stochastic Relay Circuits

Download Now Date Added: Feb 2011
Format: PDF

The problem of random number generation dates back to von Neumann's work in 1951. Since then, many algorithms have been developed for generating unbiased bits from complex correlated sources as well as for generating arbitrary distributions from unbiased bits. An equally interesting, but less studied aspect is the structural component of random number generation as opposed to the algorithmic aspect. That is, given a network structure imposed by nature or physical devices, how can people build networks that generate arbitrary probability distributions in an optimal way?