Coloring axis-parallel rectangles.

János Pach Gábor Tardos

Published in: J. Comb. Theory, Ser. A (2010)

Keyphrases

axis parallel rectangles
multiple instance
concept classes
membership queries
multiple instance learning
learning problems
concept learning
data sets
target concept
semi supervised learning
real valued
maximum margin
instance space
uniform distribution
efficient learning
worst case
upper bound