18 citations · 18 across the 2 of their papers we have counts for
1 paper · 1 filter
Dawei Hong, Jean-Camille Birget, Shushuang Man
We extend a result of Goldreich and Ron about estimating the collision probability of a hash function. Their estimate has a polynomial tail. We prove that when the load factor is g…