Rejection Sampling

Definition ∞ Rejection sampling is a computational method used to generate random samples from a complex probability distribution. It operates by drawing samples from a simpler, easier-to-sample distribution and then accepting or rejecting them based on a specific criterion. This process ensures the generated samples accurately conform to the desired, more intricate distribution.
Context ∞ This technique finds application in cryptographic protocols and privacy-preserving systems within blockchain technology, particularly in constructing zero-knowledge proofs. News regarding advancements in privacy solutions or random number generation on-chain might reference rejection sampling for its role in achieving desired statistical properties or obfuscation. It underpins many advanced cryptographic constructions.