Weighted covering numbers of convex sets |
| |
Authors: | S. Artstein-Avidan O. Raz |
| |
Affiliation: | School of Mathematical Sciences, Tel Aviv University, Israel |
| |
Abstract: | In this paper we define the notions of weighted covering number and weighted separation number for convex sets, and compare them to the classical covering and separation numbers. This sheds new light on the equivalence of classical covering and separation. We also provide a formula for computing these numbers via a limit of classical covering numbers in higher dimensions. |
| |
Keywords: | Covering numbers Convex sets Separation numbers Weighted covering |
本文献已被 ScienceDirect 等数据库收录! |