lintsampler: Easy random sampling via linear interpolation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Naik, Aneesh P., Petersen, Michael S.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929533279535104
author Naik, Aneesh P.
Petersen, Michael S.
author_facet Naik, Aneesh P.
Petersen, Michael S.
contents 'lintsampler' provides a Python implementation of a technique we term 'linear interpolant sampling': an algorithm to efficiently draw pseudo-random samples from an arbitrary probability density function (PDF). First, the PDF is evaluated on a grid-like structure. Then, it is assumed that the PDF can be approximated between grid vertices by the (multidimensional) linear interpolant. With this assumption, random samples can be efficiently drawn via inverse transform sampling. lintsampler is primarily written with 'numpy', drawing some additional functionality from 'scipy'. Under the most basic usage of lintsampler, the user provides a Python function defining the target PDF and some parameters describing a grid-like structure to the 'LintSampler' class, and is then able to draw samples via the 'sample' method. Additionally, there is functionality for the user to set the random seed, employ quasi-Monte Carlo sampling, or sample within a premade grid ('DensityGrid') or tree ('DensityTree') structure.
format Preprint
id arxiv_https___arxiv_org_abs_2410_05811
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle lintsampler: Easy random sampling via linear interpolation
Naik, Aneesh P.
Petersen, Michael S.
Computation
Instrumentation and Methods for Astrophysics
Mathematical Software
Probability
'lintsampler' provides a Python implementation of a technique we term 'linear interpolant sampling': an algorithm to efficiently draw pseudo-random samples from an arbitrary probability density function (PDF). First, the PDF is evaluated on a grid-like structure. Then, it is assumed that the PDF can be approximated between grid vertices by the (multidimensional) linear interpolant. With this assumption, random samples can be efficiently drawn via inverse transform sampling. lintsampler is primarily written with 'numpy', drawing some additional functionality from 'scipy'. Under the most basic usage of lintsampler, the user provides a Python function defining the target PDF and some parameters describing a grid-like structure to the 'LintSampler' class, and is then able to draw samples via the 'sample' method. Additionally, there is functionality for the user to set the random seed, employ quasi-Monte Carlo sampling, or sample within a premade grid ('DensityGrid') or tree ('DensityTree') structure.
title lintsampler: Easy random sampling via linear interpolation
topic Computation
Instrumentation and Methods for Astrophysics
Mathematical Software
Probability
url https://arxiv.org/abs/2410.05811