Барна Саха
Индийско-американский учёный-компьютерщик

Барна Саха — индийско-американский учёный-теоретик в области информатики, чьи исследовательские интересы включают алгоритмические приложения вероятностного метода , вероятностные базы данных , мелкозернистую сложность и анализ больших данных . [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]

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

А.
Хуллер, Самир ; Саха, Барна (2009), «О поиске плотных подграфов», в Альберс, Сюзанна ; Маркетти-Спаккамела, Альберто; Матиас, Йосси ; Николетсеас, Сотирис Э.; Томас, Вольфганг (ред.), Автоматы, языки и программирование, 36-й Международный коллоквиум, ICALP 2009, Родос, Греция, 5-12 июля 2009 г., Труды, Часть I , Заметки лекций по информатике, т. 5555, Springer, стр. 597–608, CiteSeerX  10.1.1.722.843 , doi :10.1007/978-3-642-02927-1_50, ISBN 978-3-642-02926-4
Б.
Haeupler, Bernhard; Saha, Barna; Srinivasan, Aravind (2011), "Новые конструктивные аспекты локальной леммы Ловаса", Журнал ACM , 58 (6): Статья 28, arXiv : 1001.1231 , doi : 10.1145/2049697.2049702, MR  2863399, S2CID  1939336
С.
Saha, Barna; Srivastava, Divesh (2014), «Качество данных: другая сторона больших данных», в Cruz, Isabel F. ; Ferrari, Elena ; Tao, Yufei; Bertino, Elisa ; Trajcevski, Goce (ред.), IEEE 30-я международная конференция по инжинирингу данных, Чикаго, ICDE 2014, IL, США, 31 марта - 4 апреля 2014 г. , IEEE Computer Society, стр. 1294–1297, doi :10.1109/ICDE.2014.6816764, ISBN 978-1-4799-2555-1, S2CID  1674904
Д.
Галхотра, Сайньям; Мазумдар, Арья; Пал, Соумьябрата; Саха, Барна (2018), «Геометрическая блочная модель», в Макилрайт, Шейла А .; Вайнбергер, Килиан К. (ред.), Труды тридцать второй конференции AAAI по искусственному интеллекту (AAAI-18), 30-й инновационной конференции по применению искусственного интеллекта (IAAI-18) и 8-го симпозиума AAAI по образовательным достижениям в области искусственного интеллекта (EAAI-18), Новый Орлеан, Луизиана, США, 2–7 февраля 2018 г. , AAAI Press, стр. 2215–2222
Э.
Брингманн, Карл ; Грандони, Фабрицио; Саха, Барна; Уильямс, Вирджиния Василевска (2019), «Истинно субкубические алгоритмы для расстояния редактирования языка и сворачивания РНК с помощью быстрого произведения с ограниченной разностью min-plus», SIAM Journal on Computing , 48 (2): 481–512, arXiv : 1707.05095 , doi : 10.1137/17M112720X, MR  3945252, S2CID  155538888

Признание

В 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 г.
  • Домашняя страница
  • Публикации Барна Саха, проиндексированные Google Scholar
Взято с "https://en.wikipedia.org/w/index.php?title=Barna_Saha&oldid=1224271384"