Bounds for the Query Complexity of Approximate Equilibria.

Paul W. Goldberg Aaron Roth

Published in: ACM Trans. Economics and Comput. (2016)

Keyphrases

query complexity
vc dimension
data complexity
upper bound
membership queries
concept class
upper and lower bounds
lower bound
exact learning
worst case
databases
dnf formulas
lower and upper bounds
active learning
sample complexity
semi supervised
query language
relational databases
database systems
database