A Strong Direct Sum Theorem for Distributional Query Complexity.

Guy Blanc Caleb Koch Carmen Strassle Li-Yang Tan

Published in: CoRR (2024)

Keyphrases

query complexity
membership queries
data complexity
concept class
exact learning
learning theory
learning algorithm
objective function
vc dimension
expressive power