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 the Leonard J. Shustek Professor of Computer Science and chair of the Department of Computer Science and Engineering at New York University.  Formerly, he was a Distinguished Professor of Computer Science at Rutgers University.  He co-founded the storage technology startup company Tokutek.

Early life and education 
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. He obtained his M.D. in 1988 from the Johns Hopkins School of Medicine and his Ph.D. in computer science in 1991 from the University of Maryland, College Park under the supervision of Amihood Amir.

Research contributions 
After completing his Ph.D., he went on to work at Google and co-founded Tokutek. He was program chair of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003). 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.

Awards and honors
In 1996, Farach-Colton was awarded an Alfred P. Sloan Research Fellowship.  In 2021, he was inducted as a SIAM Fellow "for contributions to the design and analysis of algorithms and their use in storage systems and computational biology"  and as an  ACM Fellow "for contributions to data structures for biocomputing and big data"  In 2022, he was inducted as an IEEE Fellow "for contributions to data structures for storage systems". 
In 2023, he was elected to the Argentine Academia Nacional de Ciencias Exactas, Fisicas y Naturales.  In 2024, he was inducted as an AAAS Fellow. 

In 2012, his paper "The LCA problem revisited" won the Simon Imre Test of Time award at LATIN.  In 2016, his paper "Optimizing Every Operation in a Write-optimized File System" won the Best Paper award at FAST.
In 2023, his paper "Mosaic Pages: Big TLB Reach with Small Pages" won a Distinguished Paper award as ASPLOS.

Personal life 
Farach-Colton is an avid Brazilian jiu-jitsu practitioner and received a bronze medal at the 2015 World Master Jiu-Jitsu IBJJF Championship. He received his black belt from Russell Kerr in 2018. Farach-Colton has served on several charity boards including the Ali Forney Center, Lambda Legal, and The Trevor Project.

Selected publications
.
.
.
.
. Previously announced in ICALP 2002.
. Previously announced at FOCS 2000.

References

External links
Home page
Google scholar profile

Year of birth missing (living people)
Living people
American people of Argentine descent
American LGBTQ scientists
American computer scientists
American theoretical computer scientists
University of Maryland, College Park alumni
Rutgers University faculty
LGBTQ people from South Carolina
LGBTQ Hispanic and Latino American people
American LGBTQ academics
Argentine computer scientists
Fellows of the Society for Industrial and Applied Mathematics
Fellows of the IEEE
2021 fellows of the Association for Computing Machinery
Fellows of the American Association for the Advancement of Science
American practitioners of Brazilian jiu-jitsu
People awarded a black belt in Brazilian jiu-jitsu
21st-century American LGBTQ people