Publication:3191600
From MaRDI portal
DOI10.4086/toc.2013.v009a030zbMath1297.68070MaRDI QIDQ3191600
Michael Mitzenmacher, Salil P. Vadhan, Kai-Min Chung
Publication date: 6 October 2014
Published in: Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4086/toc.2013.v009a030
pairwise independence; derandomization; hashing; average case; extractors; linear probing; Bloom filters; balanced allocations
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
94A17: Measures of information, entropy
68P05: Data structures
68W20: Randomized algorithms