Tight Bounds for Hashing Block Sources

Kai-Min Chung, Salil Vadhan

It is known that if a 2-universal hash function $H$ is applied to elements of a {\em block source} $(X_1,...,X_T)$, where each item $X_i$ has enough min-entropy conditioned on the…