[论文解读] Approximate Computation of Expectations: the Canonical Stein Operator

Christophe Ley, Gesine Reinert+1 more|arXiv (Cornell University)|Aug 1, 2014

Random Matrices and Applications参考文献 75被引用 7

一句话总结

本文引入了规范 Stein 算子作为通过 Stein 方法近似计算期望的基础工具，通过针对目标分布律量身定制的微分算子实现分布比较。它建立了一个系统化的框架，用于构建统一并推广现有方法的 Stein 算子，以解的范数表示分布近似误差的精确界。

ABSTRACT

density approach; stein's method; comparison of distribution

研究动机与目标

• 开发一种统一框架，利用 Stein 方法在复杂分布下计算期望。
• 将规范 Stein 算子形式化为与给定概率律自然关联的微分算子。
• 通过算子理论工具实现对概率分布的精确比较。
• 利用 Stein 方程的解范数推导分布近似中的误差界。
• 推广现有 Stein 算子，并将其与基于密度的方法联系起来。

提出的方法

• 规范 Stein 算子被导出为与目标分布相关联的扩散过程的无穷小生成元的正式伴随算子。
• 该方法利用目标测度的密度，定义一个表征分布的二阶微分算子，其零均值性质刻画了该分布。
• 它构建了一个 Stein 方程，其解量化了两个分布之间的差异。
• 该框架利用解范数来界定在两种概率测度下泛函期望值的差异，从而实现误差量化。
• 该方法推广了经典 Stein 算子，并适用于具有密度的单变量和多变量分布。
• 通过测量在不同测度下 Stein 方程解的 L2 范数，实现对分布的比较。

实验结果

研究问题

• RQ1 如何从给定的概率密度系统地推导出规范 Stein 算子？
• RQ2 伴随算子在构建期望近似通用工具中的作用是什么？
• RQ3 Stein 方程的解范数如何与分布距离度量相关联？
• RQ4 规范算子在何种方式下统一并扩展了现有 Stein 算子？
• RQ5 该框架能否为分布比较中的近似误差提供紧致界？

主要发现

• 规范 Stein 算子由目标密度唯一确定，并作为微分算子，通过其零均值性质刻画分布。
• 该方法推广了正态、伽马及其他指数族分布的经典 Stein 算子。
• 分布近似中的误差界以 Stein 方程解的 L2 范数表示。
• 该框架通过解范数量化差异，实现对分布的精确比较。
• 在某些多变量情形下，该方法获得的界比经典方法更紧致。
• 规范算子通过基于密度的推导，促进了复杂非指数族分布的 Stein 算子构造。