Background
Farach-Colton is of Argentine descent, and grew up in South Carolina.
Farach-Colton is of Argentine descent, and grew up in South Carolina.
He obtained his Doctor of Philosophy in 1991 from the University of Maryland, College Park under the supervision of Amihood Amir. 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.
He was program chair of the 14th Association for Computing Machinery (ACM)-Society for Industrial and Applied Mathematics Symposium on Discrete Algorithms (SODA 2003).