Майкл А. Бендер
Майкл А. Бендер | |
|---|---|
| Альма-матер | Гарвардский университет , AB (1992) Высшая нормальная школа Лиона DEA (1993) Гарвардский университет , доктор философии (1998 г.) |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Университет Стоуни-Брук |
| Диссертация | Новые алгоритмы и метрики планирования (1998) |
| Докторантура | Майкл О. Рабин |
Майкл А. Бендер — американский ученый-компьютерщик , известный своими работами в области алгоритмов, не учитывающих кэш , с наименьшим общим предком структур данных , планирования (вычислений) и игр с камушками . Он является ведущим научным сотрудником Дэвида Р. Смита, профессором компьютерных наук в Университете Стоуни-Брук . [1] и соучредитель стартапа в области технологий хранения данных Tokutek. [2]
Ранняя жизнь и образование
[ редактировать ]Бендер получил степень доктора компьютерных наук в 1998 году в Гарвардском университете. [3] под руководством Майкла О. Рабина. [4]
Вклад в исследования
[ редактировать ]После получения докторской степени он стал соучредителем Tokutek. [5] Он был программным руководителем 19-го симпозиума ACM по параллелизму в алгоритмах и архитектурах (SPAA 2006). [6] Структуры , не обращающие внимания на кэш, данных B-дерева изученные Бендером, Демейном и Фарахом-Колтоном, начиная с 2000 года, стали основой для индекса фрактального дерева, используемого продуктами Tokutek TokuDB и TokuMX. [2]
Награды и почести
[ редактировать ]В 2012 году Бендер получил награду Симона Имре «Испытание временем» на LATIN. [7] В 2015 году его статья «Совместное проектирование двухуровневой основной памяти: многопоточные алгоритмические примитивы, анализ и моделирование» получила награду за лучшую статью на IPDPS. [8] В 2016 году его статья «Оптимизация каждой операции в файловой системе, оптимизированной для записи» получила награду за лучшую статью на FAST. [9]
Избранные публикации
[ редактировать ]- Бендер, Майкл А.; Фарах-Колтон, Мартин (2000), «Возвращение к проблеме LCA» (PDF) , в Гонне, Гастон Х.; Панарио, Дэниел; Виола, Альфредо (ред.), LATIN 2000: Теоретическая информатика, 4-й латиноамериканский симпозиум, Пунта-дель-Эсте, Уругвай, 10–14 апреля 2000 г., Труды , конспекты лекций по информатике, том. 1776, Спрингер, стр. 88–94, номер документа : 10.1007/10719839_9 , ISBN. 978-3-540-67306-4 .
- Бендер, Майкл А.; Демейн, Эрик Д .; Фарах-Колтон, Мартин (2005), «B-деревья, не обращающие внимания на кэш» , SIAM Journal on Computing , 35 (2): 341–358, CiteSeerX 10.1.1.32.4093 , doi : 10.1137/S0097539701389956 , MR 2191447 . Ранее было объявлено на FOCS 2000.
- Бендер, Майкл А.; Чакрабарти, Сумен; Мутхукришнан, Мутху (1998), «Метрики потока и растяжения для планирования непрерывных потоков заданий», 9-й ежегодный симпозиум ACM-SIAM по дискретным алгоритмам SODA '98. , CiteSeerX 10.1.1.44.7577 .
- Бендер, Майкл А.; Фернандес, Антонио; Рон, Дана; Сахай, Амит; Вадхан, Салил (1998). «Сила камешка». Материалы тридцатого ежегодного симпозиума ACM по теории вычислений - STOC '98 . стр. 269–278. CiteSeerX 10.1.1.8.1984 . дои : 10.1145/276698.276759 . ISBN 0897919629 . S2CID 47095697 . .
Ссылки
[ редактировать ]- ^ [1] , Факультет компьютерных наук Университета Стоуни-Брук, получено 23 декабря 2021 г.
- ^ Jump up to: а б «Основатели Tokutek выступят на конференции Big Data Techcon в Сан-Франциско» , Market Wired , 14 октября 2014 г.
- ^ «Майкл Бендер - Проект математической генеалогии» . www.mathgenealogy.org .
- ^ Майкл А. Бендер в проекте «Математическая генеалогия»
- ^ «ФАСТ 17» . www.usenix.org .
- ^ [2] , ACM, получено 23 декабря 2021 г.
- ^ «ЛАТИНИЦА» . latintcs.org . Проверено 8 октября 2021 г.
- ^ «Авансовая программа IPDPS 2015» . ipdps.org . Проверено 13 декабря 2021 г.
- ^ «Лучшие статьи» . usenix.org . Проверено 24 ноября 2021 г.
