Цвет Саха

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

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

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

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

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

Исследовать

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

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

А.

Хуллер, Самир ; Саха, Барна (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

Б.

Хёплер, Бернхард; Саха, Барна; Сринивасан, Аравинд (2011), «Новые конструктивные аспекты локальной леммы Ловаса», Журнал ACM , 58 (6): Статья 28, arXiv : 1001.1231 , doi : 10.1145/2049697.2049702 , MR 2863399 , S2CID 1939336

С.

Саха, Барна; Шривастава, Дивеш (2014), «Качество данных: другое лицо больших данных», Круз , Изабель Ф .; Феррари, Елена ; Тао, Юфей; Бертино, Элиза ; Трайчевски, Гоче (ред.), 30-я Международная конференция IEEE по инженерии данных, Чикаго, ICDE 2014, Иллинойс, США, 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), «Поистине субкубические алгоритмы для расстояния языкового редактирования и сворачивания РНК с помощью быстрого минимально-плюсного произведения с ограниченной разностью», SIAM Journal on Computing , 48 (2): 481–512, arXiv : 1707.05095 , doi : 10.1137/17М112720С , Г-Н 3945252 , С2КИД 155538888

Признание

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

Личная жизнь

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

Ссылки

^ Jump up to: ^а ^б ^с ^д ^и ^ж ^г ^час ^я Барна Саха и золотая дорога в Калифорнийский университет в Сан-Диего , Калифорнийский университет в Сан-Диего, компьютерные науки и инженерия, 17 февраля 2022 г. , получено 28 июня 2022 г.
^ Jump up to: ^а ^б «Обед с Барной Саха» , CS Women @ UMass Amherst , 18 мая 2016 г.
^ Jump up to: ^а ^б ^с ^д Биографическая справка (PDF) , Университет Мэриленда, Колледж-Парк, 2013 г. , получено 28 июня 2022 г.
^ Jump up to: ^а ^б ^с Лауреат премии «Молодой выпускник 2020»: Барна Саха (MT/CSE/2006) , IIT Kanpur , получено 2 июня 2022 г.
^ Барна Саха в проекте «Математическая генеалогия»
^ Сегеди, Марио (2013), «Локальная лемма Ловаша - обзор», в Булатове, Андрей А.; Шур, Арсений М. (ред.), Информатика – теория и приложения – 8-й Международный симпозиум по информатике в России, CSR 2013, Екатеринбург, Россия, 25–29 июня 2013 г., Труды , Конспекты лекций по информатике, том. 7913, Springer, стр. 1–11, номер документа : 10.1007/978-3-642-38536-0_1 , ISBN. 978-3-642-38535-3
^ Ученый-компьютерщик Массачусетского университета в Амхерсте и международная команда предлагают теоретическое решение вычислительной задачи, которой 36-летняя женщина , Массачусетский университет в Амхерсте, 28 ноября 2017 г. , получено 28 июня 2022 г.
^ Три факультета ранней карьеры Массачусетского университета в Амхерсте награждены исследовательскими стипендиями Слоана в 2019 году: «Самые многообещающие исследователи в своих областях» присоединяются к элитной группе международных ученых , UMass Amherst, 19 февраля 2019 г. , получено 28 июня 2022 г.

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

Домашняя страница
Публикации Барна Саха , проиндексированные Google Scholar

[golden-1] Jump up to: ^а ^б ^с ^д ^и ^ж ^г ^час ^я Барна Саха и золотая дорога в Калифорнийский университет в Сан-Диего , Калифорнийский университет в Сан-Диего, компьютерные науки и инженерия, 17 февраля 2022 г. , получено 28 июня 2022 г.

[lunch-2] Jump up to: ^а ^б «Обед с Барной Саха» , CS Women @ UMass Amherst , 18 мая 2016 г.

[cv-3] Jump up to: ^а ^б ^с ^д Биографическая справка (PDF) , Университет Мэриленда, Колледж-Парк, 2013 г. , получено 28 июня 2022 г.

[iitk-4] Jump up to: ^а ^б ^с Лауреат премии «Молодой выпускник 2020»: Барна Саха (MT/CSE/2006) , IIT Kanpur , получено 2 июня 2022 г.

[mg-5] Барна Саха в проекте «Математическая генеалогия»

[szegedy-6] Сегеди, Марио (2013), «Локальная лемма Ловаша - обзор», в Булатове, Андрей А.; Шур, Арсений М. (ред.), Информатика – теория и приложения – 8-й Международный симпозиум по информатике в России, CSR 2013, Екатеринбург, Россия, 25–29 июня 2013 г., Труды , Конспекты лекций по информатике, том. 7913, Springer, стр. 1–11, номер документа : 10.1007/978-3-642-38536-0_1 , ISBN. 978-3-642-38535-3

[rna-7] Ученый-компьютерщик Массачусетского университета в Амхерсте и международная команда предлагают теоретическое решение вычислительной задачи, которой 36-летняя женщина , Массачусетский университет в Амхерсте, 28 ноября 2017 г. , получено 28 июня 2022 г.

[sloan-8] Три факультета ранней карьеры Массачусетского университета в Амхерсте награждены исследовательскими стипендиями Слоана в 2019 году: «Самые многообещающие исследователи в своих областях» присоединяются к элитной группе международных ученых , UMass Amherst, 19 февраля 2019 г. , получено 28 июня 2022 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]