Самир Хуллер

Самир Хуллер (родился в 1965 году) — профессор компьютерных наук и кафедры компьютерных наук Питера и Адриенны Баррис в Северо-Западном университете . Ранее он был профессором и кафедрой компьютерных наук Элизабет Стевинсон Айриб в Университете Мэриленда . Его исследования находятся в области разработки алгоритмов, в частности, комбинаторной оптимизации, графов и сетей, а также планирования.

Биография

Куллер получил степень бакалавра в Индийском технологическом институте Канпура и получил степень доктора философии в 1990 году в Корнеллском университете как студент Виджая Вазирани . С 1990 по 1992 год он был научным сотрудником в UMIACS (Институт передовых компьютерных исследований), подразделении Мэрилендского университета . В 1992 году он присоединился к преподавательскому составу кафедры компьютерных наук Мэрилендского университета. Он стал заведующим кафедрой компьютерных наук имени Элизабет Стевинсон Ирибе на кафедре компьютерных наук в 2012 году и занимал эту должность до 2017 года. ^{[1] [2]}

В 2007 году он был назван выдающимся ученым-преподавателем и получил премию Google Research Award. ^[3]

Кхуллер присоединился к Школе инженерии Маккормика Северо-Западного университета в марте 2019 года в качестве первого заведующего кафедрой компьютерных наук имени Питера и Адриенны Баррис на факультете компьютерных наук. ^[2]

В 2021 году он был назначен членом EATCS, а в 2023 году избран в Совет директоров Ассоциации компьютерных исследований. В 2022 году он был назначен членом ACM Fellows «за вклад в разработку алгоритмов с реальными последствиями, а также за наставничество и создание сообщества» ^{[4] .}

Избранные научные труды

Хуллер и Гуха разработали алгоритмы приближения для задачи минимального связного доминирующего множества , которые достигают коэффициента 2 ln Δ + O(1) , где Δ — максимальная степень вершины в G. ^[5]

Ссылки

1. Андерсон, Ник (11 сентября 2014 г.). «Брендан Айриб, соучредитель Oculus VR, сделал рекордное пожертвование в размере 31 миллиона долларов в университет Мэриленда». The Washington Post . Получено 9 мая 2015 г.
2. Gerage, Alex (29 октября 2018 г.). «Самир Хуллер назначен председателем кафедры компьютерных наук в Баррисе». Northwestern Engineering . Получено 16 апреля 2020 г. .
3. "Лауреаты премии за научные исследования факультета" . Получено 9 мая 2015 г.
4. «Глобальная вычислительная ассоциация называет 57 стипендиатов за выдающийся вклад, который движет сегодняшними технологиями». Ассоциация вычислительной техники. 18 января 2023 г. Получено 18 января 2023 г.
5. Гуха, С.; Хуллер, С. (1998), «Аппроксимационные алгоритмы для связанных доминирующих множеств», Algorithmica , 20 (4): 374–387, doi :10.1007/PL00009201, hdl : 1903/830 , S2CID  263230631.

Внешние ссылки

• Самир Хуллер
• Профиль Google Scholar