View everything happening in ECE. Anyone with a campus netid can submit a calendar item.

ECE Distinguished Colloquium Series (ECE 500): "Some Hashing Based Data Structures and Applications"

Originating Calendar ECE ILLINOIS Distinguished Colloquium Series
Speaker Michael Mitzenmacher, Harvard University
Date: 3/15/2018
Time: 4 p.m.

Grainger Auditorium, Room 1002 ECE Building



Event Type: Seminar/Symposium

I will go over some of my past and present work on hashing-based data structures, including invertible Bloom lookup tables and cuckoo filters.

The talk will cover engineering ideas (how to best make use of bits), algorithmic ideas (the importance of peeling algorithms), and mathematical ideas (why double hashing works as well as perfect hashing)

Michael Mitzenmacher is a Professor of Computer Science in the School of Engineering and Applied Sciences at Harvard University;  he served as Area Dean of Computer Science there from 2010 to 2013. Michael has authored or co-authored over 200 conference and journal publications on a variety of topics, including algorithms for the Internet, efficient hash-based data structures, erasure and error-correcting codes, power laws, and compression. His work on low-density parity-check codes shared the 2002 IEEE Information Theory Society Best Paper Award and won the 2009 ACM SIGCOMM Test of Time Award. His textbook on randomized algorithms and probabilistic techniques in computer science was published in 2005 by Cambridge University Press, with a second edition released in 2017.  He is an ACM Fellow, and currently chair of the ACM Special Interest Group on Algorithms and Computation Theory.  

Michael Mitzenmacher graduated summa cum laude with a B.A. in mathematics and computer science from Harvard in 1991. After studying mathematics for a year in Cambridge, England, on the Churchill Scholarship, he obtained his Ph. D. in computer science at U.C. Berkeley in 1996. He then worked at Digital Systems Research Center until joining the Harvard faculty in 1999.

To request disability-related accommodations for this event, please contact the person listed above, or the unit hosting the event.