Journal ArticleDOI
An Efficient Method for Generating Discrete Random Variables with General Distributions
Reads0
Chats0
TLDR
The fast generation of discrete random variables with arbitrary frequency distributions is discussed, related to rejection techniques but differs from them in that all samples comprising the input data contribute to the samples in the target distribution.Abstract:
The fast generation of discrete random variables with arbitrary frequency distributions is discussed. The proposed method is related to rejection techniques but differs from them in that all samples comprising the input data contribute to the samples in the target distribution. The software implementation of the method requires at most two memory references and a comparison. The method features good accuracy and modest storage requirements. I t is particularly useful in small computers with limited memory capacity.read more
Citations
More filters
Journal ArticleDOI
On the equivalence between quantum and random walks on finite graphs
TL;DR: In this article, a formal equivalence between quantum and random walks on arbitrary finite graphs and general conditions for shift and coin operators is established, where the transition probability of the walker is non-uniform and time dependent, by equating the probability of measuring the quantum walk on a given vertex of the graph and the probability that the random walk is at that same vertex, for all vertices and time steps.
Journal ArticleDOI
Nuclear effects in proton transport and dose calculations
Francesc Salvat,J. M. Quesada +1 more
TL;DR: In this article, the authors used the Dirac-Hartree-Fock-Slater self-consistent electron density to model the interaction between nuclei and protons in a form suitable for Monte Carlo simulation of proton transport.
Journal ArticleDOI
Perfect Simulation of a Class of Stochastic Hybrid Systems with an Application to Peer to Peer Systems
TL;DR: This paper provides both a framework on how to carry simulation based experimental studies of large and complex hybrid systems and its application in the Squirrel model demonstrating how versatile and powerful this approach can be over a typical example.
Journal ArticleDOI
Canonical local algorithms for spin systems: Heat Bath and Hasting's methods
TL;DR: New fast canonical local algorithms for discrete and continuous spin systems are introduced and it is shown that for a broad selection of spin systems they compare favorably to the known ones except for the Ising $\pm$1 spins.
References
More filters
Journal ArticleDOI
An approximate method for generating asymmetric random variables
TL;DR: A method for generating values of continuous symmetric random variables that is relatively fast, requires essentially no computer memory, and is easy to use is developed.
Journal ArticleDOI
New fast method for generating discrete random numbers with arbitrary frequency distributions
TL;DR: A new method for generating discrete random numbers with arbitrary amplitude/frequency distributions is presented, which consists essentially of amplitude manipulation of uniformly distributed, statistically independent sequential numbers.
Journal ArticleDOI
Fast generation of uniformly distributed pseudorandom numbers with floating-point representation
TL;DR: A new method is presented for generating uniformly distributed pesudorandom numbers with a floating-point representation that features fast single-clock-pulse operation.
Journal ArticleDOI
Pseudonoise with Arbitrary Amplitude Distribution--Part I: Theory
John S. Sobolewski,W. H. Payne +1 more
TL;DR: A new sampling method, conditional bit sampling, which is suited for hardwired sampling devices because of its generality, simplicity, and accuracy, and agreement between actual and theoretical performance was excellent.