Barna Saha

Barna Saha es una científica informática teórica indoamericana cuyos intereses de investigación incluyen aplicaciones algorítmicas del método probabilístico , bases de datos probabilísticas , complejidad granular y análisis de macrodatos . ^{[ 1 ]} Es profesora asociada y becaria Jacobs en el Departamento de Ciencias de la Computación e Ingeniería de la Universidad de California, San Diego . ^{[ 1 ]}

Saha es originaria de Siliguri , ^{[ 1 ]} y creció con la intención de seguir los pasos de su madre en una carrera de química. ^{[ 2 ]} Fue estudiante de pregrado en la Universidad de Jadavpur , ^{[ 3 ]} y obtuvo una maestría en el IIT Kanpur en 2006. ^{[ 3 ] [ 4 ]} Completó su doctorado en 2011 en la Universidad de Maryland, College Park , con Samir Khuller como su director de tesis . ^{[ 5 ]} Su disertación fue Algoritmos de aproximación para la asignación de recursos . ^{[ 3 ]}

Después de completar su doctorado, se convirtió en miembro sénior del personal de investigación técnica en el 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, obteniendo la titularidad como profesora asociada, y luego se trasladó a la Universidad de California, Berkeley , en el Departamento de Ingeniería Industrial e Investigación Operativa, antes de trasladarse nuevamente a la Universidad de California, San Diego en 2022. ^{[ 1 ]}

Es cofundadora de TCS Women, una red para mujeres en ciencias de la computación 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 grandes cantidades de eventos aleatorios, ^{[ 6 ] [B]} calidad de datos , ^[C] y el modelo de bloques estocásticos para el modelado de comunidades de grafos aleatorios . ^[D] También ha colaborado con Virginia Vassilevska Williams y otros en la complejidad de grano fino del cálculo de la distancia de edición y la predicción de la estructura del ARN . ^{[ 7 ] [E]}

En 2019, Saha ganó el Premio Presidencial a la Trayectoria Temprana para Científicos e Ingenieros ^{[ 1 ]} y fue nombrada becaria Sloan . ^{[ 1 ] [ 8 ]} En 2020, el IIT Kanpur le otorgó su Premio al Joven Exalumno. ^{[ 1 ] [ 4 ]}

Saha está casada con Arya Mazumdar, un teórico de la codificación e investigador de aprendizaje automático que también es miembro del profesorado de ciencias de la computación en la Universidad de California, San Diego. ^{[ 1 ]}

• Página principal
• Publicaciones de Barna Saha indexadas por Google Académico