Covering Numbers of $$L_{p}$$ L p -Balls of Convex Functions and Sets
| Autor: | Adityanand Guntuboyina |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Convex analysis
Convex hull Convex geometry General Mathematics Convex set Proper convex function 020206 networking & telecommunications 010103 numerical & computational mathematics 02 engineering and technology Subderivative 01 natural sciences Combinatorics Computational Mathematics 0202 electrical engineering electronic engineering information engineering Convex body Convex combination 0101 mathematics Analysis Mathematics |
| Zdroj: | Constructive Approximation. 43:135-151 |
| ISSN: | 1432-0940 0176-4276 |
| DOI: | 10.1007/s00365-015-9279-1 |
| Popis: | We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it with weaker integral constraints. The existing results can be recovered as special cases of our results. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink