Janis Iraids

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 19

Top Topics

Query Complexity

Dynamic Programming

Top Venues

Balt. J. Mod. Comput.

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)
Andris Ambainis, Kaspars Balodis, Janis Iraids
A note about claw function with a small range. CoRR (2021)
Janis Iraids, Juris Smotrovs
Representing polynomial of CONNECTIVITY. CoRR (2021)
Andris Ambainis, Kaspars Balodis, Janis Iraids
A Note About Claw Function with a Small Range. TQC (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, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs
Quantum Speedups for Exponential-Time Dynamic Programming Algorithms. SODA (2019)
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, Janis Iraids, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs
Quantum Speedups for Exponential-Time Dynamic Programming Algorithms. CoRR (2018)
Andris Ambainis, Janis Iraids, Daniel Nagaj
Exact Quantum Query Complexity of \text EXACT_k, l^n. SOFSEM (2017)
Andris Ambainis, Janis Iraids
Optimal one-shot quantum algorithm for EQUALITY and AND. CoRR (2017)
Andris Ambainis, Janis Iraids, Daniel Nagaj
. CoRR (2016)
Andris Ambainis, Janis Iraids
Optimal One-shot Quantum Algorithm for EQUALITY and AND. Balt. J. Mod. Comput. 4 (4) (2016)
Kaspars Balodis, Janis Iraids
Quantum Lower Bound for Graph Collision Implies Lower Bound for Triangle Detection. Balt. J. Mod. Comput. 4 (4) (2016)
Scott Aaronson, Andris Ambainis, Janis Iraids, Martins Kokainis, Juris Smotrovs
Polynomials, Quantum Query Complexity, and Grothendieck's Inequality. Computational Complexity Conference (2016)
Scott Aaronson, Andris Ambainis, Janis Iraids, Martins Kokainis, Juris Smotrovs
Polynomials, Quantum Query Complexity, and Grothendieck's Inequality. CoRR (2015)
Kaspars Balodis, Janis Iraids, Rusins Freivalds
Structured Frequency Algorithms. TAMC (2015)
Juris Cernenoks, Janis Iraids, Martins Opmanis, Rihards Opmanis, Karlis Podnieks
Integer Complexity: Experimental and Analytical Results II. DCFS (2015)
Kaspars Balodis, Janis Iraids
Quantum Lower Bound for Graph Collision Implies Lower Bound for Triangle Detection. 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, Janis Iraids
Provable Advantage for Quantum Strategies in Random Symmetric XOR Games. TQC (2013)
Andris Ambainis, Janis Iraids, Juris Smotrovs
Exact quantum query complexity of EXACT and THRESHOLD CoRR (2013)
Andris Ambainis, Janis Iraids, Dmitry Kravchenko, Madars Virza
Advantage of Quantum Strategies in Random Symmetric XOR Games. MEMICS (2012)
Elina Kalnina, Audris Kalnins, Agris Sostaks, Edgars Celms, Janis Iraids
Tree Based Domain-Specific Mapping Languages. SOFSEM (2012)
Elina Kalnina, Audris Kalnins, Agris Sostaks, Janis Iraids, Edgars Celms
Saying Hello World with MOLA - A Solution to the TTC 2011 Instructive Case TTC (2011)
Agris Sostaks, Elina Kalnina, Audris Kalnins, Edgars Celms, Janis Iraids
Solving the TTC 2011 Reengineering Case with MOLA and Higher-Order Transformations TTC (2011)
Elina Kalnina, Audris Kalnins, Edgars Celms, Agris Sostaks, Janis Iraids
Generation Mechanisms in Graphical Template Language. MDA/MTDD (2010)