129 search results - page 1 / 26 » Uniform deterministic dictionaries |
TALG
2008
13 years 4 months ago
2008
Abstract. We present a new analysis of the well-known family of multiplicative hash functions, and improved deterministic algorithms for selecting "good" hash functions. ...
CORR
2008
Springer
13 years 4 months ago
2008
Springer
We describe a new construction of an incoherent dictionary, referred to as the oscillator dictionary, which is based on considerations in the representation theory of finite groups...
SWAT
2000
Springer
13 years 8 months ago
2000
Springer
We consider dictionaries over the universe U = {0, 1}w on a unit-cost RAM with word size w and a standard instruction set. We present a linear space deterministic dictionary with m...
SPAA
2006
ACM
13 years 10 months ago
2006
ACM
SODA
1998
ACM
13 years 5 months ago
1998
ACM