Barna Saha

Assistant Professor, University of California Berkeley

Joined

September 2017

Names

Barna Saha

Emails

****@cs.umass.edu (Confirmed)

****@berkeley.edu (Confirmed)

Personal Links

Homepage

Google Scholar

DBLP

Career & Education History

Assistant Professor

University of California Berkeley (berkeley.edu)

2019 – Present

Assistant Professor

University of Massachusetts, Amherst (umass.edu)

2014 – 2019

Advisors, Relations & Conflicts

PhD Advisor

Samir Khuller

2007 – 2011

Expertise

Clustering

Present

Interactive Learning

Present

Crowdsourcing

Present

Theoretical Computer Science

Present

Algorithms

Present

Algorithmic Foundations

Present

Publications

Fair Correlation Clustering
Saba Ahmadi, Sainyam Galhotra, Barna Saha, Roy Schwartz
- 2020 (modified: 08 Nov 2022)
- CoRR 2020
- Readers: Everyone
Paper Matching with Local Fairness Constraints.
Ari Kobren, Barna Saha, Andrew McCallum
- 2019 (modified: 09 Nov 2022)
- KDD2019
- Readers: Everyone
Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product
Karl Bringmann, Fabrizio Grandoni, Barna Saha, Virginia Vassilevska Williams
- 2019 (modified: 08 Nov 2022)
- SIAM J. Comput. 2019
- Readers: Everyone
Connectivity of Random Annulus Graphs and the Geometric Block Model
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
- 2019 (modified: 06 Feb 2025)
- APPROX-RANDOM 2019
- Readers: Everyone
Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost
Barna Saha, Sanjay Subramanian
- 2019 (modified: 08 Nov 2022)
- ESA 2019
- Readers: Everyone
Sublinear Algorithms for Gap Edit Distance
Elazar Goldenberg, Robert Krauthgamer, Barna Saha
- 2019 (modified: 08 Nov 2022)
- FOCS 2019
- Readers: Everyone
Min-Max Correlation Clustering via MultiCut
Saba Ahmadi, Samir Khuller, Barna Saha
- 2019 (modified: 08 Nov 2022)
- IPCO 2019
- Readers: Everyone
Crowd-Sourced Entity Resolution with Control Queries
Sainyam Galhotra, Donatella Firmani, Barna Saha, Divesh Srivastava
- 2019 (modified: 19 Feb 2025)
- SEBD 2019
- Readers: Everyone
Dynamic set cover: improved algorithms and lower bounds
Amir Abboud, Raghavendra Addanki, Fabrizio Grandoni, Debmalya Panigrahi, Barna Saha
- 2019 (modified: 08 Nov 2022)
- STOC 2019
- Readers: Everyone
Min-Max Correlation Clustering via MultiCut
Saba Ahmadi, Sainyam Galhotra, Samir Khuller, Barna Saha, Roy Schwartz
- 2019 (modified: 08 Nov 2022)
- CoRR 2019
- Readers: Everyone

View all 77 publications

Co-Authors

View all 71 co-authors