We study the effects of rounding on the moments of random variables. Specifically, given a random variable $X$ and its rounded counterpart $\operatorname{rd}(X)$, we study $|\mathbb{E}[X^k] - \mathbb{E}[\operatorname{rd}(X)^{k}]|$ for non-negative integer $k$. We consider the case that the rounding function $\operatorname{rd} : \mathbb{R}\to\mathbb{F}$ corresponds either to (i) rounding to the nearest point in some discrete set $\mathbb{F}$ or (ii) rounding randomly to either the nearest larger or smaller point in this same set with probabilities proportional to the distances to these points. In both cases, we show, under reasonable assumptions on the density function of $X$, how to compute a constant $C$ such that $|\mathbb{E}[X^k] - \mathbb{E}[\operatorname{rd}(X)^{k}]| < C\epsilon^2$, provided $|\operatorname{rd}(x) - x| \leq \epsilon \: E(x)$, where $E : \mathbb{R} \to \mathbb{R}_{\geq 0}$ is some fixed positive piecewise linear function. Refined bounds for the absolute moments $\mathbb{E}[ |X^k-\operatorname{rd}(X)^{k}|]$ are also given.


翻译:具体来说,考虑到一个随机变量 $X$ 及其四舍五入对应方$\Operatorname{rd}(X)$,我们研究的是 $#mathb{E}[X}} -\mathbb{E}[\operatorname{rd}(X){k}} $(非负整数$k$的四舍五入效应。具体来说,我们考虑的情况是,四舍五入函数 $(Operatorname}{r}R_X}(Mathb}F}$(一) 旋转到某个离散点的最近的终点 $\\\\ mathb{(X)}F}或(二) 随机切换到该组中最近的大点,其概率与这些点的距离成比例。在两种情况下,我们发现,根据对美元密度函数的合理假设, 如何计算一个固定的 $[{x}(X}线性}_(X)__(x) 美元)。

0
下载
关闭预览

相关内容

专知会员服务
76+阅读 · 2021年7月31日
专知会员服务
50+阅读 · 2020年12月14日
【干货书】机器学习速查手册,135页pdf
专知会员服务
122+阅读 · 2020年11月20日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
76+阅读 · 2020年7月26日
知识图谱推理,50页ppt,Salesforce首席科学家Richard Socher
专知会员服务
105+阅读 · 2020年6月10日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
106+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
238+阅读 · 2020年4月19日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Python | Jupyter导出PDF,自定义脚本告别G安装包
程序人生
7+阅读 · 2018年7月17日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
机器学习线性代数速查
机器学习研究会
18+阅读 · 2018年2月25日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
71+阅读 · 2016年11月26日
Arxiv
0+阅读 · 2021年8月11日
VIP会员
相关VIP内容
专知会员服务
76+阅读 · 2021年7月31日
专知会员服务
50+阅读 · 2020年12月14日
【干货书】机器学习速查手册,135页pdf
专知会员服务
122+阅读 · 2020年11月20日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
76+阅读 · 2020年7月26日
知识图谱推理,50页ppt,Salesforce首席科学家Richard Socher
专知会员服务
105+阅读 · 2020年6月10日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
106+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
238+阅读 · 2020年4月19日
相关资讯
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Python | Jupyter导出PDF,自定义脚本告别G安装包
程序人生
7+阅读 · 2018年7月17日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
机器学习线性代数速查
机器学习研究会
18+阅读 · 2018年2月25日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
71+阅读 · 2016年11月26日
Top
微信扫码咨询专知VIP会员