Martin Farach-Colton

Martin Farach-Colton is an American computer scientist, known for his work in streaming algorithms, suffix tree construction, pattern matching in compressed data, cache-oblivious algorithms, and lowest common ancestor data structures. He is a professor of computer science at Rutgers University,[1] and a co-founder of storage technology startup company Tokutek.[2]

Farach-Colton is of Argentine descent, and grew up in South Carolina. While attending medical school, he came out as gay, and met his future husband, with whom he now has twin children.[3] He obtained his Ph.D. in 1991 from the University of Maryland, College Park under the supervision of Amihood Amir.[4] He was program chair of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003).[5]

The cache-oblivious B-tree data structures studied by Bender, Demaine, and Farach-Colton beginning in 2000 became the basis for the fractal tree index used by Tokutek's products TokuDB and TokuMX.[2]

Selected publications

References

  1. Faculty listing, Computer Science, Rutgers, retrieved 2015-07-08.
  2. 1 2 Zicari, Roberto V. (October 8, 2012), "Scaling MySQL and MariaDB to TBs: Interview with Martín Farach-Colton", ODBMS Industry Watch.
  3. Farach-Colton, Martin (July 10, 2012), Trevisan, Luca, ed., "Turing Centennial Post 5: Martin Farach-Colton", in theory.
  4. Martin Farach-Colton at the Mathematics Genealogy Project
  5. 14th ACM-SIAM Symposium on Discrete Algorithms, SIAM, retrieved 2015-07-08.

External links

This article is issued from Wikipedia - version of the Monday, August 24, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.