アイテム詳細

登録内容を編集

このアイテムは取り下げられました。詳細要約

取り下げ

会議論文

Some Local Measures of Complexity of Convex Hulls and Generalization Bounds

MPS-Authors

/persons/resource/persons83824

Bousquet, O
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;

External Resource

There are no locators available

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

公開されているフルテキストはありません

付随資料 (公開)

There is no public supplementary material available

引用

Bousquet, O., Koltchinskii, V., & Panchenko, D. (2002). Some Local Measures of Complexity of Convex Hulls and Generalization Bounds. Proceedings of the 15th annual conference on Computational Learning Theory.

要旨

We investigate measures of complexity of function classes based on continuity moduli of Gaussian and Rademacher processes. For Gaussian processes, we obtain bounds on the continuity modulus on the convex hull of a function class in terms of the same quantity for the class itself. We also obtain new bounds on generalization error in terms of localized Rademacher complexities. This allows us to prove new results about generalization performance for convex hulls in terms of characteristics of the base class. As a byproduct, we obtain a simple proof of some of the known bounds on the entropy of convex hulls.