Entropy Bounds for Restricted Convex Hulls

摘要

An unsolved problem of bounding the entropy of a "restricted" convex hull of a set in a Hilbert space is discussed. The problem is related to bounding the generalization error of convex combinations of base classifiers.