Martins Kokainis

Identifiers

No identifiers captured yet.

Papers (5)

1. Quadratic speedup for finding marked vertices by quantum walks quant-ph · 2019 · author #4
2. Quantum Speedups for Exponential-Time Dynamic Programming Algorithms quant-ph · 2018 · author #4
3. All Classical Adversary Methods are Equivalent for Total Functions cs.CC · 2017 · author #2
4. Almost quadratic gap between partition complexity and query/communication complexity cs.CC · 2015 · author #2
5. Polynomials, Quantum Query Complexity, and Grothendieck's Inequality quant-ph · 2015 · author #4

Mentions

No mention provenance yet.

Frequent Coauthors

• Andris Ambainis 5 shared papers
• J\=anis Iraids 2 shared papers
• Jevg\=enijs Vihrovs 2 shared papers
• Kri\v{s}j\=anis Pr\=usis 2 shared papers
• Aleksejs Zajakins 1 shared papers
• Andr\'as Gily\'en 1 shared papers
• Juris Smotrovs 1 shared papers
• Kaspars Balodis 1 shared papers
• Scott Aaronson 1 shared papers
• Stacey Jeffery 1 shared papers