Two new results about quantum exact learning.

Srinivasan Arunachalam Sourav Chakraborty Troy Lee Manaswi Paraashar Ronald de Wolf

Published in: Quantum (2021)

Keyphrases

exact learning
membership queries
tree patterns
membership and equivalence queries
learning theory
query complexity
computational learning theory
learning algorithm
machine learning
special case
boolean functions
concept learning
pac learning
equivalence queries
dnf formulas