Martin Farach-Colton

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

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 met his future husband, with whom he now has twin children.[3] He obtained his M.D. in 1988 from the Johns Hopkins School of Medicine[4] and his Ph.D. in 1991 from the University of Maryland, College Park under the supervision of Amihood Amir.[5] He was program chair of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003).[6]

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]

Farach-Colton is an avid Brazilian jiu-jitsu practitioner and received a bronze medal at the 2015 World Master Jiu-Jitsu IBJJF Championship.[7] He received his black belt from Josh Griffiths in 2018.[8] Farach-Colton also serves on several charity boards including the Ali Forney Center and Lambda Legal.[9]

Selected publications[edit]


  1. ^ Faculty listing, Computer Science, Rutgers, retrieved 2015-07-08.
  2. ^ a b 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. ^ Usenix FAST
  5. ^ Martin Farach-Colton at the Mathematics Genealogy Project
  6. ^ 14th ACM-SIAM Symposium on Discrete Algorithms, SIAM, retrieved 2015-07-08.
  7. ^ World Master Jiu-Jitsu IBJJF Championship 2015
  8. ^ Clockwork Jiu Jitsu Instagram
  9. ^ "Martin Farach-Colton". Retrieved 2017-11-07.

External links[edit]