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.
Rado's covering problem for cubes and balls: a survey
Istituto Nazionale di Alta Matematica “F. Severi”(高等数学国家研究所“F. Severi”);Scuola Normale Superiore, Pisa(比萨高等师范学院);Algoresearch L.L.C.(Algoreresearch有限责任公司);Research Institute of the University of Bucharest(布加勒斯特大学研究所);Alfréd Rényi Institute of Mathematics(阿尔弗雷德·雷尼数学研究所)
On the weighted hard-core model and Rado's covering problem for congruent Euclidean balls
Institute of Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院);School of Mathematical Sciences, Capital Normal University(首都师范大学数学科学学院)
Covering large-dimensional Euclidean spaces by random translates of a given convex body
Carnegie Mellon University(卡内基梅隆大学);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Science and Technology of China(中国科学技术大学);University of Warwick(华威大学)
Exponential improvements in Rado's covering problem
Istituto Nazionale di Alta Matematica “F. Severi”(高等数学国家研究所“F. Severi”);Scuola Normale Superiore(比萨高等师范学院);Algoresearch L.L.C.(Algoreresearch有限责任公司);Alfréd Rényi Institute of Mathematics(阿尔弗雷德·雷尼数学研究所);Research Institute of the University of Bucharest(布加勒斯特大学研究院)