Approximation properties of higher degree F-transforms based on B-splines. - Martins Kokainis; Svetlana V. Asmuss (FUZZ-IEEE, 2015)

Almost quadratic gap between partition complexity and query/communication complexity. - Andris Ambainis; Martins Kokainis (CoRR, 2015)

Polynomials, Quantum Query Complexity, and Grothendieck's Inequality. - Scott Aaronson; Andris Ambainis; Janis Iraids; Martins Kokainis; Juris Smotrovs (CCC, 2016)

Nearly Optimal Separations Between Communication (or Query) Complexity and Partitions. - Andris Ambainis; Martins Kokainis; Robin Kothari (CCC, 2016)

Higher Degree F-transforms Based on B-splines of Two Variables. - Martins Kokainis; Svetlana V. Asmuss (IPMU (1), 2016)

Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games. - Andris Ambainis; Martins Kokainis (STOC, 2017)

Approximation by multivariate higher degree F-transform based on B-splines. - Martins Kokainis; Svetlana V. Asmuss (Soft Comput., 2017)

Continuous and discrete higher-degree F-transforms based on B-splines. - Martins Kokainis; Svetlana V. Asmuss (Soft Comput., 2017)

Modified F-transform Based on B-splines. - Martins Kokainis; Svetlana V. Asmuss (IPMU (2), 2018)

Collocation Method for Linear BVPs via B-spline Based Fuzzy Transform. - Martins Kokainis; Svetlana V. Asmuss (IPMU (2), 2018)

All Classical Adversary Methods are Equivalent for Total Functions. - Andris Ambainis; Martins Kokainis; Krisjanis Prusis; Jevgenijs Vihrovs (STACS, 2018)

Modified multivariate F-transform based on B-splines. - Martins Kokainis; Svetlana V. Asmuss (EUSFLAT Conf., 2019)

Quantum Speedups for Exponential-Time Dynamic Programming Algorithms. - Andris Ambainis; Kaspars Balodis; Janis Iraids; Martins Kokainis; Krisjanis Prusis; Jevgenijs Vihrovs (SODA, 2019)

Quadratic speedup for finding marked vertices by quantum walks. - Andris Ambainis; András Gilyén; Stacey Jeffery; Martins Kokainis (STOC, 2020)

Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs. - Adam Glos; Martins Kokainis; Ryuhei Mori; Jevgenijs Vihrovs (MFCS, 2021)

All Classical Adversary Methods Are Equivalent for Total Functions. - Andris Ambainis; Martins Kokainis; Krisjanis Prusis; Jevgenijs Vihrovs; Aleksejs Zajakins (ACM Trans. Comput. Theory, 2021)

Dataset for "Strong dispersion property for the quantum walk on the hypercube". - Martins Kokainis; Krisjanis Prusis; Jevgenijs Vihrovs; Vyacheslavs Kashcheyevs; Andris Ambainis (Zenodo, 2022)

Improved Algorithm and Lower Bound for Variable Time Quantum Search. - Andris Ambainis; Martins Kokainis; Jevgenijs Vihrovs (TQC, 2023)

Locally Modified Multivariate Fm-Transform: Theoretical Background and Possible Applications. - Martins Kokainis; Svetlana V. Asmuss (EUSFLAT (1), 2025)