Skip to content

Juris Smotrovs

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

7

Active years

1994–2020

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2020MFCSQuantum Lower and Upper Bounds for 2D-Grid and Dyck Language.Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
2016STOCSeparations in query complexity based on pointer functions.Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs
2013STACSOptimal quantum query bounds for almost all Boolean functions.Andris Ambainis, Arturs Backurs, Juris Smotrovs, Ronald de Wolf
2013SOFSEMWorst Case Analysis of Non-local Games.Andris Ambainis, Arturs Backurs, Kaspars Balodis, Agnis Skuskovniks, Juris Smotrovs, Madars Virza
2012ICALPQuantum Strategies Are Better Than Classical in Almost Any XOR Game.Andris Ambainis, Arturs Backurs, Kaspars Balodis, Dmitrijs Kravcenko, Raitis Ozols, Juris Smotrovs, Madars Virza
2007DLTMulti-letter Reversible and Quantum Finite Automata.Aleksandrs Belovs, Ansis Rosmanis, Juris Smotrovs
1998ALTClosedness Properties in EX-Identification of Recursive Functions.Kalvis Apsitis, Rusins Freivalds, Raimonds Simanovskis, Juris Smotrovs
1997ALTEffects of Kolmogorov Complexity Present in Inductive Inference as Well.Andris Ambainis, Kalvis Apsitis, Cristian Calude, Rusins Freivalds, Marek Karpinski, Tomas Larfeldt, Iveta Sala, Juris Smotrovs
1994ALTEnumerable Classes of Total Recursive Functions: Complexity of Inductive Inference.Andris Ambainis, Juris Smotrovs