An optimal approximation of discrete random variables with respect to the Kolmogorov distance

Liat Cohen, Dror Fried, Gera Weiss

We present an algorithm that takes a discrete random variable $X$ and a number $m$ and computes a random variable whose support (set of possible outcomes) is of size at most $m$ an…