Robert Špalek

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
Adversary lower bound for the \(k\)-sum problem Proceedings of the 4th conference on Innovations in Theoretical Computer Science	2017-05-16	Paper
A new quantum lower bound method, with applications to direct product theorems and time-space tradeoffs Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing	2014-11-25	Paper
Quantum Query Complexity of State Conversion 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science	2014-07-30	Paper
Span-program-based quantum algorithm for evaluating formulas Theory of Computing	2012-09-27	Paper
Quantum fan-out is powerful Theory of Computing	2011-05-24	Paper
scientific article; zbMATH DE number 5899240 (Why is no real title available?) Theory of Computing	2011-05-24	Paper
Any AND-OR formula of size \(N\) can be evaluated in time \(N^{1/2+o(1)}\) on a quantum computer SIAM Journal on Computing	2011-01-17	Paper
Quantum verification of matrix products Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06	2010-08-16	Paper
scientific article; zbMATH DE number 5605071 (Why is no real title available?) (available as arXiv preprint)	2009-09-19	Paper
A new quantum lower bound method, with applications to direct product theorems and time-space tradeoffs Algorithmica	2009-08-31	Paper
scientific article; zbMATH DE number 5485488 (Why is no real title available?) (available as arXiv preprint)	2009-01-05	Paper
scientific article; zbMATH DE number 5485521 (Why is no real title available?)	2009-01-05	Paper
Quantum Algorithms for Matching and Network Flows STACS 2006	2008-03-19	Paper
Quantum Algorithms for Matching and Network Flows STACS 2006	2008-03-19	Paper
Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs SIAM Journal on Computing	2007-10-22	Paper
Automata, Languages and Programming Lecture Notes in Computer Science	2006-01-10	Paper
scientific article; zbMATH DE number 1962817 (Why is no real title available?)	2003-08-11	Paper

Research outcomes over time

This page was built for person: Robert Špalek