stringtranslate.com

Барна Саха

Барна Саха — индийско-американский учёный-теоретик в области информатики, чьи исследовательские интересы включают алгоритмические приложения вероятностного метода , вероятностные базы данных , мелкозернистую сложность и анализ больших данных . [1] Она является доцентом и стипендиатом факультета Джейкобса на кафедре компьютерных наук и инженерии Калифорнийского университета в Сан-Диего . [1]

Образование и карьера

Саха родом из Силигури [ 1] и выросла, намереваясь пойти по стопам матери и посвятить себя химии. [2] Она была студенткой в ​​Университете Джадавпура [3] и получила степень магистра в ИИТ Канпура в 2006 году [3] [4] Она защитила докторскую диссертацию в 2011 году в Университете Мэриленда в Колледж-Парке под руководством Самира Хуллера [5] Ее диссертация была посвящена алгоритмам аппроксимации для распределения ресурсов [3] .

После получения докторской степени она стала старшим членом технического исследовательского персонала в Исследовательской лаборатории Шеннона компании AT&T Labs . [3] В 2014 году она перешла в Колледж информации и компьютерных наук Массачусетского университета в Амхерсте на должность доцента. [2] Она проработала там пять лет, получив должность доцента, а затем перешла в Калифорнийский университет в Беркли на кафедру промышленной инженерии и исследования операций, прежде чем снова перейти в Калифорнийский университет в Сан-Диего в 2022 году. [1]

Она является соучредителем TCS Women, сети для женщин в области теоретической информатики. [1] [4]

Исследовать

Научные публикации Сахи включают работу над алгоритмами для поиска плотных подграфов , [A] версию алгоритмической локальной леммы Ловаса для большого количества случайных событий, [6] [B] качество данных , [C] и стохастическую блочную модель для моделирования случайных графовых сообществ. [D] Она также сотрудничала с Вирджинией Василевской Уильямс и другими по мелкозернистой сложности вычисления расстояния редактирования и прогнозирования структуры РНК . [7] [E]

Избранные публикации

Признание

В 2019 году Саха выиграла Президентскую премию за раннюю карьеру для ученых и инженеров [ 1] и была названа стипендиатом Sloan [1] [8] В 2020 году ИИТ Канпур вручил ей премию молодого выпускника [1] [4]

Личная жизнь

Саха женат на Арье Мазумдар, теоретике кодирования и исследователе машинного обучения , которая также является преподавателем компьютерных наук в Калифорнийском университете в Сан-Диего. [1]

Ссылки

  1. ^ abcdefghi Barna Saha и золотая дорога в Калифорнийский университет в Сан-Диего, Калифорнийский университет в Сан-Диего, компьютерные науки и инженерия, 17 февраля 2022 г. , получено 28 июня 2022 г.
  2. ^ ab «Обед с Барной Саха», CS Women @ UMass Amherst , 18 мая 2016 г.
  3. ^ abcd Curriculum vitae (PDF) , Университет Мэриленда, Колледж-Парк, 2013 , получено 28.06.2022
  4. ↑ Лауреат премии abc Young Alumnus 2020: доктор Барна Саха (MT/CSE/2006), IIT Kanpur , получено 28 июня 2022 г.
  5. ^ Барна Саха в проекте «Генеалогия математики»
  6. ^ Szegedy, Mario (2013), "The Lovász Local Lemma - A Survey", в Булатов, Андрей А.; Шур, Арсений М. (ред.), Computer Science – Theory and Applications – 8th International Computer Science Symposium in Russia, CSR 2013, Екатеринбург, Россия, 25–29 июня 2013 г., Труды , Lecture Notes in Computer Science, т. 7913, Springer, стр. 1–11, doi :10.1007/978-3-642-38536-0_1, ISBN 978-3-642-38535-3
  7. ^ Ученый-компьютерщик Массачусетского университета в Амхерсте и международная группа предлагают теоретическое решение 36-летней вычислительной проблемы, Массачусетский университет в Амхерсте, 28 ноября 2017 г. , получено 28 июня 2022 г.
  8. ^ Три молодых преподавателя Массачусетского университета в Амхерсте получили стипендии Sloan Research Fellowships 2019 года: «Самые перспективные исследователи в своих областях» присоединяются к элитной группе международных ученых, Массачусетский университет в Амхерсте, 19 февраля 2019 г. , дата обращения 28 июня 2022 г.

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