Bounds for the Query Complexity of Approximate Equilibria.

Paul W. Goldberg Aaron Roth

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

query complexity
vc dimension
upper bound
data complexity
concept class
membership queries
lower bound
exact learning
worst case
upper and lower bounds
concept classes
resource consumption
sample complexity
database systems
database
pac learning
query evaluation