arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.3043math.MGcs.NAmath.FAmath.NAstat.ML
收藏

关于覆盖的一个注记

A remark on covering

University of South Carolina(南卡罗来纳大学)

Vladimir Temlyakov

AI总结:

本文利用非相干字典构造有限维Banach空间单位球的高效覆盖,并迭代扩展至任意半径。

摘要:

我们讨论有限维Banach空间单位球的覆盖构造。众所周知的体积比较技术给出了覆盖数的上下界,但该技术并未提供良好覆盖的构造方法。本文应用非相干字典来构造良好覆盖。我们采用以下策略:首先,构建一个半径接近1的球体的良好覆盖;其次,迭代此构造以获得任意半径的良好覆盖。我们主要集中于该策略的第一步。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑