The Query Complexity of Certification.

Guy Blanc Caleb Koch Jane Lange Li-Yang Tan

Published in: CoRR (2022)

Keyphrases

query complexity
data complexity
membership queries
exact learning
expressive power
concept class
computational complexity
supervised learning
response time
boolean functions
resource consumption