Before joining the Berkeley IEOR department, I was an Assistant Professor of Computer Science at the University of Massachusetts Amherst from 2014-2019. Before UMass, I was a Research Scientist at AT&T Shannon Laboratories, New Jersey. I spent four wonderful years (2007-2011) at the University of Maryland College Park from where I received my Ph.D. in Computer Science. In Fall 2015, I was at the University of California Berkeley as a fellow of the Simons Institute
Research Interests: Theoretical Computer Science, Probabilistic Method & Randomized Algorithms and Large Scale Data Analytics.
Sloan Fellowship, 2019
NSF CAREER Award, 2017
NSF CRII Award, 2015
Google Faculty Research Award, 2016
Yahoo Academic Enhancement Award, 2015
Simons Berkeley Research Fellow, 2015
Fast Space-Efficient Approximations of Language Edit Distance and RNA-Folding: An Amnesic Dynamic Programming Approach Barna Saha, FOCS 2017.
Clustering via Crowdsourcing, Arya Mazumdar and Barna Saha, arxiv preprint, April 2016. [Newer versions available here and here]
1. Query Complexity of Clustering with Side Information, NIPS 2017.
2. Clustering with Noisy Queries, NIPS 2017.
Discovering Conservation Rules, Lukasz Golab, Howard Karloff, Flip Korn, Barna Saha and DiveshSrivastava. IEEE Transactions on Knowledge and Data Engineering (TKDE) 2014. Special Issue on the Best Papers of ICDE 2012.