Weighted covering numbers of convex sets

作者：Artstein Avidan S^*; Raz O

来源：Advances in Mathematics, 2011, 227(1): 730-744.

DOI：10.1016/j.aim.2011.02.009

• Covering numbers
• Convex sets
• Separation numbers
• Weighted covering

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.

• 出版日期2011-5-1