Noga Alon, Martin Dietzfelbinger, Peter Bro, Miltersen Erez Petrank, Gábor Tardos
Consider the set H of all linear (or affine) transformations between two vector spaces over a finite field F. We study how good H is as a class of hash functions, namely we consider hashing a set S...