Aleksandrs Belovs

Available identifiers

zbMath Open belovs.aleksandrsMaRDI QIDQ488053

List of research outcomes

Publication	Date of Publication	Type
Quantum Lower Bounds for Tripartite Versions of the Hidden Shift and the Set Equality Problems	2023-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q5874395	2023-02-07	Paper
Quantum Algorithms for Classical Probability Distributions	2022-05-11	Paper
Adaptive Lower Bound for Testing Monotonicity on the Line	2021-08-04	Paper
A Polynomial Lower Bound for Testing Monotonicity	2021-06-22	Paper
Testing convexity of functions over finite domains	2021-02-02	Paper
https://portal.mardi4nfdi.de/entity/Q5111161	2020-05-26	Paper
Quantum algorithm for distribution-free junta testing	2019-10-22	Paper
Quantum dual adversary for hidden subgroups and beyond	2019-10-10	Paper
Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing	2018-07-16	Paper
Separations in Query Complexity Based on Pointer Functions	2018-05-17	Paper
https://portal.mardi4nfdi.de/entity/Q4637977	2018-05-03	Paper
On a Conjecture by Christian Choffrut	2018-02-22	Paper
Separations in Query Complexity Based on Pointer Functions	2017-09-29	Paper
A polynomial lower bound for testing monotonicity	2017-09-29	Paper
Adversary lower bound for the k-sum problem	2017-05-16	Paper
Looking for Pairs that Hard to Separate: A Quantum Approach	2016-11-09	Paper
https://portal.mardi4nfdi.de/entity/Q3467516	2016-02-02	Paper
Quantum algorithms for learning symmetric juntas via the adversary bound	2015-06-23	Paper
On the power of non-adaptive learning graphs	2015-01-23	Paper
Span programs for functions with constant-sized 1-certificates	2014-05-13	Paper
Time-Efficient Quantum Walks for 3-Distinctness	2013-08-06	Paper
Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection	2012-09-25	Paper
A Criterion for Attaining the Welch Bounds with Applications for Mutually Unbiased Bases	2009-01-22	Paper
Some Algebraic Properties of Machine Poset of Infinite Words	2008-09-25	Paper
The completely distributive lattice of machine invariant sets of infnite words	2008-02-22	Paper
Multi-letter Reversible and Quantum Finite Automata	2007-11-28	Paper
SOFSEM 2006: Theory and Practice of Computer Science	2006-11-14	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Aleksandrs Belovs