条件几何重采样

论文设计的损失估计器结合了强制探索、条件几何重采样和带替代概率的自适应学习率三个关键组件。

条件几何重采样通过几何分布重采样来估计未观测节点的期望损失，在给定历史条件下确保估计的无偏性，并通过几何分布的尾部特性控制方差。

该算法通过条件几何重采样和替代概率的设计，使每次更新只需常数次图操作，从而实现了近线性期望时间，无需显式枚举所有未观测节点。