University of Cambridge > Talks.cam > Kuwait Foundation Lectures > Bloom Filters, Related Data Structures, and their Applications

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Bloom Filters, Related Data Structures, and their Applications

Download to your calendar using vCal

If you have a question about this talk, please contact Helen Innes .

Many network monitoring and measuring tasks are now making use of hash-based data structures, including Bloom filters and their many variations. In this talk, we review the basics and history of these data structures, explaining why they have become a key building block in a variety of networking algorithms. We cover both the mathematics underlying their performance, and some recent real-world applications. No previous background is required.

This talk is part of the Kuwait Foundation Lectures series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

taskade The Pavilion Room, Hughes Hall; Faculty of Education, Mary Allan Building,Boulind 8 & 9, Homerton College, Hills Road, Cambridge CB2 8PQ

Other talks

Welcome Reception and Poster Session Classical Reductions and Converse Bounds in Quantum Hypothesis Testing Group Work Coming soon Am I a Member? Auditing Private Machine Learning Online Causal Inference Seminar
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity