破解非共轭模型下自然梯度变分推断的理论难题
Natural Gradient VI: Guarantees for Non-Conjugate Models
- 通过相对光滑性条件分析变分损失几何结构
- 提出带非欧投影的新算法,实现全局非渐近收敛
- 在特定假设下发现隐藏凸性,加速收敛至全局最优
随机自然梯度变分推断(NGVI)是概率模型后验近似中广泛应用的方法。尽管其在实践中表现良好且在变分推断中具有基础地位,但其理论基础在非共轭似然情况下仍不充分。虽然NGVI可视为随机镜面下降的特例,且已有研究利用相对光滑性和强凸性为共轭模型提供收敛保证,但这些结果无法推广到非共轭情形——此时变分损失非凸,更难分析。本文聚焦均值场参数化,从三个关键方向推进对非共轭设置下NGVI的理论理解:首先,推导出变分损失满足相对于合适镜映射的相对光滑性的充分条件;其次,基于此结构,提出一种引入非欧投影的改进型NGVI算法,并证明其可全局非渐近收敛至驻点;最后,在关于似然的额外结构性假设下,揭示了变分损失的隐藏凸性,建立了NGVI快速全局收敛至全局最优的性质。这些结果为复杂推理场景中NGVI的几何与收敛行为提供了新见解。
原文摘要 · Abstract (English)
Stochastic Natural Gradient Variational Inference (NGVI) is a widely used method for approximating posterior distribution in probabilistic models. Despite its empirical success and foundational role in variational inference, its theoretical underpinnings remain limited, particularly in the case of non-conjugate likelihoods. While NGVI has been shown to be a special instance of Stochastic Mirror Descent, and recent work has provided convergence guarantees using relative smoothness and strong convexity for conjugate models, these results do not extend to the non-conjugate setting, where the variational loss becomes non-convex and harder to analyze. In this work, we focus on mean-field parameterization and advance the theoretical understanding of NGVI in three key directions. First, we derive sufficient conditions under which the variational loss satisfies relative smoothness with respect to a suitable mirror map. Second, leveraging this structure, we propose a modified NGVI algorithm incorporating non-Euclidean projections and prove its global non-asymptotic convergence to a stationary point. Finally, under additional structural assumptions about the likelihood, we uncover hidden convexity properties of the variational loss and establish fast global convergence of NGVI to a global optimum. These results provide new insights into the geometry and convergence behavior of NGVI in challenging inference settings.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。