Quasi-uniform designs with optimal and near-optimal uniformity constant
- Resource Type
- Working Paper
- Authors
- Pronzato, Luc; Zhigljavsky, Anatoly
- Source
- Subject
- Mathematics - Statistics Theory
Computer Science - Machine Learning
Statistics - Machine Learning
Primary 65D17, 05B30, secondary 65D15
- Language
A design is a collection of distinct points in a given set $X$, which is assumed to be a compact subset of $R^d$, and the mesh-ratio of a design is the ratio of its fill distance to its separation radius. The uniformity constant of a sequence of nested designs is the smallest upper bound for the mesh-ratios of the designs. We derive a lower bound on this uniformity constant and show that a simple greedy construction achieves this lower bound. We then extend this scheme to allow more flexibility in the design construction.