Seminar: Data Structures of the Future: Concurrent, Optimistic, and Relaxed Speaker by Dan Alistarh, Microsoft Research

Date: Friday December 5th 2014 at 2:00PM

Room: IXXI

Abstract: The need to process larger and larger amounts of data as efficiently as possible has been one of the main computing trends of the past decade.
This new set of requirements significantly changes the way data structures are designed, implemented and employed. In this talk, I will give a couple of examples of such new data structure designs from our work, and describe some of the challenges in the area.

Based on joint work with Nir Shavit (MIT), Keren Censor-Hillel (Technion), and Milan Vojnovic (Microsoft Research)

Short Bio:
Dan’s research focuses on building scalable algorithms, and combines theoretical ideas and practical implementations. Before Microsoft Research, Dan was an PostDoc at MIT, working with Nir Shavit and Nancy Lynch. He obtained his PhD from EPFL, under the guidance of Rachid Guerraoui. For details, please see