Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Barna
    Last name: Saha
    DBLP: 66/3027
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 10 of 57  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Arya Mazumdar, Barna Saha.
    A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Arya Mazumdar, Barna Saha.
    A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution.
    Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA. 2017 (0) 2017
    Journal article
    Arya Mazumdar, Barna Saha.
    Query Complexity of Clustering with Side Information.
    CoRR 2017, Volume 0 (0) 2017
    Journal article
    Arya Mazumdar, Barna Saha.
    Clustering with Noisy Queries.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Rajesh Jayaram, Barna Saha.
    Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!.
    44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland 2017 (0) 2017
    Conference paper
    Donatella Firmani, Barna Saha, Divesh Srivastava.
    Online Entity Resolution Using and Oracle.
    PVLDB 2015, Volume 9 (0) 2016
    Conference paper
    Samir Khuller, Barna Saha, Kanthi K. Sarpatwar.
    New Approximation Results for Resource Replication Problems.
    Algorithmica 2016, Volume 74 (0) 2016
    Conference paper
    Arya Mazumdar, Barna Saha.
    Clustering Via Crowdsourcing.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Karl Bringmann, Fabrizio Grandoni, Barna Saha, Virginia Vassilevska Williams.
    Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product.
    IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA 2016 (0) 2016
    Conference paper
    Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha.
    A Constant Factor Approximation Algorithm for Fault-Tolerant
    ACM Transactions on Algorithms 2016, Volume 12 (0) 2016
    Show item 1 to 10 of 57  

    Your query returned 57 matches in the database.