The reach of a set $M \subset \mathbb R^d$, also known as condition number when $M$ is a manifold, was introduced by Federer in 1959 and is a central concept in geometric measure theory, set estimation, manifold learning, among others areas. We introduce a universally consistent estimate of the reach, just assuming that the reach is positive. A necessary condition for the universal convergence of the reach is that the Haussdorf distance between the sample and the set converges to zero. Without further assumptions we show that the convergence rate of this distance can be arbitrarily slow. However, under a weak additional assumption, we provide rates of convergence for the reach estimator. We also show that it is not possible to determine if the reach of the support of a density is zero or not based on a finite sample. We provide a small simulation study and a bias correction method for the case when $M$ is a manifold.


翻译:设定 $M \ subset \ subthbb \ mathb R ⁇ d$ 的覆盖范围, 也称为条件号, 当 $M 是一元时, 由Federerer 于1959年推出, 是几何测量理论、 设定估算、 多重学习, 以及其它领域的中心概念 。 我们引入了普遍一致的估计范围, 只是假设该范围是正的 。 普及范围的一个必要条件是, 样本和集的距离会趋同为零 。 没有进一步的假设, 我们显示这一距离的趋同率可以任意地缓慢。 但是, 在一个薄弱的附加假设下, 我们为目标估计器提供了趋同率 。 我们还表明, 无法根据一定的样本确定密度支持的覆盖范围是否为零或不是零 。 我们为当 $ 数 时 的情况提供小型模拟研究和偏差校正方法 。

0
下载
关闭预览

相关内容

【硬核书】矩阵代数基础,248页pdf
专知会员服务
89+阅读 · 2021年12月9日
【干货书】计算机科学家的数学,153页pdf
专知会员服务
177+阅读 · 2021年7月27日
专知会员服务
52+阅读 · 2020年12月14日
【实用书】数据科学基础,484页pdf,Foundations of Data Science
专知会员服务
122+阅读 · 2020年5月28日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
已删除
将门创投
3+阅读 · 2019年4月19日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Arxiv
0+阅读 · 2021年12月17日
Arxiv
5+阅读 · 2017年12月14日
VIP会员
最新内容
面向国防作战的最佳自主与蜂群无人机技术
专知会员服务
4+阅读 · 今天8:04
《异构人类团队的协作决策过程混合建模研究》
专知会员服务
4+阅读 · 今天7:59
博士论文 | 面向大模型推理的内存高效算法
专知会员服务
4+阅读 · 7月27日
美空军新型反无人机部队初探
专知会员服务
7+阅读 · 7月27日
《防空交战流程的概率建模研究》
专知会员服务
11+阅读 · 7月27日
ICML 2026 教程 | 数值优化理论还重要吗?
专知会员服务
7+阅读 · 7月26日
ICM 2026 | 陶哲轩:人工智能时代的数学
专知会员服务
10+阅读 · 7月26日
相关资讯
已删除
将门创投
3+阅读 · 2019年4月19日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Top
微信扫码咨询专知VIP会员