Simple Summaries for Hashing with Multiple Choices

by Adam Kirsch , Michael Mitzenmacher
Citations:11 - 4 self

Active Bibliography

Hash-Based Data Structures for Extreme Conditions – Adam Lavitt Kirsch - 2008
6 Simple Summaries for Hashing with Choices – Adam Kirsch, Michael Mitzenmacher - 2008
9 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
28 Less hashing, same performance: Building a better bloom filter – Adam Kirsch, Michael Mitzenmacher - 2006
31 Beyond Bloom Filters: From Approximate Membership Checks to Approximate State Machines – Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - 2006
33 Implementing signatures for transactional memory – Daniel Sanchez, Luke Yen, Mark D. Hill, Karthikeyan Sankaralingam - 2007
for Transactional Memory Systems – Daniel Sanchez, Daniel Sanchez
31 An Improved Construction for Counting Bloom Filters – Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - 2006
99 The Power of Two Random Choices: A Survey of Techniques and Results – Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman - 2000
8 Building a better Bloom filter – Adam Kirsch, Michael Mitzenmacher - 2005
2 Optimizing Data Popularity Conscious Bloom Filters – Ming Zhong, Pin Lu, Kai Shen, Joel Seiferas - 2008
7 Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation – Yuriy Arbitman, Moni Naor, Gil Segev - 2010
Scalable Management of Enterprise and Data-Center Networks – Minlan Yu
2 Cache-, Hash- and Space-Efficient Bloom Filters – Felix Putze, Peter S, Johannes Singler, Fakultät Für Informatik Universität Karlsruhe
33 Why simple hash functions work: Exploiting the entropy in a data stream – Michael Mitzenmacher, Salil Vadhan - 2008
10 Bloom Filters in Probabilistic Verification – Peter C. Dillinger, Panagiotis Manolios - 2004
4 A Multi-attribute Data Structure with Parallel Bloom Filters for Network Services ⋆ – Yu Hua, Bin Xiao
4 Weighted Bloom Filter – Jehoshua Bruck, et al.
3 False Negative Problem of Counting Bloom Filter – Deke Guo, Yunhao Liu, Senior Member, Xiangyang Li, Senior Member, Panlong Yang