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