Barna 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 (TCS 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 (PECASE) 2019, an Alfred P. Sloan Fellowship 2019, an NSF CAREER Award 2017 and Google and Yahoo Faculty Awards. Before joining the Berkeley faculty, she was in the faculty of Computer Science at the University of Massachusetts Amherst, and even 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.