Dualizing Le Cam’s method for functional estimation I: General theory

极小极大 数学 对数 二次方程 上下界 应用数学 数学优化 扩展(谓词逻辑) 最大化 缩小 指数函数 可分离空间 多样性(控制论) 指数族 估计理论 价值(数学) 估计 正多边形 放松(心理学) 凸优化 工作(物理) 决策论 类型(生物学) 理论(学习稳定性)
作者
Yury Polyanskiy,Yihong Wu
出处
期刊:Annals of Statistics [Institute of Mathematical Statistics]
卷期号:54 (1): 1-24 被引量:24
标识
DOI:10.1214/25-aos2498
摘要

Le Cam’s method (or the two-point method) is a commonly used tool for obtaining statistical lower bound and especially popular for functional estimation problems. This work aims to explain and give conditions for the tightness of Le Cam’s lower bound in functional estimation from the perspective of convex duality. Under a variety of settings, it is shown that the maximization problem that searches for the best two-point lower bound, upon dualizing, becomes a minimization problem minimizing an upper bound on the quadratic risk over a family of estimators. Since by the minimax theorem two problems have the same value, this value also characterizes (up to a universal factor) the optimal estimation rate. For estimating linear functionals of a distribution, our work strengthens prior results of Donoho–Liu (Ann. Statist. 19 (1991) 633–667) (for quadratic loss) by dropping the Hölderian assumption on the modulus of continuity. For exponential families, our results extend those of Juditsky–Nemirovski (Ann. Statist. 37 (2009) 2278–2300) by characterizing the minimax risk for the quadratic loss under weaker assumptions on the exponential family. We also provide an extension to the high-dimensional setting for estimating separable functionals. An application of our methodology to the area of “estimating the unseens” is provided in the companion paper (Polyanskiy and Wu (2023)), resolving the optimal rates (within logarithmic factors) of the distinct elements problem and Fisher’s species problem.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
半颗橙子发布了新的文献求助10
刚刚
1秒前
LYK完成签到,获得积分10
1秒前
久违完成签到,获得积分10
1秒前
1秒前
酷炫泥猴桃完成签到 ,获得积分10
1秒前
小蘑菇的应助被ponysmile采纳,获得10
2秒前
2秒前
2秒前
wwb0501完成签到,获得积分10
2秒前
2秒前
科目三的应助被PNS采纳,获得10
2秒前
煎饼狗子完成签到,获得积分10
3秒前
名取周一发布了新的文献求助30
3秒前
mgq完成签到,获得积分10
3秒前
大模型的应助被congcong采纳,获得10
3秒前
巳月完成签到,获得积分10
3秒前
何俊瑶发布了新的文献求助10
3秒前
畅快的若冰完成签到 ,获得积分20
4秒前
223311完成签到,获得积分10
4秒前
12完成签到,获得积分10
4秒前
水晶石完成签到,获得积分10
4秒前
薄衣少年完成签到,获得积分10
5秒前
Zhuzhu完成签到 ,获得积分10
5秒前
坚强志泽完成签到 ,获得积分10
5秒前
531完成签到,获得积分10
5秒前
minting完成签到 ,获得积分10
5秒前
施tx完成签到 ,获得积分10
5秒前
dabai完成签到 ,获得积分10
5秒前
Neo完成签到,获得积分10
5秒前
5秒前
6秒前
从容棉花糖完成签到,获得积分10
6秒前
feng发布了新的文献求助10
6秒前
Yuson_L发布了新的文献求助20
7秒前
活泼的芷文完成签到,获得积分10
7秒前
Welysium完成签到,获得积分20
7秒前
rzVV完成签到,获得积分10
7秒前
个高视野远完成签到,获得积分10
8秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Social Psychology in the Real World 600
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8180189
求助须知:如何正确求助?哪些是违规求助? 9570320
关于积分的说明 21810161
捐赠科研通 7776320
什么是DOI,文献DOI怎么找? 3433267
关于科研通互助平台的介绍 2557483
邀请新用户注册赠送积分活动 2479039