TL;DR
lintsampler introduces an efficient Python-based method for sampling from arbitrary PDFs using linear interpolation and inverse transform sampling, simplifying the process of generating pseudo-random samples in multidimensional spaces.
Contribution
It presents a novel linear interpolant sampling technique implemented in Python, enabling efficient sampling from complex PDFs with flexible grid and tree structures.
Findings
Efficient sampling from arbitrary PDFs using linear interpolation.
Integration with numpy and scipy for ease of use.
Supports quasi-Monte Carlo and structured sampling methods.
Abstract
'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,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
