Janis Iraids

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