Query Complexity of Sampling and Small Geometric Partitions.

Navin Goyal Luis Rademacher Santosh S. Vempala

Published in: Comb. Probab. Comput. (2015)

Keyphrases

query complexity
small number
membership queries
training data
relational databases
xml documents
upper bound
theoretical analysis
exact learning