CS Events Monthly View

PhD Defense

Understanding Dictionaries at the Intersection of Theory and Practice


Download as iCal file

Thursday, May 28, 2020, 02:00pm - 03:30pm


Speaker: Alexander Conway

Location : Remote via Webex


Prof. Martin Farach-Colton (Advisor), Prof. Aaron Bernstein, Prof. Sudarsun Kannen, Dr. Guy Blelloch (External member)

Event Type: PhD Defense

Abstract: Dictionaries are fundamental data structures that map a set of keys to values. A dictionary generally must support insertion and lookup, but also optionally delete, update, successor and scan. A system that implements a dictionary is called a key-value store. The work presented in this talk applies the theory of external memory dictionaries to achieve improved performance in systems and also derivestheoretically interesting problems and solutions from commonly used systems data structures. This talk will cover file systems aging, optimal external memory hash tables, and high-performance key-value stores targeting NVMe.


Meeting number: 191 570 912
Password: 3S6v5w9PmeG


Join by video system
Dial 191570912@rutgers.webex.com
You can also dial and enter your meeting number.

Join by phone
+1-650-429-3300 USA Toll
Access code: 191 570 912