72 citations · 126 across the 4 of their papers we have counts for
4 papers
Quantum Algorithms for Learning and Testing Juntas
Alp Atici, Rocco A. Servedio
In this article we develop quantum algorithms for learning and testing juntas, i.e. Boolean functions which depend only on an unknown set of k out of n input variables. Our aim is…
Learning Unions of -Dimensional Rectangles
Alp Atici, Rocco A. Servedio
We consider the problem of learning unions of rectangles over the domain , in the uniform distribution membership query learning setting, where both b and n are "large". We…
Improved Bounds on Quantum Learning Algorithms
Alp Atici, Rocco A. Servedio
In this article we give several new results on the complexity of algorithms that learn Boolean functions from quantum queries and quantum examples. Hunziker et al. conjectured that…
Comparative Computational Strength of Quantum Oracles
Alp Atici
It is an established fact that for many of the interesting problems quantum algorithms based on queries of the standard oracle bring no significant improvement in comparison to kno…