Skip to content

Main content

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.

References

  1. Tool.io on GitHub
  2. Tool.io TypeScript tools library

Similar or alternative tools