Efficient One Sided Kolmogorov Approximation

Liat Cohen, Tal Grinshpoun, Gera Weiss

We present an efficient algorithm that, given a discrete random variable $X$ and a number $m$, computes a random variable whose support is of size at most $m$ and whose Kolmogorov…