Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Ziggurat_algorithm> ?p ?o. }
Showing items 1 to 41 of
41
with 100 items per page.
- Ziggurat_algorithm abstract "The ziggurat algorithm is an algorithm for pseudo-random number sampling. Belonging to the class of rejection sampling algorithms, it relies on an underlying source of uniformly-distributed random numbers, typically from a pseudo-random number generator, as well as precomputed tables. The algorithm is used to generate values from a monotone decreasing probability distribution. It can also be applied to symmetric unimodal distributions, such as the normal distribution, by choosing a value from one half of the distribution and then randomly choosing which half the value is considered to have been drawn from. It was developed by George Marsaglia and others in the 1960s.A typical value produced by the algorithm only requires the generation of one random floating-point value and one random table index, followed by one table lookup, one multiply operation and one comparison. Sometimes (2.5% of the time, in the case of a normal or exponential distribution when using typical table sizes)[citation needed] more computations are required. Nevertheless, the algorithm is computationally much faster than the two most commonly used methods of generating normally distributed random numbers, the Marsaglia polar method and the Box–Muller transform, which require at least one logarithm and one square root calculation for each pair of generated values. However, since the ziggurat algorithm is more complex to implement it is best used when large quantities of random numbers are required.The term ziggurat algorithm dates from Marsaglia's paper with Wai Wan Tsang in 2000; it is so named because it is conceptually based on covering the probability distribution with rectangular segments stacked in decreasing order of size, resulting in a figure that resembles a ziggurat.".
- Ziggurat_algorithm thumbnail Ziggurat_method.gif?width=300.
- Ziggurat_algorithm wikiPageExternalLink zigguratalgorithm.html.
- Ziggurat_algorithm wikiPageExternalLink grng_acmcs07.pdf.
- Ziggurat_algorithm wikiPageExternalLink ziggurat.pdf.
- Ziggurat_algorithm wikiPageExternalLink paper.
- Ziggurat_algorithm wikiPageExternalLink 1.
- Ziggurat_algorithm wikiPageExternalLink spring01_cleve.html.
- Ziggurat_algorithm wikiPageID "7093060".
- Ziggurat_algorithm wikiPageRevisionID "606797277".
- Ziggurat_algorithm hasPhotoCollection Ziggurat_algorithm.
- Ziggurat_algorithm subject Category:Non-uniform_random_numbers.
- Ziggurat_algorithm subject Category:Pseudorandom_number_generators.
- Ziggurat_algorithm subject Category:Statistical_algorithms.
- Ziggurat_algorithm type Abstraction100002137.
- Ziggurat_algorithm type Act100030358.
- Ziggurat_algorithm type Activity100407535.
- Ziggurat_algorithm type Algorithm105847438.
- Ziggurat_algorithm type Amount105107765.
- Ziggurat_algorithm type Attribute100024264.
- Ziggurat_algorithm type Event100029378.
- Ziggurat_algorithm type Magnitude105090441.
- Ziggurat_algorithm type Non-uniformRandomNumbers.
- Ziggurat_algorithm type Number105121418.
- Ziggurat_algorithm type Procedure101023820.
- Ziggurat_algorithm type Property104916342.
- Ziggurat_algorithm type PsychologicalFeature100023100.
- Ziggurat_algorithm type Rule105846932.
- Ziggurat_algorithm type StatisticalAlgorithms.
- Ziggurat_algorithm type YagoPermanentlyLocatedEntity.
- Ziggurat_algorithm comment "The ziggurat algorithm is an algorithm for pseudo-random number sampling. Belonging to the class of rejection sampling algorithms, it relies on an underlying source of uniformly-distributed random numbers, typically from a pseudo-random number generator, as well as precomputed tables. The algorithm is used to generate values from a monotone decreasing probability distribution.".
- Ziggurat_algorithm label "Méthode Ziggourat".
- Ziggurat_algorithm label "Ziggurat algorithm".
- Ziggurat_algorithm sameAs Méthode_Ziggourat.
- Ziggurat_algorithm sameAs m.0h3sx1.
- Ziggurat_algorithm sameAs Q2894386.
- Ziggurat_algorithm sameAs Q2894386.
- Ziggurat_algorithm sameAs Ziggurat_algorithm.
- Ziggurat_algorithm wasDerivedFrom Ziggurat_algorithm?oldid=606797277.
- Ziggurat_algorithm depiction Ziggurat_method.gif.
- Ziggurat_algorithm isPrimaryTopicOf Ziggurat_algorithm.
