Bookmark this: tool.io/probability/rejection-sampler/source-code
Rejection Sampler Source Code
Browse the implementation files for Rejection Sampler.tool.ts typescript
import { parseFiniteNumber } from '../../parse/number/tool';
import { parseInteger } from '../../parse/integer/tool';
import { createSeededRandom } from '../../random/seeded-number/tool';
export const sampleStandardNormalByRejection = (
countInput: unknown,
minimumInput: unknown,
maximumInput: unknown,
seedInput: unknown
): string => {
const count = parseInteger(countInput);
const minimum = parseFiniteNumber(minimumInput);
const maximum = parseFiniteNumber(maximumInput);
if (
count === null ||
count < 1 ||
count > 10_000 ||
minimum === null ||
maximum === null ||
minimum >= maximum ||
maximum - minimum > 100 ||
Math.abs(minimum) > 40 ||
Math.abs(maximum) > 40 ||
typeof seedInput !== 'string' ||
!seedInput.trim()
)
return '';
const random = createSeededRandom(seedInput);
const closestToZero =
minimum > 0 ? minimum : maximum < 0 ? maximum : 0;
const samples: number[] = [];
let attempts = 0;
const maximumAttempts = Math.min(10_000_000, count * 10_000);
while (samples.length < count && attempts < maximumAttempts) {
attempts += 1;
const candidate = minimum + random() * (maximum - minimum);
const densityDifference =
-0.5 *
(candidate - closestToZero) *
(candidate + closestToZero);
if (Math.log(random()) <= densityDifference)
samples.push(Number(candidate.toPrecision(10)));
}
if (samples.length !== count) return '';
return JSON.stringify(
{
acceptanceRate: Number((count / attempts).toPrecision(8)),
attempts,
distribution: 'truncated-standard-normal',
samples,
seed: seedInput
},
null,
2
);
};
export const Tool: TypeTool = {
name: 'Rejection Sampler',
slug: 'probability/rejection-sampler',
intro:
'Draw reproducible samples from a standard normal distribution truncated to a selected interval using uniform rejection sampling.',
tool: sampleStandardNormalByRejection,
i: [
{
example: '20',
label: 'Sample Count',
placeholder: 'Number of accepted samples',
type: 'number'
},
{
example: '-4',
label: 'Minimum',
placeholder: 'Lower interval bound',
type: 'number'
},
{
example: '4',
label: 'Maximum',
placeholder: 'Upper interval bound',
type: 'number'
},
{
example: 'tool.io',
label: 'Seed',
placeholder: 'Reproducible seed',
type: 'text'
}
],
o: [
{
example: '{ "samples": [0.2, -1.1] }',
label: 'Samples',
placeholder: 'Samples will appear here...',
render: 'textarea',
type: 'text'
}
],
rerunnable: true,
cite: [
{
title: 'Rejection sampling - Wikipedia',
url: 'https://en.wikipedia.org/wiki/Rejection_sampling'
}
]
};
export default Tool;
Description
Browse the implementation files for Rejection Sampler.