Weighted covering numbers of convex sets

S. Artstein-Avidan*, O. Raz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)730-744
Number of pages15
JournalAdvances in Mathematics
Volume227
Issue number1
DOIs
StatePublished - 1 May 2011

Funding

FundersFunder number
Israel Science Foundation865/07

    Keywords

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

    Fingerprint

    Dive into the research topics of 'Weighted covering numbers of convex sets'. Together they form a unique fingerprint.

    Cite this