Randomized query complexity of sabotaged and composed functions.

Shalev Ben-David Robin Kothari

Published in: Electron. Colloquium Comput. Complex. (2016)

Keyphrases

query complexity
data complexity
machine learning
membership queries
exact learning
database
query processing
data sources
concept class