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

Rong Ge Holden Lee Jianfeng Lu

Published in: CoRR (2019)

Keyphrases

lower bound
upper bound
learning algorithm
upper and lower bounds
computationally efficient
computational cost
worst case
optimization problems
orders of magnitude
data structure
computational complexity
significant improvement
np hard
theoretical analysis
branch and bound algorithm
average case