Can't Invert the CDF? The Triangle-Cut Parameterization of the Region under the Curve

Simple item page
dc.contributor.authorHeitz, Ericen_US
dc.contributor.editorDachsbacher, Carsten and Pharr, Matten_US
dc.date.accessioned2020-06-28T15:24:21Z
dc.date.available2020-06-28T15:24:21Z
dc.date.issued2020
dc.description.abstractWe present an exact, analytic and deterministic method for sampling densities whose Cumulative Distribution Functions (CDFs) cannot be inverted analytically. Indeed, the inverse-CDF method is often considered the way to go for sampling non-uniform densities. If the CDF is not analytically invertible, the typical fallback solutions are either approximate, numerical, or nondeterministic such as acceptance-rejection. To overcome this problem, we show how to compute an analytic area-preserving parameterization of the region under the curve of the target density. We use it to generate random points uniformly distributed under the curve of the target density and their abscissae are thus distributed with the target density. Technically, our idea is to use an approximate analytic parameterization whose error can be represented geometrically as a triangle that is simple to cut out. This triangle-cut parameterization yields exact and analytic solutions to sampling problems that were presumably not analytically resolvable.en_US
dc.description.number4
dc.description.sectionheadersSampling
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume39
dc.identifier.doi10.1111/cgf.14058
dc.identifier.issn1467-8659
dc.identifier.pages121-132
dc.identifier.urihttps://doi.org/10.1111/cgf.14058
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14058
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectMathematics of computing
dc.subjectStochastic processes
dc.titleCan't Invert the CDF? The Triangle-Cut Parameterization of the Region under the Curveen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
v39i4pp121-132.pdf
Size:
3.01 MB
Format:
Adobe Portable Document Format
Download
Collections
39-Issue 4