Jevgenijs Vihrovs

34 papers A* 1A 1B 3C 1Misc 2Journal 20Unranked 6
YearRankTypeTitle / Venue / Authors
2026 — conf
Quantum Search on Computation Trees.
SOSA
Jevgenijs Vihrovs
2024 J jnl
Boolean Functions with Minimal Spectral Sensitivity.
CoRR
Krisjanis Prusis, Jevgenijs Vihrovs
2024 B conf
Quantum Algorithms for Hopcroft's Problem.
MFCS
Vladimirs Andrejevs, Aleksandrs Belovs, Jevgenijs Vihrovs
2024 J jnl
Quantum algorithms for Hopcroft's problem.
CoRR
Vladimirs Andrejevs, Aleksandrs Belovs, Jevgenijs Vihrovs
2023 — conf
Improved Algorithm and Lower Bound for Variable Time Quantum Search.
TQC
Andris Ambainis, Martins Kokainis, Jevgenijs Vihrovs
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
2022 J jnl
Exact Affine Counter Automata.
Int. J. Found. Comput. Sci.
Masaki Nakanishi, Kamil Khadiev, Krisjanis Prusis, Jevgenijs Vihrovs, Abuzer Yakaryilmaz
2022 — conf
Quantum Speedups for Treewidth.
TQC
Vladislavs Klevickis, Krisjanis Prusis, Jevgenijs Vihrovs
2022 J jnl
Quantum speedups for treewidth.
CoRR
Vladislavs Klevickis, Krisjanis Prusis, Jevgenijs Vihrovs
2021 J jnl
All Classical Adversary Methods Are Equivalent for Total Functions.
ACM Trans. Comput. Theory
Andris Ambainis, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs, Aleksejs Zajakins
2021 B conf
Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs.
MFCS
Adam Glos, Martins Kokainis, Ryuhei Mori, Jevgenijs Vihrovs
2021 J jnl
Quantum speedups for dynamic programming on n-dimensional lattice graphs.
CoRR
Adam Glos, Ryuhei Mori, Jevgenijs Vihrovs
2020 J jnl
Quadratically Tight Relations for Randomized Query Complexity.
Theory Comput. Syst.
Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs
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 A* conf
Quantum Speedups for Exponential-Time Dynamic Programming Algorithms.
SODA
Andris Ambainis, Kaspars Balodis, Janis Iraids, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs
2018 A conf
All Classical Adversary Methods are Equivalent for Total Functions.
STACS
Andris Ambainis, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs
2018 J jnl
On Block Sensitivity and Fractional Block Sensitivity.
CoRR
Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs
2018 — conf
On the Inner Product Predicate and a Generalization of Matching Vector Families.
FSTTCS
Balthazar Bauer, Jevgenijs Vihrovs, Hoeteck Wee
2018 J jnl
On the Inner Product Predicate and a Generalization of Matching Vector Families.
CoRR
Balthazar Bauer, Jevgenijs Vihrovs, Hoeteck Wee
2018 J jnl
On the Inner Product Predicate and a Generalization of Matching Vector Families.
IACR Cryptol. ePrint Arch.
Balthazar Bauer, Jevgenijs Vihrovs, Hoeteck Wee
2018 Misc conf
Quadratically Tight Relations for Randomized Query Complexity.
CSR
Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, 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 J jnl
All Classical Adversary Methods are Equivalent for Total Functions.
CoRR
Andris Ambainis, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs
2017 J jnl
All Classical Adversary Methods are Equivalent for Total Functions.
Electron. Colloquium Comput. Complex.
Andris Ambainis, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs
2017 J jnl
Quadratically Tight Relations for Randomized Query Complexity.
CoRR
Dmitry Gavinsky, Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs
2017 J jnl
Quadratically Tight Relations for Randomized Query Complexity.
Electron. Colloquium Comput. Complex.
Dmitry Gavinsky, Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs
2016 Misc conf
Sensitivity Versus Certificate Complexity of Boolean Functions.
CSR
Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs
2015 J jnl
Sensitivity versus Certificate Complexity of Boolean Functions.
CoRR
Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs
2015 C conf
Size of Sets with Small Sensitivity: A Generalization of Simon's Lemma.
TAMC
Andris Ambainis, Jevgenijs Vihrovs
2014 — conf
A Potential Field Function for Overlapping Point Set and Graph Cluster Visualization.
VISIGRAPP (Selected Papers)
Jevgenijs Vihrovs, Krisjanis Prusis, Karlis Freivalds, Peteris Rucevskis, Valdis Krebs
2014 — conf
An Inverse Distance-based Potential Field Function for Overlapping Point Set Visualization.
IVAPP
Jevgenijs Vihrovs, Krisjanis Prusis, Karlis Freivalds, Peteris Rucevskis, Valdis Krebs
2014 J jnl
Size of Sets with Small Sensitivity: a Generalization of Simon's Lemma.
CoRR
Andris Ambainis, Jevgenijs Vihrovs
2014 J jnl
Size of Sets with Small Sensitivity: a Generalization of Simon's Lemma.
Electron. Colloquium Comput. Complex.
Andris Ambainis, Jevgenijs Vihrovs