Sampling of min-entropy relative to quantum knowledge

Robert Koenig, Renato Renner

Let X_1, ..., X_n be a sequence of n classical random variables and consider a sample of r positions selected at random. Then, except with (exponentially in r) small probability, t…