Sample Complexity of Model-Based Search
โ
Christopher D. Rosin
๐
Article
๐
2000
๐
Elsevier Science
๐
English
โ 194 KB
We consider the problem of searching a domain for points that have a desired property, in the special case where the objective function that determines the properties of points is unknown and must be learned during search. We give a parallel to PAC learning theory that is appropriate for reasoning a