37 citations · 64 across the 15 of their papers we have counts for
4 papers · 1 filter
Sublinear Algorithms for Gap Edit Distance
Elazar Goldenberg, Robert Krauthgamer, Barna Saha
The edit distance is a way of quantifying how similar two strings are to one another by counting the minimum number of character insertions, deletions, and substitutions required t…
Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost
Barna Saha, Sanjay Subramanian
Several clustering frameworks with interactive (semi-supervised) queries have been studied in the past. Recently, clustering with same-cluster queries has become popular. An algori…
Min-Max Correlation Clustering via MultiCut
Saba Ahmadi, Sainyam Galhotra, Samir Khuller +2
Correlation clustering is a fundamental combinatorial optimization problem arising in many contexts and applications that has been the subject of dozens of papers in the literature…
Paper Matching with Local Fairness Constraints
Ari Kobren, Barna Saha, Andrew McCallum
Automatically matching reviewers to papers is a crucial step of the peer review process for venues receiving thousands of submissions. Unfortunately, common paper matching algorith…