Linear Hashing Is Optimal.

Michael Jaber, Vinayak M. Kumar, David Zuckerman

Browse the full STOC paper archive.