Barna Saha is known for her work on fine-grained algorithm design leading to enhanced computation efficiency and practical solutions for a range of problems. She is the co-founder of Theoretical Computer Science Women Organization and is an active proponent of diversity and equity in Engineering disciplines. Among her various accolades include a Presidential Early Career Award for Scientists & Engineers 2019, an Alfred P. Sloan Fellowship 2019, an NSF CAREER Award 2017 and Google and Yahoo Faculty Awards.
Before joining the Berkeley faculty, Barna was in the faculty of computer science at the University of Massachusetts, Amherst, and before that she was a senior research scientist at AT&T Shannon Research Laboratory. Her research interest include theoretical computer science, probabilistic method and randomized algorithms, and large scale data analytics.
- Satisfiability: Theory, Practice, and Beyond, Spring 2021. Visiting Scientist.
- Probability, Geometry, and Computation in High Dimensions, Fall 2020. Visiting Scientist.
- Theory of Reinforcement Learning, Fall 2020. Visiting Scientist.
- Online and Matching-Based Market Design, Fall 2019. Visiting Scientist.
- Foundations of Data Science, Fall 2018. Visiting Scientist.
- Fine-Grained Complexity and Algorithm Design, Fall 2015. Research Fellow.