A remark on covering

arXiv1301.3043MaRDI QIDQ6238733FDOQ6238733

Publication date: 10 January 2013

Abstract: We discuss construction of coverings of the unit ball of a finite dimensional Banach space. The well known technique of comparing volumes gives upper and lower bounds on covering numbers. This technique does not provide a construction of good coverings. Here we apply incoherent dictionaries for construction of good coverings. We use the following strategy. First, we build a good covering by balls with a radius close to one. Second, we iterate this construction to obtain a good covering for any radius. We mostly concentrate on the first step of this strategy.

This page was built for publication: A remark on covering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6238733)