Martins Kokainis

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improved algorithm and lower bound for variable time quantum search	2024-11-20	Paper
Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs (available as arXiv preprint)	2023-08-08	Paper
Strong dispersion property for the quantum walk on the hypercube Journal of Physics A: Mathematical and Theoretical	2023-02-23	Paper
Modified F-transform based on B-splines	2022-12-01	Paper
Collocation method for linear BVPs via B-spline based fuzzy transform	2022-12-01	Paper
All Classical Adversary Methods Are Equivalent for Total Functions ACM Transactions on Computation Theory	2022-03-14	Paper
Quadratic speedup for finding marked vertices by Quantum walks Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Quadratic speedup for finding marked vertices by Quantum walks Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Higher degree F-transforms based on B-splines of two variables Information Processing and Management of Uncertainty in Knowledge-Based Systems	2020-08-18	Paper
All classical adversary methods are equivalent for total functions (available as arXiv preprint)	2020-08-05	Paper
Quantum speedups for exponential-time dynamic programming algorithms Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Quadratic speedup for finding marked vertices by quantum walks (available as arXiv preprint)	2019-03-18	Paper
Approximation by multivariate higher degree \(F\)-transform based on B-splines Soft Computing	2018-02-27	Paper
Continuous and discrete higher-degree \(F\)-transforms based on B-splines Soft Computing	2018-02-27	Paper
Nearly optimal separations between communication (or query) complexity and partitions (available as arXiv preprint)	2017-10-10	Paper
Polynomials, quantum query complexity, and Grothendieck's inequality (available as arXiv preprint)	2017-10-10	Paper
Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
Finite difference schemes in a multi-point stencil and finite difference schemes with the exact spectrum for periodic boundary conditions	2016-02-01	Paper

Research outcomes over time

This page was built for person: Martins Kokainis