3 ms·
w.r.t the paper when they say they need k-wise independent hash functions, this is a requirement on the family of hash functions used. It’s not the functions th
by johanvts 3y ago
w.r.t the paper when they say they need k-wise independent hash functions, this is a requirement on the family of hash functions used. It’s not the functions that are independent of each other, it’s the values from any particular function that are independent of each other. Just in case this wasn’t already clear.