A Strong Direct Sum Theorem for Distributional Query Complexity.

Guy Blanc Caleb Koch Carmen Strassle Li-Yang Tan

Published in: CCC (2024)

Keyphrases

query complexity
data complexity
membership queries
exact learning
database systems
objective function
expressive power
concept class
machine learning
optimal solution
query processing
active learning