Мартин Фарач-Колтон - Martin Farach-Colton
Мартин Фарач-Колтон американец специалист в области информатики, известный своей работой в алгоритмы потоковой передачи, суффиксное дерево строительство, сопоставление с образцом в сжатые данные, алгоритмы без кеширования, и наименьший общий предок структуры данных. Он профессор информатики в Университет Рутгерса,[1] и соучредитель стартап-компании по технологиям хранения данных Tokutek.[2]
Фарач-Колтон из Аргентинский спуск и вырос в Южная Каролина. Во время посещения медицинская школа, он познакомился со своим будущим мужем, от которого у него теперь есть дети-близнецы.[3] Он получил степень доктора медицины в 1988 г. Школа медицины Джона Хопкинса[4] и его докторская степень. в 1991 году из Университет Мэриленда, Колледж-Парк под наблюдением Amihood Amir.[5] Был программным председателем 14-го ACM-SIAM. Симпозиум по дискретным алгоритмам (SODA 2003).[6]
В не обращающий внимания на тайник B-дерево структуры данных, изученные Бендером, Демейном и Фарач-Колтоном, начиная с 2000 г., стали основой для индекс фрактального дерева используется продуктами Tokutek TokuDB и TokuMX.[2]
Фарач-Колтон заядлый Бразильское джиу-джитсу практикующий и получил бронзовую медаль на чемпионате мира по джиу-джитсу среди мастеров 2015 года по IBJJF.[7] Он получил свой черный пояс из Джош Гриффитс в 2018 году.[8] Фарач-Колтон также является членом нескольких благотворительных советов, включая Центр Али Форни и Lambda Legal,[9] и в настоящее время входит в состав совета директоров Проект Тревора.[10]
Избранные публикации
- Амир, дружба; Бенсон, Гэри; Фарач, Мартин (апрель 1996 г.), «Пусть спящие файлы лежат: сопоставление с образцом в Z-сжатых файлах» (PDF), Журнал компьютерных и системных наук, 52 (2): 299–307, CiteSeerX 10.1.1.45.6476, Дои:10.1006 / jcss.1996.0023, МИСТЕР 1393996.
- Фарач, Мартин (1997), «Оптимальное построение суффиксного дерева с большими алфавитами», 38-й ежегодный симпозиум по основам компьютерных наук, FOCS '97, Майами-Бич, Флорида, США, 19-22 октября 1997 г., IEEE Computer Society, стр. 137–143, CiteSeerX 10.1.1.45.4336, Дои:10.1109 / SFCS.1997.646102.
- Farach, M .; Торуп, М. (Апрель 1998 г.), "Сопоставление струн в сжатых струнах Lempel-Ziv", Алгоритмика, 20 (4): 388–404, CiteSeerX 10.1.1.45.5484, Дои:10.1007 / PL00009202, МИСТЕР 1600834.
- Бендер, Майкл А .; Фарач-Колтон, Мартин (2000), «Возвращение к проблеме LCA» (PDF), в Gonnet, Gaston H .; Панарио, Даниэль; Виола, Альфредо (ред.), ЛАТИН 2000: Теоретическая информатика, 4-й латиноамериканский симпозиум, Пунта-дель-Эсте, Уругвай, 10-14 апреля 2000 г., Труды, Конспект лекций по информатике, 1776, Springer, стр. 88–94, Дои:10.1007/10719839_9.
- Чарикар, Моисей; Чен, Кевин; Фарач-Колтон, Мартин (2004), «Обнаружение частых элементов в потоках данных» (PDF), Теоретическая информатика, 312 (1): 3–15, CiteSeerX 10.1.1.145.8413, Дои:10.1016 / S0304-3975 (03) 00400-6, МИСТЕР 2045483. Ранее объявлено в ICALP 2002.
- Бендер, Майкл А .; Демейн, Эрик Д.; Фарач-Колтон, Мартин (2005), "B-деревья, не обращающие внимания на кэш", SIAM Журнал по вычислениям, 35 (2): 341–358, CiteSeerX 10.1.1.32.4093, Дои:10.1137 / S0097539701389956, МИСТЕР 2191447. Ранее было объявлено на FOCS 2000.
Рекомендации
- ^ Список факультетов, Computer Science, Rutgers, получено 8 июля 2015 г.
- ^ а б Зикари, Роберто В. (8 октября 2012 г.), «Масштабирование MySQL и MariaDB до ТБ: интервью с Мартином Фарач-Колтоном», ODBMS Industry Watch.
- ^ Фарач-Колтон, Мартин (10 июля 2012 г.), Тревизан, Лука (ред.), "Пост 5-го столетия Тьюринга: Мартин Фарач-Колтон", в теории.
- ^ Usenix FAST
- ^ Мартин Фарач-Колтон на Проект "Математическая генеалогия"
- ^ 14-й симпозиум ACM-SIAM по дискретным алгоритмам, SIAM, получено 8 июля 2015 г.
- ^ Чемпионат мира по джиу-джитсу среди мастеров IBJJF 2015
- ^ Заводное джиу-джитсу Instagram
- ^ "Мартин Фарач-Колтон". www.aliforneycenter.org. Получено 2017-11-07.
- ^ "Фарач-Колтон". www.thetrevorproject.org. Получено 2020-09-04.