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 60  
    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
    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.
    CoRR 2017, Volume 0 (0) 2017
    Journal article
    Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha.
    The Geometric Block Model.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Barna Saha.
    Fast Space-Efficient Approximations of Language Edit Distance and RNA Folding: An Amnesic Dynamic Programming Approach.
    58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017 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
    Show item 1 to 10 of 60  

    Your query returned 60 matches in the database.