The Query Complexity of Correlated Equilibria

Sergiu Hart Noam Nisan

Published in: CoRR (2013)

Keyphrases

query complexity
data complexity
membership queries
exact learning
expressive power
concept class
query answering
database
vc dimension
learning algorithm
database systems
reinforcement learning
upper bound
equivalence queries
dnf formulas