ARC Colloquium: Martin Farach-Colton - Rutgers University

Event Details

Dani Denton
denton at cc dot gatech dot edu



Summary Sentence: Klaus 1116 West at 1 pm

Full Summary: No summary paragraph submitted.

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)

A Field Guide to Write Optimization

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.

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.

Additional Information

In Campus Calendar

College of Computing, School of Computer Science, ARC

Invited Audience
Undergraduate students, Faculty/Staff, Public, Graduate students
Algorithm and Randomness Center, ARC, Computational Complexity, Computational Learning Theory, Georgia Tech
  • Created By: Dani Denton
  • Workflow Status: Published
  • Created On: Nov 4, 2015 - 7:01am
  • Last Updated: Apr 13, 2017 - 5:17pm