Abstract: This paper considers the basic question of how strong of a probabilistic guarantee can a hash table, storing $n(1+\Theta(1))\log n$-bit key/value pairs ...
Abstract: Rotation symmetric functions are a variant of symmetric functions, such that function values are unchanged by any rotation of digits in input vectors. Since rotation symmetric functions are ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results