| Publication | Date of Publication | Type |
|---|
| Quantum distributed complexity of set disjointness on a line | 2026-03-18 | Paper |
Quantum time-space tradeoff for finding multiple collision pairs
(available as arXiv preprint) | 2023-06-26 | Paper |
scientific article; zbMATH DE number 7650908 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-07 | Paper |
Quantum distributed complexity of set disjointness on a line
ACM Transactions on Computation Theory | 2022-09-24 | Paper |
Quantum Chebyshev's Inequality and Applications
(available as arXiv preprint) | 2022-07-21 | Paper |
Recognizing well-parenthesized expressions in the streaming model
SIAM Journal on Computing | 2020-05-31 | Paper |
| Streaming communication protocols | 2020-05-27 | Paper |
Extended learning graphs for triangle finding
Algorithmica | 2020-02-28 | Paper |
Streaming Communication Protocols
ACM Transactions on Computation Theory | 2019-12-16 | Paper |
Sublinear-time quantum computation of the diameter in CONGEST networks
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing | 2019-09-19 | Paper |
Nested Quantum Walks with Quantum Data Structures
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
Improved quantum query algorithms for triangle finding and associativity testing
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| On the hitting times of quantum versus random walks | 2019-05-06 | Paper |
Stable Matching with Evolving Preferences
(available as arXiv preprint) | 2018-04-19 | Paper |
| Extended Learning Graphs for Triangle Finding | 2018-04-19 | Paper |
| Improved bounds for testing Dyck languages | 2018-03-15 | Paper |
Improved bounds for testing Dyck languages
(available as arXiv preprint) | 2018-03-15 | Paper |
Streaming Property Testing of Visibly Pushdown Languages *
(available as arXiv preprint) | 2018-03-02 | Paper |
Optimal parallel quantum query algorithms
Algorithmica | 2017-10-10 | Paper |
Probabilistic abstraction for model checking: an approach based on property testing
ACM Transactions on Computational Logic | 2017-07-12 | Paper |
Unidirectional input/output streaming complexity of reversal and sorting
(available as arXiv preprint) | 2017-03-22 | Paper |
Improved quantum query algorithms for triangle detection and associativity testing
Algorithmica | 2017-03-03 | Paper |
Streaming complexity of checking priority queues
(available as arXiv preprint) | 2017-01-30 | Paper |
Improving quantum query complexity of Boolean matrix multiplication using graph collision
Algorithmica | 2016-11-01 | Paper |
Approximate testing with relative error
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
Improved bounds for the randomized decision tree complexity of recursive majority
Random Structures & Algorithms | 2016-06-10 | Paper |
Quantum walks can find a marked element on any graph
Algorithmica | 2016-03-29 | Paper |
Quantum walks can find a marked element on any graph
Algorithmica | 2016-03-29 | Paper |
Validating XML documents in the streaming model with external memory
ACM Transactions on Database Systems | 2015-09-03 | Paper |
| Quantum algorithms for the triangle problem | 2014-10-13 | Paper |
Optimal parallel quantum query algorithms
Lecture Notes in Computer Science | 2014-10-08 | Paper |
Recognizing well-parenthesized expressions in the streaming model
Proceedings of the forty-second ACM symposium on Theory of computing | 2014-08-13 | Paper |
Hidden translation and translating coset in quantum computing
SIAM Journal on Computing | 2014-06-04 | Paper |
Hidden translation and translating coset in quantum computing
SIAM Journal on Computing | 2014-06-04 | Paper |
Learning graph based quantum query algorithms for finding constant-size subgraphs
Chicago Journal of Theoretical Computer Science | 2014-05-06 | Paper |
Improving quantum query complexity of Boolean matrix multiplication using graph collision
Lecture Notes in Computer Science | 2013-08-12 | Paper |
Time-efficient quantum walks for 3-distinctness
Automata, Languages, and Programming | 2013-08-06 | Paper |
Maximum matching in semi-streaming with few passes
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2012-11-02 | Paper |
On the hitting times of quantum versus random walks
Algorithmica | 2012-04-26 | Paper |
Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority
Automata, Languages and Programming | 2011-07-06 | Paper |
Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority
Automata, Languages and Programming | 2011-07-06 | Paper |
Search via Quantum Walk
SIAM Journal on Computing | 2011-05-17 | Paper |
Search via Quantum Walk
SIAM Journal on Computing | 2011-05-17 | Paper |
Approximate satisfiability and equivalence
SIAM Journal on Computing | 2011-01-17 | Paper |
Finding Is as Easy as Detecting for Quantum Walks
Automata, Languages and Programming | 2010-09-07 | Paper |
Hidden translation and orbit coset in quantum computing
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Quantum Testers for Hidden Group Properties
Fundamenta Informaticae | 2009-06-23 | Paper |
Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments
SIAM Journal on Computing | 2009-03-16 | Paper |
Self-testing of Quantum Circuits
Automata, Languages and Programming | 2009-03-12 | Paper |
Self-testing of Quantum Circuits
Automata, Languages and Programming | 2009-03-12 | Paper |
| scientific article; zbMATH DE number 5485493 (Why is no real title available?) | 2009-01-05 | Paper |
Quantum Algorithms for the Triangle Problem
SIAM Journal on Computing | 2008-04-22 | Paper |
Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates
SIAM Journal on Computing | 2008-04-22 | Paper |
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science | 2007-12-07 | Paper |
Property testing of regular tree languages
Algorithmica | 2007-11-28 | Paper |
Quantum complexity of testing group commutativity
Algorithmica | 2007-08-20 | Paper |
Multi-linearity self-testing with relative error
Theory of Computing Systems | 2006-02-08 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2006-01-10 | Paper |
EFFICIENT QUANTUM ALGORITHMS FOR SOME INSTANCES OF THE NON-ABELIAN HIDDEN SUBGROUP PROBLEM
International Journal of Foundations of Computer Science | 2005-10-19 | Paper |
Quantum Algorithms for Element Distinctness
SIAM Journal on Computing | 2005-09-16 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
| scientific article; zbMATH DE number 2086425 (Why is no real title available?) | 2004-08-11 | Paper |
Approximate testing with error relative to input size.
Journal of Computer and System Sciences | 2003-08-13 | Paper |
| scientific article; zbMATH DE number 1500524 (Why is no real title available?) | 2000-09-04 | Paper |
