Publications
Search

Publications :: Search

Show author

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

    Author information
    First name: Andris
    Last name: Ambainis
    DBLP: 70/5481
    Rating: (not rated yet)
    Bookmark:

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

    Show item 1 to 25 of 221  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Andris Ambainis, Janis Iraids, Daniel Nagaj.
    Exact Quantum Query Complexity of \text EXACT_k, l^n.
    SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Limerick, Ireland, January 16-20, 2017, Proceedings 2017 (0) 2017
    Conference paper
    Andris Ambainis, Janis Iraids.
    Optimal one-shot quantum algorithm for EQUALITY and AND.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Andris Ambainis, Martins Kokainis.
    Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Andris Ambainis, Martins Kokainis.
    Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games.
    Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 2017 (0) 2017
    Journal article
    Andris Ambainis.
    Rūsi?š M?rti?š Freivalds (1942-2016).
    Bulletin of the EATCS 2016, Volume 118 (0) 2016
    Conference paper
    Andris Ambainis, Aleksandrs Belovs, Oded Regev 0001, Ronald de Wolf.
    Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing.
    Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016 2016 (0) 2016
    Conference paper
    Andris Ambainis.
    Quantum Algorithm for Search on Grids.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Andris Ambainis.
    Quantum Algorithm for Element Distinctness.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Andris Ambainis.
    Superlinear Advantage for Exact Quantum Algorithms.
    SIAM J. Comput. 2016, Volume 45 (0) 2016
    Conference paper
    Andris Ambainis, Martins Kokainis, Robin Kothari.
    Nearly Optimal Separations Between Communication (or Query) Complexity and Partitions.
    31st Conference on Computational Complexity, CCC 2016, May 29 to June 1, 2016, Tokyo, Japan 2016 (0) 2016
    Conference paper
    Scott Aaronson, Andris Ambainis, Janis Iraids, Martins Kokainis, Juris Smotrovs.
    Polynomials, Quantum Query Complexity, and Grothendieck's Inequality.
    31st Conference on Computational Complexity, CCC 2016, May 29 to June 1, 2016, Tokyo, Japan 2016 (0) 2016
    Conference paper
    Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs.
    Sensitivity Versus Certificate Complexity of Boolean Functions.
    Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9-13, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs.
    Separations in query complexity based on pointer functions.
    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
    Andris Ambainis, Manik Banik, Anubhav Chaturvedi, Dmitry Kravchenko, Ashutosh Rai 0002.
    Parity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Andris Ambainis, Janis Iraids, Daniel Nagaj.
    Exact quantum query complexity of EXACT
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Raymond H. Putra, Seiichiro Tani, Shigeru Yamashita.
    Quantum Query Complexity of Almost All Functions with Fixed On-set Size.
    Computational Complexity 2016, Volume 25 (0) 2016
    Conference paper
    Andris Ambainis, Jozef Gruska, Shenggen Zheng.
    Exact quantum algorithms have advantage for almost all Boolean functions.
    Quantum Information Computation 2015, Volume 15 (0) 2015
    Journal article
    Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs.
    Sensitivity versus Certificate Complexity of Boolean Functions.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Andris Ambainis, Jevgenijs Vihrovs.
    Size of Sets with Small Sensitivity: A Generalization of Simon's Lemma.
    Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings 2015 (0) 2015
    Conference paper
    Andris Ambainis, Yuval Filmus, François Le Gall.
    Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Scott Aaronson, Andris Ambainis.
    Forrelation: A Problem that Optimally Separates Quantum from Classical Computing.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Journal article
    Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs.
    Separations in Query Complexity Based on Pointer Functions.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs.
    Separations in Query Complexity Based on Pointer Functions.
    Electronic Colloquium on Computational Complexity (ECCC) 2015, Volume 22 (0) 2015
    Conference paper
    Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis.
    Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems.
    TOCT 2014, Volume 7 (0) 2015
    Conference paper
    Andris Ambainis, Abuzer Yakaryilmaz.
    Automata and Quantum Computing.
    CoRR 2015, Volume 0 (0) 2015
    Show item 1 to 100 of 221  

    Your query returned 221 matches in the database.