Login / Signup
Query Complexity in Errorless Hardness Amplification.
Thomas Watson
Published in:
Electron. Colloquium Comput. Complex. (2010)
Keyphrases
</>
query complexity
data complexity
membership queries
learning theory
concept class
np complete
computational complexity
phase transition
np hard
exact learning
expressive power
worst case
machine learning
databases
concept classes
resource consumption
optimal solution