Title:Cache-Oblivious Persistence(ESA 2014 best paper award)
Speaker: Prof. John Iacono NewYork University Shanghai
Time: 2014-11-21 10:00-2014-11-21 12:00
Venue:FIT 1-222

Abstract:

Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan

Partial persistence is a general transformation that takes a data structure and allows queries to be executed on any past state of the structure. The cache-oblivious model is the leading model of a modern multi-level memory hierarchy. We present the first general transformation for making cache-oblivious model data structures partially persistent.



Short Bio:

John Iacono is a full professor of New York University. His research interests are algorithms, data structures and computational geometry. He receives the Alfred P. Sloan Fellowship in 2006. In Fall 2014, he is teaching at NYU Shanghai.