Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev.

Yin Tat Lee Santosh S. Vempala

Published in: STOC (2018)

Keyphrases

lower bound
upper bound
worst case
generalization error bounds
monte carlo
object localization
scale space
error bounds
localization algorithm
image sequences
multiresolution
np hard
objective function
multiscale
neural network
vc dimension
stochastic optimization
stochastic models
source localization
log log