![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Monday 02 August 2010, 14:15-15:15
Some Uses of Hashing in Networking Problems
- 👤 Speaker: Michael Mitzenmacher, Harvard University
- 📅 Date & Time: Monday 02 August 2010, 14:15 - 15:15
- 📍 Venue: Lecture Theatre 1, Computer Laboratory
Abstract
I will describe some recent work on real-world networking problems where simple randomness has proven useful. First, I describe the lossy difference aggregator, a data structure designed to measure average packet latency in the face of packet loss and restricted communication. Second, I describe Carousel, an approach for scalable logging of events for Intrusion Detection Systems and similar systems. Both solutions rely on simple hashing techniques, and the analysis of the hashing results informs the design of the solutions. Finally, as time permits, I’ll describe cuckoo hashing, and why it potentially could be a useful paradigm for networking problems in routers.
Series This talk is part of the Wednesday Seminars - Department of Computer Science and Technology series.
Included in Lists
- All Cavendish Laboratory Seminars
- All Talks (aka the CURE list)
- Biology
- bld31
- Cambridge Neuroscience Seminars
- Cambridge talks
- Centre for Health Leadership and Enterprise
- Chris Davis' list
- computer science
- Department of Computer Science and Technology talks and seminars
- dh539
- dh539
- Featured lists
- Graduate-Seminars
- Guy Emerson's list
- Hanchen DaDaDash
- Inference Group
- Inference Group Summary
- Interested Talks
- Joint Machine Learning Seminars
- Lecture Theatre 1, Computer Laboratory
- Life Science
- Life Sciences
- Machine Learning Summary
- Martin's interesting talks
- ME Seminar
- ML
- Neurons, Fake News, DNA and your iPhone: The Mathematics of Information
- Neuroscience
- Neuroscience Seminars
- Neuroscience Seminars
- Required lists for MLG
- rp587
- School of Physical Sciences
- School of Technology
- se393's list
- Stem Cells & Regenerative Medicine
- Thin Film Magnetic Talks
- Trust & Technology Initiative - interesting events
- Wednesday Seminars - Department of Computer Science and Technology
- yk373's list
- yk449
Note: Ex-directory lists are not shown.