# Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Bounds

8 Nov 2019Rong GeHolden LeeJianfeng Lu

Estimating the normalizing constant of an unnormalized probability distribution has important applications in computer science, statistical physics, machine learning, and statistics. In this work, we consider the problem of estimating the normalizing constant $Z=\int_{\mathbb{R}^d} e^{-f(x)}\,\mathrm{d}x$ to within a multiplication factor of $1 \pm \varepsilon$ for a $\mu$-strongly convex and $L$-smooth function $f$, given query access to $f(x)$ and $\nabla f(x)$... (read more)

PDF Abstract

No code implementations yet. Submit your code now