Dissertations and Theses - Mathematics, Statistics, and Computer Science
Browse by
Recent Submissions
-
On Multiple-Instance Learning of Halfspaces
(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 ...