Martin Farach-Colton
Martin Farach-Colton | |
---|---|
![]() Farach-Colton at the 2013 White House Office of Science and Technology Policy Big Data Workshop | |
Alma mater | Johns Hopkins School of Medicine, MD (1988) University of Maryland, College Park, PhD (1991) |
Scientific career | |
Fields | Computer science |
Institutions | Rutgers University |
Thesis | String Algorithms for Template Matching (1991) |
Doctoral advisor | Amihood Amir |
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 Distinguished Professor of computer science at Rutgers University,[1] and a co-founder of storage technology startup company Tokutek.[2]
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.[3] He obtained his M.D. in 1988 from the Johns Hopkins School of Medicine[4] and his Ph.D. in computer science in 1991 from the University of Maryland, College Park under the supervision of Amihood Amir.[5]
Research contributions
After completing his Ph.D., he went on to work at Google and co-founded Tokutek.[6] He was program chair of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003).[7] 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]
Awards and honors
In 1996, Farach-Colton was awarded an Alfred P. Sloan Research Fellowship.[8] 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"[9] and as an ACM Fellow "for contributions to data structures for biocomputing and big data"[10] In 2022, he was inducted as an IEEE Fellow "for contributions to data structures for storage systems".[11] In 2012 he won the Simon Imre Test of Time award at LATIN.[12] In 2016, his paper "Optimizing Every Operation in a Write-optimized File System" won the Best Paper award at FAST.[13]
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.[14] He received his black belt from Russell Kerr in 2018.[15] Farach-Colton has served on several charity boards including the Ali Forney Center and Lambda Legal,[16] and is currently on the board of The Trevor Project.[17]
Selected publications
- Amir, Amihood; Benson, Gary; Farach, Martin (April 1996), "Let sleeping files lie: pattern matching in Z-compressed files" (PDF), Journal of Computer and System Sciences, 52 (2): 299–307, CiteSeerX 10.1.1.45.6476, doi:10.1006/jcss.1996.0023, MR 1393996, S2CID 14465635, archived from the original (PDF) on 2017-08-10, retrieved 2017-09-08.
- Farach, Martin (1997), "Optimal suffix tree construction with large alphabets", 38th Annual Symposium on Foundations of Computer Science, FOCS '97, Miami Beach, Florida, USA, October 19-22, 1997, IEEE Computer Society, pp. 137–143, CiteSeerX 10.1.1.45.4336, doi:10.1109/SFCS.1997.646102, S2CID 123355749.
- Farach, M.; Thorup, M. (April 1998), "String matching in Lempel-Ziv compressed strings", Algorithmica, 20 (4): 388–404, CiteSeerX 10.1.1.45.5484, doi:10.1007/PL00009202, MR 1600834, S2CID 15395909.
- Bender, Michael A.; Farach-Colton, Martin (2000), "The LCA problem revisited" (PDF), in Gonnet, Gaston H.; Panario, Daniel; Viola, Alfredo (eds.), LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings, Lecture Notes in Computer Science, vol. 1776, Springer, pp. 88–94, doi:10.1007/10719839_9.
- Charikar, Moses; Chen, Kevin; Farach-Colton, Martin (2004), "Finding frequent items in data streams" (PDF), Theoretical Computer Science, 312 (1): 3–15, CiteSeerX 10.1.1.145.8413, doi:10.1016/S0304-3975(03)00400-6, MR 2045483. Previously announced in ICALP 2002.
- Bender, Michael A.; Demaine, Erik D.; Farach-Colton, Martin (2005), "Cache-oblivious B-trees", SIAM Journal on Computing, 35 (2): 341–358, CiteSeerX 10.1.1.32.4093, doi:10.1137/S0097539701389956, MR 2191447. Previously announced at FOCS 2000.
References
- ^ Professors, Computer Science, Rutgers, retrieved 2022-07-17.
- ^ a b Zicari, Roberto V. (October 8, 2012), "Scaling MySQL and MariaDB to TBs: Interview with Martín Farach-Colton", ODBMS Industry Watch.
- ^ Farach-Colton, Martin (July 10, 2012), Trevisan, Luca (ed.), "Turing Centennial Post 5: Martin Farach-Colton", in theory.
- ^ Usenix FAST
- ^ Martin Farach-Colton at the Mathematics Genealogy Project
- ^ "Alumni Hall Of Fame | UMD Department of Computer Science". www.cs.umd.edu. Retrieved 2021-10-08.
- ^ 14th ACM-SIAM Symposium on Discrete Algorithms, SIAM, retrieved 2015-07-08.
- ^ "Sloan Foundation, Past Fellows". Archived from the original on 2016-11-06. Retrieved 2021-03-31.
- ^ SIAM Announces Class of 2021 Fellows, March 31, 2021, retrieved 2021-04-03
- ^ ACM Names 71 Fellows for Computing Advances that are Driving Innovation
- ^ 2022 NEWLY ELEVATED FELLOWS (PDF), November 22, 2022, retrieved 2021-11-24
- ^ "LATIN". latintcs.org. Retrieved 2021-10-08.
- ^ "Best Papers". usenix.org. Retrieved 2021-11-24.
- ^ World Master Jiu-Jitsu IBJJF Championship 2015
- ^ Clockwork Jiu Jitsu Instagram
- ^ "Martin Farach-Colton". www.aliforneycenter.org. Retrieved 2017-11-07.
- ^ "Farach-Colton". www.thetrevorproject.org. Retrieved 2020-09-04.
External links
- Articles with short description
- Short description with empty Wikidata description
- Articles with hCards
- AC with 0 elements
- Year of birth missing (living people)
- Living people
- American people of Argentine descent
- LGBT scientists from the United States
- American computer scientists
- Theoretical computer scientists
- University of Maryland, College Park alumni
- Rutgers University faculty
- LGBT people from South Carolina
- LGBT Hispanic and Latino American people
- LGBT academics
- Argentine computer scientists
- Fellows of the Society for Industrial and Applied Mathematics
- Fellow Members of the IEEE
- Fellows of the Association for Computing Machinery
- American practitioners of Brazilian jiu-jitsu
- People awarded a black belt in Brazilian jiu-jitsu