Weighted covering numbers of convex sets

S. Artstein-Avidan*, O. Raz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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
Issue number1
StatePublished - 1 May 2011


FundersFunder number
Israel Science Foundation865/07


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


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

    Cite this