Let $f$ be analytic on $[0,1]$ with $|f^{(k)}(1/2)|\leq A\alpha^kk!$ for some constant $A$ and $\alpha<2$. We show that the median estimate of $\mu=\int_0^1f(x)\,\mathrm{d}x$ under random linear scrambling with $n=2^m$ points converges at the rate $O(n^{-c\log(n)})$ for any $c< 3\log(2)/\pi^2\approx 0.21$. We also get a super-polynomial convergence rate for the sample median of $2k-1$ random linearly scrambled estimates, when $k=\Omega(m)$. When $f$ has a $p$'th derivative that satisfies a $\lambda$-H\"older condition then the median-of-means has error $O( n^{-(p+\lambda)+\epsilon})$ for any $\epsilon>0$, if $k\to\infty$ as $m\to\infty$.


翻译:让我们来分析$[0,1美元,加上$@f ⁇ (k)}(1/2) == $3\log(2)/\pí2\ approx 0.21美元 。 我们显示,在随机线性折叠下,以美元=2美元计算,美元=2美元时,在随机线性折叠中,美元=$2美元下,美元=$1美元=xxxx,美元=$0,美元=$3\log(2)/\pí2\ approx 0.21美元中值,美元中位值为$2k-1美元随机线性折叠算估计数中位值,我们得到超极极接近率率。 当美元有美元符合美元=2美元-H\\\美元条件的衍生物时, 中位值为美元- 美元- (n\\\\\ lambda) /\\ approx0.11美元中位值时, 美元\\\\\ 美元\ 美元\ 美元\ 美元=kisim\ 美元= 美元。

0
下载
关闭预览

相关内容

机器学习系统设计系统评估标准
因果推断,Causal Inference:The Mixtape
专知会员服务
110+阅读 · 2021年8月27日
【Cell】神经算法推理,Neural algorithmic reasoning
专知会员服务
29+阅读 · 2021年7月16日
专知会员服务
78+阅读 · 2021年3月16日
【经典书】线性代数元素,197页pdf
专知会员服务
57+阅读 · 2021年3月4日
专知会员服务
52+阅读 · 2020年12月14日
【Google】平滑对抗训练,Smooth Adversarial Training
专知会员服务
49+阅读 · 2020年7月4日
已删除
将门创投
5+阅读 · 2019年5月5日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Arxiv
0+阅读 · 2022年1月26日
Arxiv
0+阅读 · 2022年1月26日
Arxiv
0+阅读 · 2022年1月26日
VIP会员
最新内容
乌克兰前线的五项创新
专知会员服务
1+阅读 · 今天6:14
 军事通信系统与设备的技术演进综述
专知会员服务
1+阅读 · 今天5:59
《北约标准:医疗评估手册》174页
专知会员服务
1+阅读 · 今天5:51
《提升生成模型的安全性与保障》博士论文
专知会员服务
0+阅读 · 今天5:47
美国当前高超音速导弹发展概述
专知会员服务
4+阅读 · 4月19日
无人机蜂群建模与仿真方法
专知会员服务
9+阅读 · 4月19日
澳大利亚发布《国防战略(2026年)》
专知会员服务
4+阅读 · 4月19日
全球高超音速武器最新发展趋势
专知会员服务
3+阅读 · 4月19日
相关VIP内容
因果推断,Causal Inference:The Mixtape
专知会员服务
110+阅读 · 2021年8月27日
【Cell】神经算法推理,Neural algorithmic reasoning
专知会员服务
29+阅读 · 2021年7月16日
专知会员服务
78+阅读 · 2021年3月16日
【经典书】线性代数元素,197页pdf
专知会员服务
57+阅读 · 2021年3月4日
专知会员服务
52+阅读 · 2020年12月14日
【Google】平滑对抗训练,Smooth Adversarial Training
专知会员服务
49+阅读 · 2020年7月4日
相关资讯
已删除
将门创投
5+阅读 · 2019年5月5日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员