Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску

Мартин Фарач-Колтон - американский ученый-компьютерщик , известный своей работой в области потоковых алгоритмов , построения дерева суффиксов , сопоставления с образцом в сжатых данных , алгоритмов без учета кеширования и структур данных с самыми низкими общими предками . Он является профессором компьютерных наук в Университете Рутгерса , [1] и сооснователь технологии хранения загрузочной компании Tokutek. [2]

Фарач-Колтон имеет аргентинское происхождение и вырос в Южной Каролине . Во время учебы в медицинской школе он познакомился со своим будущим мужем, от которого у него теперь есть дети-близнецы. [3] Он получил степень доктора медицины в 1988 году в Медицинской школе Джонса Хопкинса [4] и докторскую степень. в 1991 году из Мэрилендского университета в Колледж-Парке под руководством Амихуда Амира. [5] Он был программным председателем 14-го симпозиума ACM-SIAM по дискретным алгоритмам (SODA 2003). [6]

В кэш-забывающий B-дерева структуры данных , изучаемые Bender, Demaine и Farach-Колтон , начиная с 2000 года стали основой для фрактального индекса дерева , используемых продуктов Tokutek в TokuDB и TokuMX . [2]

Фарач-Колтон - заядлый практик бразильского джиу-джитсу , он получил бронзовую медаль на чемпионате мира по джиу-джитсу 2015 года по IBJJF. [7] Он получил свой черный пояс от Джоша Гриффитса в 2018 году. [8] Фарач-Колтон также является членом нескольких благотворительных советов, включая Центр Али Форни и Lambda Legal , [9] и в настоящее время входит в правление The Trevor Project . [10]

Избранные публикации [ править ]

  • Амир, дружба; Бенсон, Гэри; Фарач, Мартин (апрель 1996 г.), «Пусть спящие файлы лежат: сопоставление с образцом в Z-сжатых файлах» (PDF) , Journal of Computer and System Sciences , 52 (2): 299–307, CiteSeerX  10.1.1.45.6476 , doi : 10.1006 / jcss.1996.0023 , Руководство по эксплуатации  1393996 , S2CID  14465635.
  • Фарач, Мартин (1997), "Оптимальное построение дерева суффиксов с помощью больших алфавитов", 38-й ежегодный симпозиум по основам компьютерных наук, FOCS '97, Майами-Бич, Флорида, США, 19-22 октября 1997 г. , IEEE Computer Society, стр. 137-143, CiteSeerX  10.1.1.45.4336 , DOI : 10,1109 / SFCS.1997.646102 , S2CID  123355749.
  • Farach, M .; Thorup, М. (апрель 1998 г.), "Строка соответствия в Лемпеля-Зив сжат струны", Algorithmica , 20 (4): 388-404, CiteSeerX  10.1.1.45.5484 , DOI : 10.1007 / PL00009202 , МР  1600834 , S2CID  15395909.
  • Бендер, Майкл А .; Фарач-Колтон, Мартин (2000), « Повторный визит к проблеме LCA» (PDF) , в Gonnet, Gaston H .; Панарио, Даниэль; Виола, Альфредо (ред.), ЛАТИН 2000: Теоретическая информатика, 4-й латиноамериканский симпозиум, Пунта-дель-Эсте, Уругвай, 10-14 апреля 2000 г., Труды , конспекты лекций по информатике, 1776 г. , Springer, стр. 88–94, DOI : 10.1007 / 10719839_9.
  • Чарикар, Моисей ; Чен, Кевин; Фарач-Колтон, Мартин (2004), «Поиск часто встречающихся элементов в потоках данных» (PDF) , Теоретическая информатика , 312 (1): 3–15, CiteSeerX  10.1.1.145.8413 , DOI : 10.1016 / S0304-3975 (03 ) 00400-6 , Руководство по ремонту  2045483. Ранее объявлено в ICALP 2002.
  • Бендер, Майкл А .; Демейн, Эрик Д .; Farach-Колтон, Martin (2005), "Cache-обращающие B-деревья" , SIAM журнал по вычислениям , 35 (2): 341-358, CiteSeerX  10.1.1.32.4093 , DOI : 10,1137 / S0097539701389956 , MR  2191447. Ранее было объявлено на FOCS 2000.

Ссылки [ править ]

  1. ^ Список факультетов , информатика, Rutgers, получено 2015-07-08.
  2. ^ a b Зикари, Роберто В. (8 октября 2012 г.), «Масштабирование MySQL и MariaDB до ТБ: интервью с Мартином Фарач-Колтоном» , ODBMS Industry Watch.
  3. ^ Farach-Колтон, Мартин (10 июля 2012), Trevisan, Лука (ред.), "Туринг Centennial Сообщение 5: Martin Farach-Колтон" , в теории.
  4. ^ Usenix БЫСТРО
  5. ^ Martin Farach-Колтон на Математическая генеалогия
  6. ^ 14-й симпозиум ACM-SIAM по дискретным алгоритмам , SIAM, получено 8 июля 2015 г.
  7. ↑ Чемпионат мира по джиу-джитсу IBJJF 2015
  8. ^ Заводное джиу-джитсу Instagram
  9. ^ "Мартин Фарач-Колтон" . www.aliforneycenter.org . Проверено 7 ноября 2017 .
  10. ^ "Фарач-Колтон" . www.thetrevorproject.org . Проверено 4 сентября 2020 .

Внешние ссылки [ править ]

  • Домашняя страница
  • Профиль ученого Google