Barna Saha

[1] She is an associate professor and Jacobs Faculty Scholar in the Department of Computer Science & Engineering at the University of California, San Diego.

[1][4] Saha's research publications include work on algorithms for finding dense subgraphs,[A] a version of the algorithmic Lovász local lemma for large numbers of random events,[6][B] data quality,[C] and the stochastic block model for random graph community modeling.

[D] She has also collaborated with Virginia Vassilevska Williams and others on the fine-grained complexity of computing edit distance and predicting RNA structure.

[7][E] In 2019, Saha won the Presidential Early Career Award for Scientists and Engineers,[1] and was named a Sloan Fellow.

[1][4] Saha is married to Arya Mazumdar, a coding theorist and machine learning researcher who is also a computer science faculty member at the University of California, San Diego.