Мартин Фарах-Колтон
Мартин Фарах-Колтон | |
|---|---|
 Фарах-Колтон на Управления науки и технологий Белого дома в 2013 году. семинаре по большим данным | |
| Альма-матер | Медицинская школа Джонса Хопкинса , доктор медицины (1988) Университет Мэриленда, Колледж-Парк , доктор философии (1991). |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Нью-Йоркский университет |
| Тезис | Строковые алгоритмы сопоставления шаблонов (1991) |
| Докторантура | Амирхуд Амир |
Мартин Фарах-Колтон — американский ученый-компьютерщик , известный своими работами в области потоковых алгоритмов , построения суффиксных деревьев , сопоставления с образцом в сжатых данных , алгоритмов, не учитывающих кэш , и с наименьшим общим предком структур данных . Он является профессором компьютерных наук Леонарда Дж. Шустека и заведующим кафедрой компьютерных наук и инженерии Нью-Йоркского университета . [1] Ранее он был заслуженным профессором компьютерных наук в Университете Рутгерса . [2] Он стал соучредителем стартапа в области технологий хранения данных Tokutek. [3]
Молодость образование и
Фарах-Колтон имеет аргентинское происхождение и вырос в Южной Каролине . Во время учебы в медицинской школе он познакомился со своим будущим мужем, от которого у него сейчас есть дети-близнецы. [4] Он получил степень доктора медицины в 1988 году в Медицинской школе Джонса Хопкинса. [5] и его доктор философии. Получил степень бакалавра компьютерных наук в 1991 году в Университете Мэриленда, Колледж-Парк, под руководством Амихуда Амира. [6]
Вклад в исследования [ править ]
После получения докторской степени он продолжил работу в Google и стал соучредителем Tokutek. [7] Он был программным руководителем 14-го симпозиума ACM-SIAM по дискретным алгоритмам (SODA 2003). [8] Структуры , не обращающие внимания на кэш, данных B-дерева изученные Бендером, Демейном и Фарахом-Колтоном, начиная с 2000 года, стали основой для индекса фрактального дерева , используемого продуктами Tokutek TokuDB и TokuMX. [3]
Награды и почести [ править ]
В 1996 году Фарах-Колтон был удостоен исследовательской стипендии Альфреда П. Слоана . [9] В 2021 году он был назначен научным сотрудником SIAM «за вклад в разработку и анализ алгоритмов и их использование в системах хранения данных и вычислительной биологии ». [10] и как стипендиат ACM «за вклад в структуры данных для биовычислений и больших данных». [11] В 2022 году он был назначен научным сотрудником IEEE «за вклад в разработку структур данных для систем хранения». [12] В 2023 году он был избран членом Аргентинской национальной академии точных, физических и естественных наук. [13] В 2024 году он был назначен членом AAAS . [14]
В 2012 году его статья «Возвращение к проблеме LCA» получила награду Симона Имре «Испытание времени» на LATIN. [15] В 2016 году его статья «Оптимизация каждой операции в файловой системе, оптимизированной для записи» получила награду за лучшую статью на FAST. [16] В 2023 году его статья «Страницы мозаики: большой охват TLB с маленькими страницами» получила награду «Выдающаяся статья» как ASPLOS. [17]
Личная жизнь [ править ]
Фарах-Колтон — заядлый специалист по бразильскому джиу-джитсу , завоевавший бронзовую медаль на чемпионате мира по джиу-джитсу среди мастеров IBJJF 2015 года. [18] Он получил свой черный пояс от Рассела Керра в 2018 году. [19] Фарах-Колтон работал в нескольких благотворительных советах, включая Центр Али Форни , Lambda Legal , [20] и Проект Тревор . [21]
Избранные публикации [ править ]
- Амир, Дружелюбие; Бенсон, Гэри; Фарах, Мартин (апрель 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 , MR 1393996 , S2CID 14465635 , заархивировано из оригинала (PDF) 10 августа 2017 г. , получено 8 сентября 2017 г.
- Фарах, Мартин (1997), «Оптимальное построение суффиксного дерева с большими алфавитами», 38-й ежегодный симпозиум по основам информатики, FOCS '97, Майами-Бич, Флорида, США, 19–22 октября 1997 г. , Компьютерное общество IEEE, стр. 137–143, CiteSeerX 10.1.1.45.4336 , doi : 10.1109/SFCS.1997.646102 , S2CID 123355749 .
- Фарах, М.; Торуп, М. (апрель 1998 г.), «Сопоставление строк в сжатых строках Лемпеля-Зива», Algorithmica , 20 (4): 388–404, CiteSeerX 10.1.1.45.5484 , doi : 10.1007/PL00009202 , MR 1600834 , S2CID 1539590 9 .
- Бендер, Майкл А.; Фарах-Колтон, Мартин (2000), «Возвращение к проблеме LCA» (PDF) , в Гонне, Гастон Х.; Панарио, Дэниел; Виола, Альфредо (ред.), LATIN 2000: Теоретическая информатика, 4-й латиноамериканский симпозиум, Пунта-дель-Эсте, Уругвай, 10–14 апреля 2000 г., Труды , конспекты лекций по информатике, том. 1776, Спрингер, стр. 88–94, doi : 10.1007/10719839_9 .
- Чарикар, Моисей ; Чен, Кевин; Фарах-Колтон, Мартин (2004), «Поиск часто встречающихся элементов в потоках данных» (PDF) , Theoretical Computer Science , 312 (1): 3–15, CiteSeerX 10.1.1.145.8413 , doi : 10.1016/S0304-3975(03) )00400-6 , МР 2045483 . Ранее было объявлено в ICALP 2002.
- Бендер, Майкл А.; Демейн, Эрик Д .; Фарах-Колтон, Мартин (2005), «B-деревья, не обращающие внимания на кэш» , SIAM Journal on Computing , 35 (2): 341–358, CiteSeerX 10.1.1.32.4093 , doi : 10.1137/S0097539701389956 , MR 2191447 . Ранее было объявлено на FOCS 2000.
Ссылки [ править ]
- ^ Новости , Инженерная школа Тандон, Нью-Йоркский университет, получено 24 апреля 2024 г.
- ^ Профессора информатики, Рутгерс, получено 17 июля 2022 г. Архивировано 17 августа 2022 г.
- ^ Перейти обратно: а б Зикари, Роберто В. (8 октября 2012 г.), «Масштабирование MySQL и MariaDB до TB: интервью с Мартином Фарах-Колтоном» , ODBMS Industry Watch .
- ^ Фарах-Колтон, Мартин (10 июля 2012 г.), Тревизан, Лука (ред.), «Turing Centennial Post 5: Мартин Фарах-Колтон» , в теории .
- ^ Юсеникс БЫСТРО
- ^ Мартин Фарах-Колтон в проекте «Математическая генеалогия»
- ^ «Зал славы выпускников | Департамент компьютерных наук UMD» . www.cs.umd.edu . Проверено 8 октября 2021 г.
- ^ 14-й симпозиум ACM-SIAM по дискретным алгоритмам , SIAM, получено 8 июля 2015 г.
- ^ «Фонд Слоана, бывшие коллеги» . Архивировано из оригинала 6 ноября 2016 г. Проверено 31 марта 2021 г.
- ^ SIAM объявляет выпуск стипендиатов 2021 года , 31 марта 2021 г. , получено 3 апреля 2021 г.
- ^ ACM называет 71 стипендиата за достижения в области компьютерных технологий, которые способствуют инновациям
- ^ 2022 NEWLY EVELEVED FELLOWS (PDF) , 22 ноября 2022 г. , получено 24 ноября 2021 г.
- ^ Регистрация доктора Мартина Фараха Колтона , 18 октября 2023 г. , получено 28 ноября 2023 г.
- ^ 2023 AAAS FELLOWS , 18 апреля 2024 г. , получено 19 апреля 2024 г.
- ^ «ЛАТИНИЦА» . latintcs.org . Проверено 8 октября 2021 г.
- ^ «Лучшие статьи» . usenix.org . Проверено 24 ноября 2021 г.
- ^ «АСПЛОС 2023» . asplos-conference.org . Проверено 28 ноября 2023 г.
- ^ Чемпионат мира по мастерскому джиу-джитсу IBJJF 2015 г.
- ^ Инстаграм Заводного джиу-джитсу.
- ^ «Мартин Фарах-Колтон» . www.aliforneycenter.org . Проверено 7 ноября 2017 г.
- ^ «Фарач-Колтон» . www.thetrevorproject.org . Проверено 4 сентября 2020 г.
Внешние ссылки [ править ]
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- Живые люди
- Американцы аргентинского происхождения
- Американские учёные-ЛГБТ
- Американские ученые-компьютерщики
- Американские ученые-теоретики-компьютерщики
- Университет Мэриленда, выпускники Колледж-Парка
- Преподаватели Университета Рутгерса
- ЛГБТ из Южной Каролины
- ЛГБТ-латиноамериканцы и латиноамериканцы
- Американские учёные-ЛГБТ
- Аргентинские ученые-компьютерщики
- Члены Общества промышленной и прикладной математики
- Члены IEEE
- Члены Ассоциации вычислительной техники 2021 г.
- Члены Американской ассоциации содействия развитию науки
- Американские практикующие бразильское джиу-джитсу
- Люди получили черный пояс по бразильскому джиу-джитсу
- Американские ЛГБТ 21-го века