A
Alan Siegel
Researcher at New York University
Publications - 50
Citations - 1892
Alan Siegel is an academic researcher from New York University. The author has contributed to research in topics: Hash function & Dynamic perfect hashing. The author has an hindex of 18, co-authored 50 publications receiving 1828 citations. Previous affiliations of Alan Siegel include Stony Brook University & Stanford University.
Papers
More filters
Proceedings ArticleDOI
Chernoff-Hoeffding bounds for applications with limited independence
TL;DR: The limited independence result implies that a reduced amount and weaker sources of randomness are sufficient for randomized algorithms whose analyses use the CH bounds, e.g., the analysis of randomized algorithms for random sampling and oblivious packet routing.
Journal ArticleDOI
Chernoff-Hoeffding Bounds for Applications with Limited Independence
TL;DR: In this paper, the authors present a simple technique that gives slightly better bounds than these and that more importantly requires only limited independence among the random variables, thereby importing a variety of standard results to the case of limited independence for free.
Book
The Spatial Complexity of Oblivious K-Probe Hash Functions
Jeanette P. Schmidt,Alan Siegel +1 more
TL;DR: Nearly tight bounds on the spatial complexity of oblivious $O(1)$-probe hash functions, which are defined to depend solely on their search key argument are provided, establishing a significant gap between oblivious and nonoblivious search.
Journal ArticleDOI
On Universal Classes of Extremely Random Constant-Time Hash Functions
TL;DR: A family of functions F that map [0,n]- 1, that can be evaluated in constant time for the standard random access model of computation, and a tight tradeoff in the number of random seeds that must be precomputed for a random function that runs in time T and is h-wise independent are established.
Book
On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences
TL;DR: A special case of the dynamic finger conjecture is proved; this special case introduces a number of useful techniques.