informático estadounidense
Martin Farach-Colton es un científico informático estadounidense , conocido por su trabajo en algoritmos de transmisión , construcción de árboles de sufijos , coincidencia de patrones en datos comprimidos , algoritmos sin memoria caché y estructuras de datos de ancestro común más bajo . Es profesor Leonard J. Shustek de Ciencias de la Computación y presidente del Departamento de Ciencias de la Computación e Ingeniería de la Universidad de Nueva York . [1] Anteriormente, fue profesor distinguido de Ciencias de la Computación en la Universidad de Rutgers . [2] Cofundó la nueva empresa de tecnología de almacenamiento Tokutek. [3]
Temprana edad y educación
Farach-Colton es de ascendencia argentina y creció en Carolina del Sur . Mientras asistía a la facultad de medicina , conoció a su futuro marido, con quien ahora tiene hijos gemelos. [4] Obtuvo su doctorado en medicina en 1988 en la Facultad de Medicina Johns Hopkins [5] y su doctorado. en informática en 1991 de la Universidad de Maryland, College Park, bajo la supervisión de Amihood Amir. [6]
Contribuciones a la investigación
Después de completar su doctorado, pasó a trabajar en Google y cofundó Tokutek. [7] Fue presidente del programa del 14º Simposio ACM-SIAM sobre Algoritmos Discretos (SODA 2003). [8] Las estructuras de datos de árbol B sin memoria caché estudiadas por Bender, Demaine y Farach-Colton a partir de 2000 se convirtieron en la base para el índice de árbol fractal utilizado por los productos TokuDB y TokuMX de Tokutek. [3]
Premios y honores
En 1996, Farach-Colton recibió una beca de investigación Alfred P. Sloan . [9] En 2021, fue admitido como miembro de SIAM "por sus contribuciones al diseño y análisis de algoritmos y su uso en sistemas de almacenamiento y biología computacional " [10] y como miembro de ACM "por sus contribuciones a estructuras de datos para biocomputación y big data" [11] En 2022, fue admitido como miembro del IEEE "por sus contribuciones a estructuras de datos para sistemas de almacenamiento". [12]
En 2023, fue elegido miembro de la Academia Nacional de Ciencias Exactas, Físicas y Naturales de Argentina. [13] En 2024, fue admitido como miembro de la AAAS . [14]
En 2012, su artículo "El problema del ACV revisitado" ganó el premio Simon Imre Test of Time en LATIN. [15] En 2016, su artículo "Optimización de cada operación en un sistema de archivos optimizado para escritura" ganó el premio al Mejor artículo en FAST. [16]
En 2023, su artículo "Páginas de mosaico: gran alcance de TLB con páginas pequeñas" ganó un premio al artículo distinguido como ASPLOS. [17]
Vida personal
Farach-Colton es un ávido practicante de jiu-jitsu brasileño y recibió una medalla de bronce en el Campeonato Mundial Master Jiu-Jitsu IBJJF 2015. [18] Recibió su cinturón negro de manos de Russell Kerr en 2018. [19] Farach-Colton ha formado parte de varias juntas benéficas, incluidas el Centro Ali Forney , Lambda Legal , [20] y The Trevor Project . [21]
Publicaciones Seleccionadas
- Amir, Amihood; Benson, Gary; Farach, Martin (abril de 1996), "Dejemos que los archivos durmientes permanezcan: coincidencia de patrones en archivos comprimidos en Z" (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, archivado desde el original (PDF) el 10 de agosto de 2017 , consultado el 8 de septiembre de 2017.
- Farach, Martin (1997), "Construcción óptima de árboles de sufijos con alfabetos grandes", 38º Simposio anual sobre fundamentos de la informática, FOCS '97, Miami Beach, Florida, EE. UU., 19 al 22 de octubre de 1997 , IEEE Computer Society, págs. 137–143, CiteSeerX 10.1.1.45.4336 , doi :10.1109/SFCS.1997.646102, S2CID 123355749.
- Farach, M.; Thorup, M. (abril de 1998), "Coincidencia de cadenas en cadenas comprimidas de Lempel-Ziv", 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), "El problema del ACV revisitado" (PDF) , en Gonnet, Gaston H.; Panario, Daniel; Viola, Alfredo (eds.), LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, 10-14 de abril de 2000, Actas , Lecture Notes in Computer Science, vol. 1776, Springer, págs. 88–94, doi :10.1007/10719839_9.
- Charikar, Moisés ; Chen, Kevin; Farach-Colton, Martin (2004), "Encontrar elementos frecuentes en flujos de datos" (PDF) , Ciencias de la Computación Teórica , 312 (1): 3–15, CiteSeerX 10.1.1.145.8413 , doi :10.1016/S0304-3975(03 )00400-6, SEÑOR 2045483. Anunciado previamente en ICALP 2002.
- Bender, Michael A.; Demaine, Erik D .; Farach-Colton, Martin (2005), "Árboles B sin memoria caché", SIAM Journal on Computing , 35 (2): 341–358, CiteSeerX 10.1.1.32.4093 , doi :10.1137/S0097539701389956, MR 2191447. Anunciado previamente en FOCS 2000.
Referencias
- ^ Noticias, Escuela de Ingeniería Tandon, NYU, consultado el 24 de abril de 2024.
- ^ Profesores de informática, Rutgers, consultado el 17 de julio de 2022. Archivado el 17 de agosto de 2022.
- ^ ab Zicari, Roberto V. (8 de octubre de 2012), "Escalado de MySQL y MariaDB a TB: entrevista con Martín Farach-Colton", ODBMS Industry Watch.
- ^ Farach-Colton, Martin (10 de julio de 2012), Trevisan, Luca (ed.), "Turing Centennial Post 5: Martin Farach-Colton", en teoría.
- ^ Usenix RÁPIDO
- ^ Martin Farach-Colton en el Proyecto de genealogía de matemáticas
- ^ "Salón de la fama de antiguos alumnos | Departamento de Ciencias de la Computación de la UMD". www.cs.umd.edu . Consultado el 8 de octubre de 2021 .
- ^ 14º Simposio ACM-SIAM sobre algoritmos discretos, SIAM, consultado el 8 de julio de 2015.
- ^ "Fundación Sloan, becarios anteriores". Archivado desde el original el 6 de noviembre de 2016 . Consultado el 31 de marzo de 2021 .
- ^ SIAM anuncia la promoción de becarios de 2021, 31 de marzo de 2021 , consultado el 3 de abril de 2021
- ^ ACM nombra 71 becarios para avances informáticos que impulsan la innovación
- ^ 2022 BECARIOS RECIÉN ELEVADOS (PDF) , 22 de noviembre de 2022 , consultado el 24 de noviembre de 2021
- ^ Incorporación del Dr. Martin Farach Colton, 18 de octubre de 2023 , consultado el 28 de noviembre de 2023
- ^ 2023 AAAS FELLOWS, 18 de abril de 2024 , consultado el 19 de abril de 2024
- ^ "LATINO". latintcs.org . Consultado el 8 de octubre de 2021 .
- ^ "Mejores artículos". usenix.org . Consultado el 24 de noviembre de 2021 .
- ^ "ASPLOS 2023". asplos-conference.org . Consultado el 28 de noviembre de 2023 .
- ^ Campeonato Mundial Master Jiu-Jitsu IBJJF 2015
- ^ Instagram de Jiu Jitsu mecánico
- ^ "Martin Farach-Colton". www.aliforneycenter.org . Consultado el 7 de noviembre de 2017 .
- ^ "Farach-Colton". www.thetrevorproject.org . Consultado el 4 de septiembre de 2020 .
enlaces externos
- pagina de inicio
- Perfil académico de Google