Enlarging the gap between quantum and classical query complexity of multifunctions.

Alina Vasilieva Elena Shishova Taisia Mischenko-Slatenkova

Published in: ICNC (2013)

Keyphrases

query complexity
data complexity
membership queries
learning algorithm
expressive power
exact learning
databases
semi supervised
resource consumption