Martin Farach-Colton

From Wikipedia, the free encyclopedia

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] and is currently of on the board of The Trevor Project.[10]

Awards and honors[]

In 1996, Farach-Colton was awarded an Alfred P. Sloan Research Fellowship.[11] He was inducted as a SIAM Fellow in 2021 "for contributions to the design and analysis of algorithms and their use in storage systems and computational biology".[12]

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.
  • 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, 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[]

  1. ^ Faculty listing, Computer Science, Rutgers, retrieved 2015-07-08.
  2. ^ Jump up to: 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". www.aliforneycenter.org. Retrieved 2017-11-07.
  10. ^ "Farach-Colton". www.thetrevorproject.org. Retrieved 2020-09-04.
  11. ^ Sloan Foundation, Past Fellows
  12. ^ SIAM Announces Class of 2021 Fellows, March 31, 2021, retrieved 2021-04-03

External links[]

Retrieved from ""