Bounds for the query complexity of approximate equilibria.

Paul W. Goldberg Aaron Roth

Published in: EC (2014)

Keyphrases

query complexity
vc dimension
data complexity
membership queries
upper bound
lower bound
concept class
exact learning
worst case
upper and lower bounds
lower and upper bounds
query answering
dnf formulas
np complete
concept classes
resource consumption
machine learning