What CDF and inverse CDF mean, and how they turn a uniform random number into a sample from any distribution.
Cumulative Distribution Function and Inverse CDF
What CDF and inverse CDF mean, and how they turn a uniform random number into a sample from any distribution.
A cumulative distribution function maps a value to the probability that a random variable is less than or equal to it. The inverse CDF reverses that mapping.
Generate a uniform number between zero and one, then feed it into the inverse CDF. The output follows the target distribution. This is the basis of inverse transform sampling.
Cache Eviction Policies in Storage Engines
Caching stores frequently accessed items in fast volatile storage. The interesting part is deciding what to evict, and when.
Read articleGenerating Zipfian Distributions Using Rejection Inversion
Rejection inversion is a sampling method for discrete monotone distributions. Here is how to use it to benchmark and test software.
Read articleUnderstanding Rejection–Inversion Sampling for Zipf Distributions
The theory behind sampling from Zipfian distributions, and why the inverse CDF is not always enough.
Read article