Самир Хуллер
Самир Хуллер | |
---|---|
Рожденный | 1965 |
Альма-матер |
|
Известный | Связное доминирующее множество |
Награды |
|
Научная карьера | |
Поля | Информатика |
Учреждения | |
Диссертация | Эффективные параллельные алгоритмы для непересекающихся путей и связности (1990) |
Докторантура | Виджай Вазирани |
Другие научные консультанты | Джозеф С.Б. Митчелл , Эстер Аркин |
Докторанты | Барна Саха |
Самир Хуллер (1965 г.р.) — профессор компьютерных наук и кафедра компьютерных наук Питера и Эдриенн Баррис в Северо-Западном университете . Ранее он был профессором и заведующим кафедрой компьютерных наук Элизабет Стевинсон Ирибе на Университета Мэриленда факультете компьютерных наук . Его исследования находятся в области разработки алгоритмов, в частности, комбинаторной оптимизации, графиков, сетей и планирования.
Биография
[ редактировать ]Хуллер получил степень бакалавра в Индийском технологическом институте Канпура и получил степень доктора философии в 1990 году в Корнельском университете как студент Виджая Вазирани . С 1990 по 1992 год он был научным сотрудником UMIACS ( Института перспективных компьютерных исследований ), подразделения Университета Мэриленда . В 1992 году он поступил на факультет компьютерных наук Университета Мэриленда. В 2012 году он стал заведующим кафедрой компьютерных наук Элизабет Стевинсон Ирибе на факультете компьютерных наук и занимал эту должность до 2017 года. [1] [2]
В 2007 году он был удостоен звания «Выдающийся ученый-учитель» и получил премию Google Research Award. [3]
Северо-Западного университета Хуллер присоединился к инженерной школе Маккормика в марте 2019 года в качестве первого заведующего кафедрой компьютерных наук Питера и Эдриенн Баррис на факультете компьютерных наук. [2]
В 2021 году он был назначен научным сотрудником EATCS и избран в совет директоров Ассоциации компьютерных исследований в 2023 году.Он был включен в список стипендиатов ACM 2022 года «за вклад в разработку алгоритмов, имеющих практическое значение, а также за наставничество и создание сообщества». [4]
Избранные научные работы
[ редактировать ]Хуллер и Гуха разработали алгоритмы аппроксимации для задачи о минимальном связном доминирующем множестве , который достигает коэффициента 2 ln Δ + O(1) , где Δ — максимальная степень вершины в G. [5]
Ссылки
[ редактировать ]- ^ Андерсон, Ник (11 сентября 2014 г.). «Брендан Ирибе, соучредитель Oculus VR, сделал рекордное пожертвование в размере 31 миллиона долларов U-Md» . Вашингтон Пост . Проверено 9 мая 2015 г.
- ^ Jump up to: а б Гераге, Алекс (29 октября 2018 г.). «Самир Хуллер назначил Барриса кафедрой компьютерных наук» . Северо-Западный машиностроительный завод . Проверено 16 апреля 2020 г.
- ^ «Лауреаты научно-исследовательской премии факультета» . Проверено 9 мая 2015 г.
- ^ «Глобальная компьютерная ассоциация называет 57 стипендиатов за выдающийся вклад в развитие современных технологий» . Ассоциация вычислительной техники. 18 января 2023 г. Проверено 18 января 2023 г.
- ^ Гуха, С.; Хуллер, С. (1998), «Алгоритмы аппроксимации связных доминирующих множеств», Algorithmica , 20 (4): 374–387, doi : 10.1007/PL00009201 , hdl : 1903/830 , S2CID 263230631 .