Publications
Search

Publications :: Search

Show author

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

    Author information
    First name: Robin
    Last name: Kothari
    DBLP: 77/8774
    Rating: (not rated yet)
    Bookmark:

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

    Show item 1 to 10 of 39  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain 0001, Robin Kothari, Troy Lee.
    Separating Quantum Communication and Approximate Rank.
    32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia 2017 (0) 2017
    Conference paper
    Mark Bun, Robin Kothari, Justin Thaler.
    The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Mark Bun, Robin Kothari, Justin Thaler.
    The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials.
    Electronic Colloquium on Computational Complexity (ECCC) 2017, Volume 24 (0) 2017
    Conference paper
    Robin Kothari, Ashwin Nayak.
    Quantum Algorithms for Matrix Multiplication and Product Verification.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Shalev Ben-David, Robin Kothari.
    Randomized query complexity of sabotaged and composed functions.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain 0001, Robin Kothari, Troy Lee, Miklos Santha.
    Separations in communication complexity using cheat sheets and information complexity.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain 0001, Robin Kothari, Troy Lee, Miklos Santha.
    Separations in communication complexity using cheat sheets and information complexity.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Conference paper
    Scott Aaronson, Shalev Ben-David, Robin Kothari.
    Separations in query complexity using cheat sheets.
    Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016 2016 (0) 2016
    Conference paper
    Shalev Ben-David, Robin Kothari.
    Randomized query complexity of sabotaged and composed functions.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Journal article
    Stacey Jeffery, Robin Kothari, François Le Gall, Frédéric Magniez.
    Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.
    Algorithmica 2016, Volume 76 (0) 2016
    Show item 1 to 10 of 39  

    Your query returned 39 matches in the database.