A note on generating random variables with log-concave densities

DOI10.1016/J.SPL.2012.01.022MaRDI QIDQ433605zbMATH OpenOpenAlexFDO

Authors Luc Devroye

Publication date 5 July 2012

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.spl.2012.01.022

zbMATH Keywords

simulationmodeexpected time analysisMonte Carlo methodrandom variate generationbinary searchrandom numberslog-concave density functionblack-box style rejection algorithmrejection algorithm

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Random number generation in numerical analysis (65C10) Stochastic particle methods (65C35) Pseudo-random numbers; Monte Carlo methods (11K45)

Recommendations

• A simple algorithm for generating random variates with a log-concave density
• Automatic sampling with the ratio-of-uniforms method
• A rejection technique for sampling from log-concave multivariate distributions
• A universal generator for discrete log-concave distributions
• Random variate generation for multivariate unimodal densities

Cites work

• scientific article; zbMATH DE number 3954145 (Why is no real title available?)
• scientific article; zbMATH DE number 2002843 (Why is no real title available?)
• A simple algorithm for generating random variates with a log-concave density
• Adaptive Rejection Metropolis Sampling within Gibbs Sampling
• Adaptive Rejection Sampling for Gibbs Sampling

Cited in

(16)

• A note on a universal random variate generator for integer-valued random variables
• On Data Augmentation for Models Involving Reciprocal Gamma Functions
• A simple generator for discrete log-concave distributions
• Generation of discrete random variables in scalable frameworks
• A simple universal generator for continuous and discrete univariate T-concave distributions
• Fast sampling from \(\beta \)-ensembles
• Remaining useful life prediction: A multiple product partition approach
• Universal methods for generating random variables with a given characteristic function
• The expected bit complexity of the von Neumann rejection algorithm
• A rejection technique for sampling from log-concave multivariate distributions
• A simple algorithm for generating random variates with a log-concave density
• Algorithms for generating random variables with a rational probability-generating function
• Stick-breaking representation and computation for normalized generalized gamma processes
• Automatic sampling with the ratio-of-uniforms method
• Log-concavity and strong log-concavity: a review
• Random variate generation for the truncated negative gamma distribution

Describes a project that uses

Uses Software

• AS 287

This page was built for publication: A note on generating random variables with log-concave densities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q433605)