On the Query Complexity of Selecting Few Minimal Sets.

João Marques-Silva Mikolás Janota

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

Keyphrases

query complexity
data complexity
membership queries
expressive power
machine learning
concept class