Janis Iraids

According to our database, Janis Iraids authored at least 21 papers between 2010 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Quantum 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

Quantum Inf. Process., May, 2023

2021

Representing polynomial of CONNECTIVITY.

Janis Iraids, Juris Smotrovs

CoRR, 2021

A Note About Claw Function with a Small Range.

Andris Ambainis, Kaspars Balodis, Janis Iraids

Proceedings of the 16th Conference on the Theory of Quantum Computation, 2021

2020

Quantum 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

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

Quantum Lower Bounds for 2D-Grid and Dyck Language.

Andris Ambainis, Kaspars Balodis, Janis Iraids, Krisjanis Prusis, Juris Smotrovs

CoRR, 2019

Quantum Speedups for Exponential-Time Dynamic Programming Algorithms.

Andris Ambainis, Kaspars Balodis, Janis Iraids, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2017

Exact Quantum Query Complexity of \text EXACT_k, l^n.

Andris Ambainis, Janis Iraids, Daniel Nagaj

Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

2016

Exact quantum query complexity of EXACT_{k, l}ⁿ.

Andris Ambainis, Janis Iraids, Daniel Nagaj

CoRR, 2016

Quantum Lower Bound for Graph Collision Implies Lower Bound for Triangle Detection.

Kaspars Balodis, Janis Iraids

Balt. J. Mod. Comput., 2016

Optimal One-shot Quantum Algorithm for EQUALITY and AND.

Andris Ambainis, Janis Iraids

Balt. J. Mod. Comput., 2016

Polynomials, Quantum Query Complexity, and Grothendieck's Inequality.

Scott Aaronson, Andris Ambainis, Janis Iraids, Martins Kokainis, Juris Smotrovs

Proceedings of the 31st Conference on Computational Complexity, 2016

2015

Structured Frequency Algorithms.

Kaspars Balodis, Janis Iraids, Rusins Freivalds

Proceedings of the Theory and Applications of Models of Computation, 2015

Integer Complexity: Experimental and Analytical Results II.

Juris Cernenoks, Janis Iraids, Martins Opmanis, Rihards Opmanis, Karlis Podnieks

Proceedings of the Descriptional Complexity of Formal Systems, 2015

2013

Parameterized Quantum Query Complexity of Graph Collision

Andris Ambainis, Kaspars Balodis, Janis Iraids, Raitis Ozols, Juris Smotrovs

CoRR, 2013

Exact Quantum Query Complexity of EXACT and THRESHOLD.

Andris Ambainis, Janis Iraids, Juris Smotrovs

Proceedings of the 8th Conference on the Theory of Quantum Computation, 2013

Provable Advantage for Quantum Strategies in Random Symmetric XOR Games.

Andris Ambainis, Janis Iraids

Proceedings of the 8th Conference on the Theory of Quantum Computation, 2013

2012

Tree Based Domain-Specific Mapping Languages.

Elina Kalnina, Audris Kalnins, Agris Sostaks, Edgars Celms, Janis Iraids

Proceedings of the SOFSEM 2012: Theory and Practice of Computer Science, 2012

Advantage of Quantum Strategies in Random Symmetric XOR Games.

Andris Ambainis, Janis Iraids, Dmitry Kravchenko, Madars Virza

Proceedings of the Mathematical and Engineering Methods in Computer Science, 2012

2011

Saying Hello World with MOLA - A Solution to the TTC 2011 Instructive Case

Elina Kalnina, Audris Kalnins, Agris Sostaks, Janis Iraids, Edgars Celms

Proceedings of the Proceedings Fifth Transformation Tool Contest, 2011

Solving the TTC 2011 Reengineering Case with MOLA and Higher-Order Transformations

Agris Sostaks, Elina Kalnina, Audris Kalnins, Edgars Celms, Janis Iraids

Proceedings of the Proceedings Fifth Transformation Tool Contest, 2011

2010

Generation Mechanisms in Graphical Template Language.

Elina Kalnina, Audris Kalnins, Edgars Celms, Agris Sostaks, Janis Iraids

Proceedings of the MDA & MTDD 2010, 2010