Author: Stan Eisenstat
Subject: Re: [Cs223] Universal Hashing question
Date: Tuesday, 14 Apr 2020, 19:43:26
> Message Posted By: Unknown > > Aspnes: " set of n keys that all hash to the same location; indeed, since > they're deterministic, as long as the keyspace contains at least nm keys > the adversary can always do so. " > > I am confused as to why we can't say (n-1)*m + 1 keys since at least one > of the buckets must have n-1 + 1 = n keys that map to that bucket correct? You are correct, but your expression is less compact. --Stan-PREV INDEX NEXT