Seguir
Aleksandrs Belovs
Aleksandrs Belovs
associate professor, University of Latvia
Dirección de correo verificada de inbox.lv - Página principal
Título
Citado por
Citado por
Año
Span programs for functions with constant-sized 1-certificates
A Belovs
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
1042012
Separations in query complexity based on pointer functions
A Ambainis, K Balodis, A Belovs, T Lee, M Santha, J Smotrovs
Journal of the ACM (JACM) 64 (5), 1-24, 2017
1012017
Learning-graph-based Quantum Algorithm for k-distinctness
A Belovs
arXiv preprint arXiv:1205.1534, 2012
992012
A polynomial lower bound for testing monotonicity
A Belovs, E Blais
SIAM Journal on Computing 50 (3), STOC16-406-STOC16-433, 2021
78*2021
Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection
A Belovs, BW Reichardt
European Symposium on Algorithms, 193-204, 2012
662012
Time-efficient quantum walks for 3-distinctness
A Belovs, AM Childs, S Jeffery, R Kothari, F Magniez
International Colloquium on Automata, Languages, and Programming, 105-122, 2013
612013
Adversary lower bound for the k-sum problem
A Belovs, R Spalek
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
552013
Quantum walks and electric networks
A Belovs
arXiv preprint arXiv:1302.3143, 2013
522013
Efficient quantum algorithms for (gapped) group testing and junta testing
A Ambainis, A Belovs, O Regev, R Wolf
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
512016
Quantum algorithms for learning symmetric juntas via the adversary bound
A Belovs
computational complexity 24, 255-293, 2015
422015
On the power of non-adaptive learning graphs
A Belovs, A Rosmanis
computational complexity 23, 323-354, 2014
322014
Quantum lower bound for inverting a permutation with advice
A Nayebi, S Aaronson, A Belovs, L Trevisan
arXiv preprint arXiv:1408.3193, 2014
302014
Multi-letter reversible and quantum finite automata
A Belovs, A Rosmanis, J Smotrovs
Developments in Language Theory: 11th International Conference, DLT 2007 …, 2007
302007
Time and space efficient quantum algorithms for detecting cycles and testing bipartiteness
C Cade, A Montanaro, A Belovs
arXiv preprint arXiv:1610.00581, 2016
292016
Separations in communication complexity using cheat sheets and information complexity
A Anshu, A Belovs, S Ben-David, M Göös, R Jain, R Kothari, T Lee, ...
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
272016
Variations on quantum adversary
A Belovs
arXiv preprint arXiv:1504.06943, 2015
252015
On a conjecture by Christian Choffrut
A Belovs, JA Montoya, A Yakaryılmaz
International Journal of Foundations of Computer Science 28 (05), 483-501, 2017
24*2017
Quantum Algorithm for k-distinctness with Prior Knowledge on the Input
A Belovs, T Lee
Arxiv preprint arXiv:1108.3022, 2011
242011
Adaptive lower bound for testing monotonicity on the line
A Belovs
arXiv preprint arXiv:1801.08709, 2018
222018
Quantum coupon collector
S Arunachalam, A Belovs, AM Childs, R Kothari, A Rosmanis, R De Wolf
arXiv preprint arXiv:2002.07688, 2020
202020
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20