The query complexity of certification.

Guy Blanc Caleb Koch Jane Lange Li-Yang Tan

Published in: STOC (2022)

Keyphrases

query complexity
data complexity
membership queries
exact learning
learning algorithm
optimal solution
expressive power
concept class
semi supervised learning
query evaluation
vc dimension
pac learning