Juris Smotrovs

Publication Activity (10 Years)

Years Active: 1992-2023
Publications (10 Years): 11

Top Topics

Prime Implicants

Query Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
Quantum bounds for 2D-grid and Dyck language. Quantum Inf. Process. 22 (5) (2023)
Janis Iraids, Juris Smotrovs
Representing polynomial of CONNECTIVITY. CoRR (2021)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. CoRR (2020)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. MFCS (2020)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Krisjanis Prusis, Juris Smotrovs
Quantum Lower Bounds for 2D-Grid and Dyck Language. CoRR (2019)
Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs
Separations in Query Complexity Based on Pointer Functions. J. ACM 64 (5) (2017)
Scott Aaronson, Andris Ambainis, Janis Iraids, Martins Kokainis, Juris Smotrovs
Polynomials, Quantum Query Complexity, and Grothendieck's Inequality. Computational Complexity Conference (2016)
Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs
Separations in query complexity based on pointer functions. STOC (2016)
Scott Aaronson, Andris Ambainis, Janis Iraids, Martins Kokainis, Juris Smotrovs
Polynomials, Quantum Query Complexity, and Grothendieck's Inequality. CoRR (2015)
Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs
Separations in Query Complexity Based on Pointer Functions. Electron. Colloquium Comput. Complex. 22 (2015)
Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs
Separations in Query Complexity Based on Pointer Functions. CoRR (2015)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Raitis Ozols, Juris Smotrovs
Parameterized Quantum Query Complexity of Graph Collision CoRR (2013)
Andris Ambainis, Janis Iraids, Juris Smotrovs
Exact Quantum Query Complexity of EXACT and THRESHOLD. TQC (2013)
Andris Ambainis, Arturs Backurs, Juris Smotrovs, Ronald de Wolf
Optimal quantum query bounds for almost all Boolean functions. STACS (2013)
Andris Ambainis, Janis Iraids, Juris Smotrovs
Exact quantum query complexity of EXACT and THRESHOLD CoRR (2013)
Andris Ambainis, Arturs Backurs, Kaspars Balodis, Agnis Skuskovniks, Juris Smotrovs, Madars Virza
Worst Case Analysis of Non-local Games. SOFSEM (2013)
Andris Ambainis, Arturs Backurs, Kaspars Balodis, Dmitrijs Kravcenko, Raitis Ozols, Juris Smotrovs, Madars Virza
Quantum Strategies Are Better Than Classical in Almost Any XOR Game. ICALP (1) (2012)
Andris Ambainis, Arturs Backurs, Kaspars Balodis, Dmitry Kravchenko, Raitis Ozols, Juris Smotrovs, Madars Virza
Quantum strategies are better than classical in almost any XOR game CoRR (2011)
Aleksandrs Belovs, Juris Smotrovs
A Criterion for Attaining the Welch Bounds with Applications for Mutually Unbiased Bases. MMICS (2008)
Aleksandrs Belovs, Ansis Rosmanis, Juris Smotrovs
Multi-letter Reversible and Quantum Finite Automata. Developments in Language Theory (2007)
Kalvis Apsitis, Rusins Freivalds, Raimonds Simanovskis, Juris Smotrovs
Closedness properties in ex-identification. Theor. Comput. Sci. 268 (2) (2001)
Kalvis Apsitis, Rusins Freivalds, Raimonds Simanovskis, Juris Smotrovs
Closedness Properties in EX-Identification of Recursive Functions. ALT (1998)
Andris Ambainis, Kalvis Apsitis, Cristian Calude, Rusins Freivalds, Marek Karpinski, Tomas Larfeldt, Iveta Sala, Juris Smotrovs
Effects of Kolmogorov Complexity Present in Inductive Inference as Well. ALT (1997)
Juris Smotrovs
Closedness Properties in Team Learning of Recursive Functions. EuroCOLT (1997)
Kalvis Apsitis, Rusins Freivalds, Raimonds Simanovskis, Juris Smotrovs
Unions of identifiable families of languages. ICGI (1996)
Andris Ambainis, Juris Smotrovs
Enumerable Classes of Total Recursive Functions: Complexity of Inductive Inference. AII/ALT (1994)
Kalvis Apsitis, Rusins Freivalds, Martins Krikis, Raimonds Simanovskis, Juris Smotrovs
Unions of Identifiable Classes of Total Recursive Functions. AII (1992)