Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes.
Boris AronovEsther EzraMicha SharirPublished in: SIAM J. Comput. (2010)
Keyphrases
- small size
- axis parallel rectangles
- multiple instance
- concept classes
- membership queries
- multiple instance learning
- concept learning
- real valued
- target concept
- learning problems
- semi supervised learning
- pac learning
- efficient learning
- data sets
- boolean functions
- multi modal
- concept class
- instance space
- vc dimension
- maximum margin
- upper bound
- special case
- learning algorithm
- machine learning