Skip to content

两点检验下界

Le Cam's two-point method · two-point lower bound

把两个目标相隔但观测分布接近的参数点化为二元检验,从而证明估计下界。

条目类型
定理

形式陈述

两点构造

为下界极小极大风险,从参数空间挑 θ0,θ1,令目标距离 d(θ0,θ1)2s,单样本分布分别为 P0,P1。任意估计器 θ^(X1:m) 都诱导一个检验:输出离哪个参数点更近的假设。由三角不等式,若 d(θ^,θj)<s,该检验在参数 j 下必然正确。

从估计误差到检验错误

令检验为 φ{0,1}。上面的归约给

maxj{0,1}Pjm{d(θ^,θj)s}12[P0m(φ=1)+P1m(φ=0)].

Neyman–Pearson 引理的最优似然比检验,二元检验的最小错误和恰由总变差距离刻画:

infφ{P0m(φ=1)+P1m(φ=0)}=1TV(P0m,P1m).

因此右侧至少为 (1TV)/2(采用 max-risk 的常数约定)。这里的等式是共同支配测度下逐点选择较大密度一侧的结果,不是任意距离都能替换的模板。只要两个乘积分布仍难区分,就不可能在两点上同时精确估计。

直觉

两个参数若在目标损失中相隔很远,准确估计就必须知道数据来自哪一边;但若它们诱导的样本分布几乎重叠,任何检验都会频繁混淆。两点法把这两种要求并置:参数距离制造误差尺度,统计距离控制不可辨识概率。

样本数增加会把乘积分布推远,因此候选间隔不能固定不变。典型构造让单样本 KL 为 O(1/m),使总 KL 保持常数,同时让参数距离尽可能大;这份平衡直接产生估计速率。

例子与边界

Bernoulli 均值例子

估计 Bernoulli 均值,取 θ0=1/2aθ1=1/2+a,则参数间隔为 2a。单样本KL 散度在小 a 时为 O(a2),而独立乘积满足

KL(P0mP1m)=mKL(P0P1)=O(ma2).

由 Pinsker 不等式,TV 至多为 O(am)。选择 a=c/mc 足够小,TV 保持严格小于 1,于是任何估计器都以常数概率有 Ω(m1/2) 绝对误差。这给出匹配样本均值上界的速率。

数据处理视角与边界

估计器是观测的函数,数据处理不等式说明它不能增加区分两分布的信息。证明中不能把单样本 KL 直接当作 m 样本 KL;乘 m 来自独立乘积。两点法善于得到一维或单方向速率,却常看不见高维的 d 因子;这时要构造 packing 并用 Fano,或使用 Assouad 超立方体。若损失不是度量,参数间隔到检验正确性的那一步需按损失几何重新证明。

推论与应用

把尾概率下界乘以 sp,即可得到 dp 型损失的风险下界。Bernoulli 例子取 am1/2,给出均值估计的 m1/2 绝对误差或 m1 平方误差量级,与样本均值上界匹配。

当困难只沿一个自然方向发生时,两点法最简洁;需要维数因子时,应改用 Packing–Fano 或 Assouad,把多个可区分方向同时编码进候选集合。方法选择取决于参数几何,而不是下界定理名称的强弱排序。

参考资料
  • Lucien Le Cam, Asymptotic Methods in Statistical Decision Theory, Springer, 1986.
  • Alexandre Tsybakov, Introduction to Nonparametric Estimation, Springer, 2009.
关系图谱13 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系