*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Algorithms & Randomness Center (ARC)
Martin Farach-Colton - Rutgers University
Monday, February 8, 20116
Klaus 1116 West - 1:00 pm
(Refreshments will be served in Klaus 2222 at 2 pm)
Title:
A Field Guide to Write Optimization
Abstract:
Dictionaries are probably the most widely studied and deployed data structures. For large data, write-optimization techniques allow one to insert records much faster than they can be searched. These new techniques are changing the way such dictionaries are used, which leads to new analytical questions. In this talk, I will survey some of the recent work on write-optimized dictionaries and discuss the impact the new algorithmic work is having in the implementation of storage systems.
Bio:
Martin Farach-Colton received his MD from Johns Hopkins and his PhD in Computer Science from the University of Maryland. He is a Professor Computer Science at Rutgers University. He is CTO and Co-founder of Tokutek, a database company that was founded to commercialize his research. This company was acquired by Percona in 2015. During 2000-2002, he was a Senior Research Scientist at Google. He works on external memory algorithms as well as their application to storage systems.
