Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Barna Saha

How to Design Robust Algorithms using Noisy Comparison Oracle


May 12, 2021
Raghavendra Addanki, Sainyam Galhotra, Barna Saha

* PVLDB 2021 

  Access Paper or Ask Questions

Fair Correlation Clustering


Feb 10, 2020
Saba Ahmadi, Sainyam Galhotra, Barna Saha, Roy Schwartz


  Access Paper or Ask Questions

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost


Aug 14, 2019
Barna Saha, Sanjay Subramanian

* ESA 2019 

  Access Paper or Ask Questions

Connectivity in Random Annulus Graphs and the Geometric Block Model


Apr 12, 2018
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha


  Access Paper or Ask Questions

The Geometric Block Model


Jan 24, 2018
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

* A shorter version of this paper has appeared in 32nd AAAI Conference on Artificial Intelligence. The AAAI proceedings version as well as the previous version in arxiv contained some errors that have been corrected in this version 

  Access Paper or Ask Questions

Query Complexity of Clustering with Side Information


Jun 23, 2017
Arya Mazumdar, Barna Saha

* A prior version of this work appeared in arxiv previously, see arxiv:1604.01839. This paper contains a new efficient Monte Carlo algorithm that has not appeared before, and a stronger lower bound. Some proofs have been rewritten for clarity 

  Access Paper or Ask Questions

Clustering with Noisy Queries


Jun 22, 2017
Arya Mazumdar, Barna Saha

* Prior versions of some of the results have appeared before in arXiv:1604.01839. In this version we rewrote several proofs for clarity, and included many new results 

  Access Paper or Ask Questions

A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution


Feb 03, 2017
Arya Mazumdar, Barna Saha

* Appears in AAAI-17 

  Access Paper or Ask Questions

Clustering Via Crowdsourcing


Apr 07, 2016
Arya Mazumdar, Barna Saha

* 36 pages 

  Access Paper or Ask Questions