Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Ziggurat_algorithm> ?p ?o }
Showing triples 1 to 67 of
67
with 100 triples 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) 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 ziggurat.pdf.
- Ziggurat_algorithm wikiPageExternalLink paper.
- Ziggurat_algorithm wikiPageExternalLink zigguratalgorithm.html.
- Ziggurat_algorithm wikiPageExternalLink csur07dt.pdf.
- Ziggurat_algorithm wikiPageExternalLink 1.
- Ziggurat_algorithm wikiPageExternalLink spring01_cleve.html.
- Ziggurat_algorithm wikiPageID "7093060".
- Ziggurat_algorithm wikiPageLength "16565".
- Ziggurat_algorithm wikiPageOutDegree "30".
- Ziggurat_algorithm wikiPageRevisionID "699376947".
- Ziggurat_algorithm wikiPageWikiLink Algorithm.
- Ziggurat_algorithm wikiPageWikiLink Bisection_method.
- Ziggurat_algorithm wikiPageWikiLink Box–Muller_transform.
- Ziggurat_algorithm wikiPageWikiLink Category:Non-uniform_random_numbers.
- Ziggurat_algorithm wikiPageWikiLink Category:Pseudorandom_number_generators.
- Ziggurat_algorithm wikiPageWikiLink Category:Statistical_algorithms.
- Ziggurat_algorithm wikiPageWikiLink Error_function.
- Ziggurat_algorithm wikiPageWikiLink George_Marsaglia.
- Ziggurat_algorithm wikiPageWikiLink IEEE_floating_point.
- Ziggurat_algorithm wikiPageWikiLink Inline_function.
- Ziggurat_algorithm wikiPageWikiLink MATLAB.
- Ziggurat_algorithm wikiPageWikiLink Marsaglia_polar_method.
- Ziggurat_algorithm wikiPageWikiLink Monotonic_function.
- Ziggurat_algorithm wikiPageWikiLink Normal_distribution.
- Ziggurat_algorithm wikiPageWikiLink Normalizing_constant.
- Ziggurat_algorithm wikiPageWikiLink Numerical_integration.
- Ziggurat_algorithm wikiPageWikiLink Probability_distribution.
- Ziggurat_algorithm wikiPageWikiLink Pseudo-random_number_sampling.
- Ziggurat_algorithm wikiPageWikiLink Pseudorandom_number_generator.
- Ziggurat_algorithm wikiPageWikiLink Recursion.
- Ziggurat_algorithm wikiPageWikiLink Rejection_sampling.
- Ziggurat_algorithm wikiPageWikiLink Root-finding_algorithm.
- Ziggurat_algorithm wikiPageWikiLink Round-off_error.
- Ziggurat_algorithm wikiPageWikiLink Sanity_check.
- Ziggurat_algorithm wikiPageWikiLink Symmetric_function.
- Ziggurat_algorithm wikiPageWikiLink The_Journal_of_Business.
- Ziggurat_algorithm wikiPageWikiLink Unimodality.
- Ziggurat_algorithm wikiPageWikiLink Ziggurat.
- Ziggurat_algorithm wikiPageWikiLink File:Ziggurat_method.gif.
- Ziggurat_algorithm wikiPageWikiLinkText "Ziggurat algorithm".
- Ziggurat_algorithm wikiPageWikiLinkText "ziggurat algorithm".
- Ziggurat_algorithm wikiPageUsesTemplate Template:Citation_needed.
- Ziggurat_algorithm wikiPageUsesTemplate Template:Cite_Journal.
- Ziggurat_algorithm wikiPageUsesTemplate Template:Cite_document.
- Ziggurat_algorithm wikiPageUsesTemplate Template:Cite_paper.
- Ziggurat_algorithm wikiPageUsesTemplate Template:Sqrt.
- Ziggurat_algorithm subject Category:Non-uniform_random_numbers.
- Ziggurat_algorithm subject Category:Pseudorandom_number_generators.
- Ziggurat_algorithm subject Category:Statistical_algorithms.
- Ziggurat_algorithm hypernym Algorithm.
- Ziggurat_algorithm type Software.
- Ziggurat_algorithm type Algorithm.
- Ziggurat_algorithm type Generator.
- Ziggurat_algorithm type Method.
- Ziggurat_algorithm type Generator.
- 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 "Ziggurat algorithm".
- Ziggurat_algorithm sameAs Q2894386.
- Ziggurat_algorithm sameAs Méthode_Ziggourat.
- Ziggurat_algorithm sameAs שיטת_זיגורט.
- Ziggurat_algorithm sameAs m.0h3sx1.
- Ziggurat_algorithm sameAs Q2894386.
- Ziggurat_algorithm wasDerivedFrom Ziggurat_algorithm?oldid=699376947.
- Ziggurat_algorithm depiction Ziggurat_method.gif.
- Ziggurat_algorithm isPrimaryTopicOf Ziggurat_algorithm.