Some notes — very brief! — I found on random probing. If read carefully they are quite elucidating.

A lively discussion about randomized probing from StackOverflow.com.