The maximum mean discrepancy (MMD) is a kernel-based distance between probability distributions useful in many applications (Gretton et al. 2012), bearing a simple estimator with pleasing computational and statistical properties. Being able to efficiently estimate the variance of this estimator is very helpful to various problems in two-sample testing. Towards this end, Bounliphone et al. (2016) used the theory of U-statistics to derive estimators for the variance of an MMD estimator, and differences between two such estimators. Their estimator, however, drops lower-order terms, and is unnecessarily biased. We show in this note - extending and correcting work of Sutherland et al. (2017) - that we can find a truly unbiased estimator for the actual variance of both the squared MMD estimator and the difference of two correlated squared MMD estimators, at essentially no additional computational cost.


翻译:最大平均差异(MMD)是许多应用软件(Gretton等人,2012年)中可用概率分布之间的内核差(内核差),带有简单的估算器,具有令人愉快的计算和统计属性。能够高效估计这个估算器的差异,对两次抽样测试中的各种问题非常有帮助。为此,Bounliphone等人(2016年)利用U-统计学理论得出MMD估计器差异的估算器,以及两个这样的估测器之间的差异。但是,它们的估测器下降了较低顺序的术语,而且不必要地带有偏差。我们在本说明中显示——萨瑟兰等人(2017年)的扩展和纠正工作,我们可以找到一个真正公正的估算器,以计算平方MD估计器和两个相对立的MD MD估计器的实际差异,基本上没有额外的计算成本。

0
下载
关闭预览

相关内容

因果图,Causal Graphs,52页ppt
专知会员服务
254+阅读 · 2020年4月19日
MIT新书《强化学习与最优控制》
专知会员服务
283+阅读 · 2019年10月9日
已删除
架构文摘
3+阅读 · 2019年4月17日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Dynamical Pose Estimation
Arxiv
1+阅读 · 2021年3月10日
Arxiv
15+阅读 · 2020年12月17日
Arxiv
5+阅读 · 2017年12月14日
VIP会员
最新内容
世界模型入门:从序贯决策到通用智能体
专知会员服务
8+阅读 · 10月24日
军事域更好使用人工智能的实用指南
专知会员服务
10+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
专知会员服务
14+阅读 · 10月20日
Maven智能系统:帕兰提尔军事人工智能平台详解
专知会员服务
17+阅读 · 10月20日
《测试自动化框架在敏捷软件开发中的角色》
专知会员服务
9+阅读 · 10月20日
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
13+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
19+阅读 · 10月15日
相关资讯
已删除
架构文摘
3+阅读 · 2019年4月17日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Top
微信扫码咨询专知VIP会员