scispace - formally typeset
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
Patent

Data-parallel parameter estimation of the latent dirichlet allocation model by greedy gibbs sampling

TL;DR: In this paper, a data-parallel algorithm is presented for topic modeling on a highly parallel hardware architectures. The algorithm is a Markov-Chain Monte Carlo algorithm used to estimate the parameters of the LDA topic model.
Journal ArticleDOI

Model for the detection of signals in images with multiple suspicious locations.

TL;DR: A signal detection model is presented that combines a signal model and a noise model providing mathematical descriptions of the frequency of appearance of the signals, and of the signal-like features naturally occurring in the background, to describe several new types of detection tests using likelihood ratio statistics.
Posted Content

Particle filtering within adaptive Metropolis-Hastings sampling

TL;DR: It is shown that it is feasible to carry out exact Bayesian inference for non-Gaussian state space models using an adaptive Metropolis-Hastings sampling scheme with the likelihood approximated by the particle filter.
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

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.