In multiple-instance learning the learner receives bags, i.e., sets of instances. A bag is labeled positive if it contains a positive example of the target. An Omega(d logr) lower bound is given for the VC-dimension of ...