Джозеф С.Б. Митчелл
Джозеф С.Б. Митчелл | |
|---|---|
 Джо Митчелл на SoCG 2011 | |
| Альма-матер | Университет Карнеги-Меллон Стэнфордский университет |
| Известный | Вычислительная геометрия |
| Награды | Премия Гёделя (2010). |
| Научная карьера | |
| Поля | Теоретическая информатика Вычислительная геометрия Прикладная математика Исследование операций |
| Учреждения | Университет Стоуни-Брук Корнелльский университет |
| Докторантура | Христос Пападимитриу |
Джозеф С.Б. Митчелл — американский учёный-компьютерщик и математик . Он является заслуженным профессором и заведующим кафедрой прикладной математики и статистики , а также профессором компьютерных наук в Университете Стоуни-Брук .
Биография
[ редактировать ]Митчелл получил степень бакалавра наук (1981 г., физика и прикладная математика) и степень магистра наук (1981 г., математика) в Университете Карнеги-Меллон , а также степень доктора философии. (1986, Исследование операций) из Стэнфордского университета (под руководством Христаса Пападимитриу ). [1] Он работал в исследовательских лабораториях Хьюза (1981–86), а затем работал на факультете Корнельского университета (1986–1991). Сейчас он является заслуженным профессором прикладной математики и статистики и профессором компьютерных наук в Университете Стоуни-Брук . Он является заведующим кафедрой прикладной математики и статистики (с 2014 г.).
Митчелл несколько лет работал в Руководящем комитете по вычислительной геометрии. [2] часто в качестве председателя. Состоит в редакционной коллегии журналов «Дискретная и вычислительная геометрия» . [3] Вычислительная геометрия: теория и приложения , [4] Журнал вычислительной геометрии , [5] и Журнал графовых алгоритмов и приложений , [6] и является главным редактором Международного журнала вычислительной геометрии и приложений . [7] Он работал в многочисленных программных комитетах и был сопредседателем ПК 21-го симпозиума ACM по вычислительной геометрии (2005 г.).
Исследовать
[ редактировать ]Основная область исследований Митчелла — вычислительная геометрия , применяемая к проблемам компьютерной графики , визуализации , управления воздушным движением , производства и географических информационных систем .
Награды и почести
[ редактировать ]Митчелл был молодым исследователем при президенте NSF, стипендиатом Фулбрайта и лауреатом президентской премии за выдающиеся достижения в области стипендий и творческой деятельности. Он разделил премию Гёделя 2010 года с Сандживом Аророй за разработку схемы аппроксимации с полиномиальным временем для решения евклидовой задачи коммивояжера . [8] [9] В 2011 году Ассоциация вычислительной техники включила его в список научных сотрудников ACM за исследования в области вычислительной геометрии и алгоритмов аппроксимации . [10] Он также получил множество педагогических наград.
Ссылки
[ редактировать ]- ^ Джозеф С.Б. Митчелл в проекте «Математическая генеалогия»
- ^ Руководящий комитет по вычислительной геометрии
- ^ Редакционная коллегия , DCG
- ^ Редакционный совет , ЦГТА
- ^ Редакционная коллегия , JoCG
- ^ Журнал графовых алгоритмов и приложений
- ^ Редакционный совет , IJCGA
- ^ Розенбергер, Джек (2010), «Премия Гёделя и другие награды в области компьютерной науки: Санджив Арора, Джозеф С.Б. Митчелл и другие исследователи отмечены за вклад в информатику», Communications of the ACM , 53 (8): 21, doi : 10.1145 /1787234.1787267 .
- ^ «Люди-математики: Арора и Митчелл награждены премией Гёделя» (PDF) , Уведомления AMS , 57 (8): 1000, 2010 г.
- ^ ACM называет стипендиатов за достижения в области вычислительной техники, которые способствуют инновациям. Архивировано 9 декабря 2011 г. в Wayback Machine , Ассоциация вычислительной техники , 8 декабря 2011 г.
