Exact sublinear binomial sampling

DOI10.1007/s00453-015-0077-8zbMath1331.68279OpenAlexW2284102689MaRDI QIDQ5963375

Martín Farach-Colton, Meng-Tsung Tsai

Publication date: 19 February 2016

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-015-0077-8

zbMATH Keywords

binomial distributionexact samplingsublinear sampling

Mathematics Subject Classification ID

Related Items (1)

Perfect $L_p$ Sampling in a Data Stream

Uses Software

• gmp
• R
• car
• GSL
• carData

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sampling from binomial and Poisson distributions: a method with bounded computation times
• Generating the maximum of independent identically distributed random variables
• Sampling Exactly from the Normal Distribution
• Exact Sublinear Binomial Sampling
• Efficient Generation of Networks with Given Expected Degrees
• Heterogeneous Subset Sampling
• On the Alias Method for Generating Random Variables from a Discrete Distribution
• The patchwork rejection technique for sampling from unimodal distributions
• The generation of binomial random variates
• Internal DLA: Efficient Simulation of a Physical Growth Model
• Exact and Efficient Generation of Geometric Random Variates and Random Graphs

This page was built for publication: Exact sublinear binomial sampling