Barna Saha es un informático teórico indio-estadounidense cuyos intereses de investigación incluyen aplicaciones algorítmicas del método probabilístico , bases de datos probabilísticas , complejidad detallada y el análisis de big data . [1] Es profesora asociada y becaria de la Facultad Jacobs en el Departamento de Ingeniería y Ciencias de la Computación de la Universidad de California, San Diego . [1]
Saha es originaria de Siliguri , [1] y creció con la intención de seguir a su madre en la carrera de química. [2] Estudió en la Universidad de Jadavpur , [3] y obtuvo una maestría en IIT Kanpur en 2006. [3] [4] Completó su doctorado. en 2011 en la Universidad de Maryland, College Park , con Samir Khuller como asesor doctoral . [5] Su tesis fue Algoritmos de aproximación para la asignación de recursos . [3]
Después de completar su doctorado, se convirtió en miembro senior del personal de investigación técnica del Laboratorio de Investigación Shannon de AT&T Labs . [3] En 2014 se trasladó a la Facultad de Información y Ciencias de la Computación de la Universidad de Massachusetts Amherst como profesora asistente. [2] Trabajó allí durante cinco años, obtuvo la titularidad como profesora asociada y luego se mudó a la Universidad de California, Berkeley , en el Departamento de Ingeniería Industrial e Investigación de Operaciones, antes de mudarse nuevamente a la Universidad de California, San Diego en 2022. [1]
Es cofundadora de TCS Women, una red de mujeres en informática teórica. [1] [4]
Las publicaciones de investigación de Saha incluyen trabajos sobre algoritmos para encontrar subgrafos densos , [A] una versión del lema local algorítmico de Lovász para una gran cantidad de eventos aleatorios, [6] [B] calidad de los datos , [C] y el modelo de bloques estocásticos para gráficos aleatorios modelado comunitario. [D] También ha colaborado con Virginia Vassilevska Williams y otros en la complejidad detallada de calcular la distancia de edición y predecir la estructura del ARN . [7] [E]
En 2019, Saha ganó el Premio Presidencial de Carrera Temprana para Científicos e Ingenieros , [1] y fue nombrado Sloan Fellow . [1] [8] En 2020, IIT Kanpur le otorgó su premio Young Alumnus. [1] [4]
Saha está casada con Arya Mazumdar, una teórica de la codificación e investigadora del aprendizaje automático que también es miembro de la facultad de informática de la Universidad de California en San Diego. [1]