Recent Submissions

  • On Multiple-Instance Learning of Halfspaces 

    Diochnos, D. I.; Sloan, R. H. (Elsevier, 2012-12)
    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 ...