Statistical guarantees for the EM algorithm: From population to sample-based analysis
EM 算法的统计保证：从总体到有限样本分析AI 解读 ↓
← 返回论文列表与筛选
阅读说明
本页整理公开书目信息，不生成学术质量评分。AI 解读根据题名及所注明的摘要或原文片段生成，未完成全文核验，可能有误；具体假设、证明与结论请核对原文。摘要保留来源文本，未经模型改写。
DOI 首次登记不等于接收或发表日期。部分更正、评论等条目没有独立摘要；缺少可靠材料时保留待补状态。
引用量采用 OpenAlex 单条关联记录，不合计多个记录；关联记录可能包含正式发表版本，不等于此版本单独引用。缺失不视为零，引用指标不代表论文质量。
关注作者按书目中的完整姓名匹配，同名和姓名变体需人工辨别。相关论文先按共享细分方向和具体方法排列，再参考通用方法与发表日期。
分类依据与纠错
AI 根据所提供的论文材料归类：摘要研究通用 EM 算法的统计理论，混合回归和缺失协变量不足以确定给定经济计量细分方向。
反馈分类问题
正在核对关联版本…
代码、数据与补充材料
正在核对对应版本的资源…
EM 算法的统计保证：从总体到有限样本分析
- 研究问题
- 如何判断 EM 迭代是否接近总体似然的指定全局最优点，而非只停在不良局部点，并量化其收敛区域和速度？
- 方法与思路
- 作者分别分析总体与有限样本下的 EM 及一阶 EM，刻画局部收敛区域，并在两类对称混合模型和完全随机缺失回归中验证。
- 材料陈述的贡献
- 摘要称建立了迭代进入指定总体最优点小邻域的理论框架，并为正确设定模型中由合适初值经 EM 精化的两阶段估计提供保证。
- 阅读关注点
- 应核对初始估计的要求、总体收敛与样本误差的衔接、邻域大小和收敛速度，以及三个例子中条件验证的具体范围。
- 阅读边界
- 仅据 OpenAlex 索引摘要，稿件版本未注明；保证依赖收敛区域与模型条件，摘要没有声称任意初始化均能达到全局最优。
原文摘要
The EM algorithm is a widely used tool in maximum-likelihood estimation in incomplete data problems. Existing theoretical work has focused on conditions under which the iterates or likelihood values converge, and the associated rates of convergence. Such guarantees do not distinguish whether the ultimate fixed point is a near global optimum or a bad local optimum of the sample likelihood, nor do they relate the obtained fixed point to the global optima of the idealized population likelihood (obtained in the limit of infinite data). This paper develops a theoretical framework for quantifying when and how quickly EM-type iterates converge to a small neighborhood of a given global optimum of the population likelihood. For correctly specified models, such a characterization yields rigorous guarantees on the performance of certain two-stage estimators in which a suitable initial pilot estimator is refined with iterations of the EM algorithm. Our analysis is divided into two parts: a treatment of the EM and first-order EM algorithms at the population level, followed by results that apply to these algorithms on a finite set of samples. Our conditions allow for a characterization of the region of convergence of EM-type iterates to a given population fixed point, that is, the region of the parameter space over which convergence is guaranteed to a point within a small neighborhood of the specified population fixed point. We verify our conditions and give tight characterizations of the region of convergence for three canonical problems of interest: symmetric mixture of two Gaussians, symmetric mixture of two regressions and linear regression with covariates missing completely at random.