Tabulation Hashing and Independence (2012)
rjlipton.wordpress.com
rjlipton.wordpress.com
In the name of public accessibility, it's a perfect wash.
Guideline: if an article about random generating functions doesn't include the word "entropy" in the first 1000 words, it's not worth reading.
I don't feel like that applies to the field "covered" by this particular article, though. To give an example, one can write a useful and enlightening article about the usefulness of randomness for universal hashing without ever using the word "entropy". And it seems that hash functions is what this article is trying to be about.
The article is a complete train wreck, but a lack of the word "entropy" is not the cause.
I agree that the article ends up discussing hashing in a roundabout way, and randomness seems to have been dropped as a topic, but the title cries out for vindication.
http://www.informatik.uni-trier.de/~ley/pers/hd/t/Thorup:Mik...
It would appear "Tabulation Hashing" is the key term. It's on Wikipedia here:
https://en.wikipedia.org/wiki/Tabulation_hashing
(EDIT: This comment originally appeared on a version of the story with a different URL and different title, neither of which was particularly informative.)
1. http://sciencenordic.com/professor-revolutionises-computers-...
You may pick up random girl in a bar but if you like to retrieve her the next day - you won't dial the random number, do you?