arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.03676cs.CGmath.COmath.PR
收藏

ε-近似与ε-网

Epsilon-approximations and epsilon-nets

Nabil H. Mustafa, Kasturi R. Varadarajan

摘要:

使用随机样本来近似几何构型的性质已经成为组合和算法目的的一个有影响力的想法。本章考虑两个相关的概念- $ε$ -近似和$ε$ -网-它们捕捉了人们期望从一个随机样本中得到的关于一个潜在几何构型的最重要的定量性质。

英文摘要:

The use of random samples to approximate properties of geometric configurations has been an influential idea for both combinatorial and algorithmic purposes. This chapter considers two related notions---$ε$-approximations and $ε$-nets---that capture the most important quantitative properties that one would expect from a random sample with respect to an underlying geometric configuration.

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

↑