Login / Signup
Query-Complexity Amplification for Random Oracles.
Grégory Demay
Peter Gazi
Ueli Maurer
Björn Tackmann
Published in:
IACR Cryptol. ePrint Arch. (2015)
Keyphrases
</>
query complexity
concept class
data complexity
concept classes
membership queries
exact learning
learning theory
vc dimension
pac learning
computational complexity
upper bound
query evaluation
active learning