Krisjanis Prusis
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
5
Venues
4
Active years
2014–2020
Best venue rank
A*
Where they publish
Papers
5 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2020 | MFCS | 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 |
| 2019 | SODA | Quantum Speedups for Exponential-Time Dynamic Programming Algorithms. | Andris Ambainis, Kaspars Balodis, Janis Iraids, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs |
| 2018 | STACS | All Classical Adversary Methods are Equivalent for Total Functions. | Andris Ambainis, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs |
| 2016 | CSR | Sensitivity Versus Certificate Complexity of Boolean Functions. | Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs |
| 2014 | MFCS | A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity. | Andris Ambainis, Krisjanis Prusis |