Skip to content (access key 's')
Logo of Technion
Logo of CS Department


Compact Data structures and Applications
event speaker icon
Gil Einziger, Ph.D. Thesis Seminar
event date icon
Wednesday, 28.1.2015, 16:30
event location icon
Taub 601
This talk surveys several state of the art techniques to approximate sets and multi sets efficiently. While Bloom filters and their variants are well researched, this talk argues that compact hash table encoding is a better approach. To back up this claim, we introduce two novel data structures that are more space efficient than previously suggested alternatives. The talk will also present novel applications to approximate multi set representation in the field of cache management and distributed routing.
[Back to the index of events]