Article ID Journal Published Year Pages File Type
429226 Information Processing Letters 2007 4 Pages PDF
Abstract

The known O(dklogk) bound on the VC dimension of k-fold unions or intersections of a given concept class with VC dimension d is shown to be asymptotically tight.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics