Juris Smotrovs

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