Estimating normalizing constants for log-concave distributions: algorithms and lower bounds.

Rong Ge Holden Lee Jianfeng Lu

Published in: STOC (2020)

Keyphrases

lower bound
learning algorithm
worst case
computational complexity
upper bound
orders of magnitude
image segmentation
computational cost
online learning
theoretical analysis
times faster
combinatorial optimization
upper and lower bounds