Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets |
| |
Authors: | Věra K?rková Marcello Sanguineti |
| |
Institution: | a Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod Vodárenskou vě?í2, 182 07, Prague 8, Czech Republic b Department of Communications, Computer, and System Sciences (DIST), University of Genova, Via Opera Pia 13, 16145 Genova, Italy |
| |
Abstract: | Covering numbers of precompact symmetric convex subsets of Hilbert spaces are investigated. Lower bounds are derived for sets containing orthogonal subsets with norms of their elements converging to zero sufficiently slowly. When these sets are convex hulls of sets with power-type covering numbers, the bounds are tight. The arguments exploit properties of generalized Hadamard matrices. The results are illustrated by examples from machine learning, neurocomputing, and nonlinear approximation. |
| |
Keywords: | Symmetric convex hulls Lower bounds on covering numbers Power-type covering numbers Generalized Hadamard matrices Minkowski functional |
本文献已被 ScienceDirect 等数据库收录! |
|