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

The Taub Faculty of Computer Science Events and Talks

Compact Data structures and Applications
event speaker icon
Gil Einziger (Ph.D. Thesis Seminar)
event date icon
Wednesday, 28.01.2015, 16:30
event location icon
Taub 601
event speaker icon
Advisor: Prof. R. Friedman
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.