中文

高维立方体的高效量化与弱覆盖

统计理论 2022-02-17 v2 统计理论

摘要

Zn={Z1,,Zn}\mathbb{Z}_n = \{Z_1, \ldots, Z_n\} 为一个设计;即 nn 个点 Zj[1,1]dZ_j \in [-1,1]^d 的集合。我们研究由 Zn\mathbb{Z}_n 的点对 [1,1]d[-1,1]^d 的量化质量,以及由 Bd(Zn,r){\cal B}_d(\mathbb{Z}_n,r)(即以 Zn\mathbb{Z}_nZjZ_j 为中心的球的并集)对 [1,1]d[-1,1]^d 的覆盖质量问题。我们聚焦于维数 dd 不小(d5d\geq 5)且 nn 不太大,n2dn \leq 2^d 的情形。我们将设计 Dn,δ{\mathbb{D}_{n,\delta}} 定义为定义在立方体 [δ,δ]d[-\delta,\delta]^d 顶点上的 2d12^{d-1} 设计,0δ10\leq \delta\leq 1。对于该设计,我们推导了量化误差的闭式表达式,以及对覆盖面积 vol([1,1]dBd(Zn,r))([-1,1]^d \cap {\cal B}_d(\mathbb{Z}_n,r)) 的非常精确的近似。我们提供了大规模数值研究的结果,证实了所开发近似的准确性和设计 Dn,δ{\mathbb{D}_{n,\delta}} 的高效性。

关键词

引用

@article{arxiv.2005.07938,
  title  = {Efficient quantization and weak covering of high dimensional cubes},
  author = {Jack Noonan and Anatoly Zhigljavsky},
  journal= {arXiv preprint arXiv:2005.07938},
  year   = {2022}
}